W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.
Twoje zadanie polega na napisaniu programu, który:
W pierwszym wierszu standardowego wejścia znajdują się cztery liczby całkowite: , , i ,.
Twój program powinien wypisać na standardowe wyjście, w pierwszym i jedynym wierszu, jedną liczbę całkowitą równą .
Dla danych wejściowych:
13 4 17 5
poprawną odpowiedzią jest:
2
Autor zadania: Wojciech Guzicki.