Problem description


Wybieranie Składów
(B)
Limit pamięci: 128 MB
Limit czasu: 1.00 s

Na dzisiejszej lekcji WF-u uczniowie będą grać w piłkę nożną, więc muszą podzielić sie na dwie drużyny. Jaś i Małgosia są kapitanami drużyn i na razie ich składy liczą odpowiednio A i B osób.

Jest jeszcze C uczniów, którzy nie zostali jeszcze wybrani do żadnego składu. Część z tych uczniów zostanie przydzielona do składów w następujący sposób. Jaś i Małgosia będą wybierać na zmianę, zaczynając od Jasia. W swojej turze każde z nich może wybrać pewną liczbę (być może 0) jeszcze nie wybranych uczniów i przyłączyć ich do swojego składu.

Wybieranie składów kończy się, jeżeli oboje kapitanów zdecyduje się nie wybierać już więcej zawodników do swojego składu, czyli jeżeli zarówno Jaś, jak i Małgosia wybiorą 0 uczniów w kolejnych turach. Nie wszyscy uczniowie muszą zostać wybrani do składu. Niewybrani uczniowie będą grać w zbijaka.

Powiedzmy, że po całym procesie wybierania w składzie Jasia jest X osób a w składzie Małgosi Y. Małgosia chciałaby żeby mecz był jak najbardziej wyrównany, więc chciałaby, żeby liczba |X−Y| była jak najmniejsza. Jaś natomiast chciałby żeby któryś skład miał dużą przewagę (może to być nawet skład Małgosi), dlatego chciałby żeby liczba |X−Y| była jak największa.

Określ, ile będzie wynosić |X−Y|, jeżeli Jaś i Małgosia dokonują optymalnych decyzji.

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby całkowite: A, B i C.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita, oznaczająca wartość |X−Y|.

Ograniczenia

0 ≤ A, B, C ≤ 109.

Przykład

Wejście Wyjście Wyjaśnienie
3 6 3
3

Jaś może wybrać 0 osób. Wtedy dla Małgosi najlepszą opcją również będzie wybranie 0 osób. Po jej turze wybieranie się kończy i składy liczą 3 i 6 osób, więc wynik to 6 − 3 = 3.

Wejście Wyjście Wyjaśnienie
3 6 10
7

Jaś może wybrać wszystkie 10 osób. Jedynym wyborem Małgosi i Jasia w następnych turach jest wybranie 0 osób (bo nie mają kogo wybierać) i wtedy składy będą liczyć 13 i 6 osób, więc wynik to 13 − 6 = 7.

Wejście Wyjście
5 5 4
4