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.