En ascensor o andando
Al lado del ascensor del sitio donde trabaja Franchesca Lera han puesto un cartel animando a la gente a subir y bajar andando por ser una actividad saludable y respetuosa con el medio ambiente. La campaña la han publicitado por otras vías, asegurando que hacerlo mejora la salud cardiopulmonar, reduce la obesidad y hasta previene o retrasa la aparición de Diabetes Tipo 2.
Todo eso está muy bien, pero cuando no se usa el ascensor se suele tardar más. Franchesca sabe cuanto tarda en subir o bajar un piso andando (está en buena forma y tarda siempre lo mismo) y cuanto tarda el ascensor. Además, el ascensor de su trabajo tiene memoria y cuando se le llama desde varios pisos va a cada uno en el orden en el que se le llamó (no es muy eficiente).
Sabiendo el piso donde está Franchesca, el piso al que quiere ir, y dónde está el ascensor, ¿cuál es el tiempo mínimo en llegar a su destino si puede mezclar ir una parte andando y otra en ascensor, e incluso ir llamando al ascensor desde varias plantas según las recorre andando?
Entrada
La entrada está compuesta por distintos casos de prueba, cada uno en una línea.
Cada caso de prueba tiene cinco números. Los dos primeros son el piso en el que está Franchesca y el piso al que quiere ir, a los que les sigue el piso en el que está el ascensor. Por último vienen dos números indicando el tiempo que tarda en subir (o bajar) un piso y el tiempo invertido por el ascensor.
Los pisos son números entre 0 y 100.000 y los tiempos invertidos números entre 1 y 1000.
La entrada termina con una línea con cinco ceros, que no debe procesarse.
Salida
Por cada caso se escribirá un número con el tiempo mínimo necesario para ir del piso origen al destino.
Se debe asumir que el tiempo invertido en subirse o bajarse del ascensor (si está en el mismo piso que Franchesca), el tiempo para llamarlo y el tiempo que tarda en pararse y abrir sus puertas son despreciables y se consideran instantáneos.
Entrada de ejemplo
2 0 10 1 1 5 10 0 3 1 0 0 0 0 0
Salida de ejemplo
2 10