Tomki
Limit pamięci: 32 MB
Oprogramowanie używane w Pogromcach Algorytmów
to dzieło Tomka W. W tym roku
opiekuje się nim Tomek M. Tomek M. bardzo się stara, żeby
konkurs przebiegał bez zarzutu. To jest powodem tego, że Tomek
miewa ostatnio koszmarne sny. Wczoraj śniło mu się, że jest
skoczkiem, który skacze po nieskończonej szachownicy.
Ruchy, jakie może wykonywać skoczek, są opisane przez dwie
pary liczb całkowitych: i -
skoczek stojący na polu może wykonać ruch na pole
, ,
lub . Tomek zastanawiał się (oczywiście we śnie),
dla jakiego pola różnego od ,
na które może doskoczyć
startując z pola (być może w wielu skokach),
wartość jest najmniejsza.
Tomek obudził się zlany potem, bo nie mógł poradzić sobie z tym
zadaniem i nie wiedział, czy nie oddali się od punktu
tak daleko, że nie zdąży przygotować ostatniej tury
Pogromców Algorytmów.
Zadanie
Twoje zadanie polega na napisaniu programu, który:
- wczyta ze standardowego wejścia dwie pary liczb całkowitych
i , różne od ,
opisujące ruchy skoczka,
- wyznaczy taką parę liczb całkowitych różną
od ,
dla której skoczek może doskoczyć (być może w wielu skokach)
z pola na pole i dla której wartość
jest najmniejsza,
- wypisze na standardowe wyjście wartość .
Wejście
W pierwszym wierszu standardowego wejścia
znajdują się cztery liczby całkowite: , ,
i ,.
Wyjście
Twój program powinien wypisać na standardowe wyjście,
w pierwszym i jedynym wierszu, jedną liczbę całkowitą równą
.
Przykład
Dla danych wejściowych:
13 4 17 5
poprawną odpowiedzią jest:
2
Autor zadania: Wojciech Guzicki.