Problem description
Praprapradziadek Jasia zwany Jasiomirem trudnił się poszukiwaniem skarbów. W jego wyprawach towarzyszyli mu dwaj wierni kompani Wojemił oraz Miłorad. Po jednej ze swoich wypraw bohaterowie postanowili równo podzielić się wszystkimi zdobytymi złotymi monetami.
Każdy z trójki kompanów niesie pewną liczbę monet w swoim plecaku, a ich zadaniem jest takie przełożenie tych monet, aby wszyscy mieli ich tyle samo (w swoich plecakach). Oczywiście, aby wyciągnąć lub włożyć monety do plecaka, musi on zostać otworzony. Niestety, plecaki posiadają najwyższej jakości zabezpieczenia, których obejście zajmuje dość długo, dlatego bohaterom zależy na zminimalizowaniu liczby otwieranych plecaków.
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby naturalne A, B i C, odpowiadające liczbie monet w plecakach Jasiomira, Wojemiła oraz Miłorada.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna
liczba naturalna, będąca minimalną liczbą plecaków koniecznych do
otwarcia, aby możliwe było dokonanie równego podziału wszystkich monet
lub słowo NIE
, jeśli dokonanie takiego podziału nie jest
możliwe.
Ograniczenia
1 ≤ A, B, C ≤ 108.
Przykład
Input | Output | Explanation |
|
|
Wszystkie plecaki muszą zostać otworzone, aby możliwe było dokonanie równego podziału monet. |
Input | Output | Explanation |
|
|
Dokonanie równego podziału monet nie jest możliwe. |