Problem description
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 |
|
|
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 |
|
|
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 | |
|
|