Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Podział łupów
(podzial-lupow)
Memory limit: 64 MB
Time limit: 1.00 s

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
1 4 4
3

Wszystkie plecaki muszą zostać otworzone, aby możliwe było dokonanie równego podziału monet.

Input Output Explanation
3 3 4
NIE

Dokonanie równego podziału monet nie jest możliwe.