Državno natjecanje 2018. za 1. i 2. razred Srednje Škole - 1. zadatak - 1. dan

Hodnici svemirske postaje Deep Space \(9\) povezuju \(14\) kontrolnih točaka i imaju oblik kao na slici:

• Prolazak hodnikom između susjednih kontrolnih točaka unutarnje kružnice (npr. između \(1\) i \(2 )\) traje a sekundi.

• Prolazak hodnikom koji povezuje kontrolnu točku unutarnje s kontrolnom točkom vanjske kružnice (npr. \(4\) i \(11 )\) traje b sekundi.

• Prolazak hodnikom između susjednih kontrolnih točaka vanjske kružnice (npr. između \(8\) i \(9 )\) traje c sekundi.

Napišite program koji računa najkraće vrijeme potrebno da iz kontrolne točke \(X\) dođemo u kontrolnu točku Y.

Ulazni​ podaci

U prvom retku nalaze se prirodni brojevi \(a, b\) i \(c\) \(( 1 \leq a, b, c \leq 100 )\).

U drugom retku nalaze međusobno različiti prirodni brojevi \(X\) i \(Y\) \(( 1 \leq X, Y \leq 14 )\).

Izlazni podaci

U jedini redak ispišite traženo vrijeme.

Bodovanje

Primjeri test​ podataka

Ulaz

10 11 12
2 7

Izlaz

20

Ulaz

10 20 30
6 14

Izlaz

30

Ulaz

10 20 31
13 11

Izlaz

60