eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Двійкове ділення

Двійкове ділення

При складанні іспиту з інформатики студент-економіст Іван Грівньов отримав питання, яке вимагало визначити, чи можна розділити задане двійкове число на \textbf{3}, \textbf{5} або \textbf{15}. Допоможіть Івану будь ласка. \InputFile У вхідному файлі міститься одне ціле додатне число \textbf{N}, яке записане у двійковій системі числення без провідних нулів. Число має не більше ніж \textbf{10000} двійкових розрядів. \OutputFile Якщо задане число ділиться тільки на \textbf{3}, то вивести рядок "\textbf{FIRST}", якщо тільки на п'ять, вивести "\textbf{SECOND}", якщо на 15, то "\textbf{BOTH}". Якщо ж виконати операцію ділення не можливо, то вивести рядок "\textbf{NONE}". Усі рядки слід виводити великими літерами без лапок.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1111
Вихідні дані #1
BOTH
Джерело Всеукраїнська студентська олімпіада з програмування, ФІНАЛ, Харків 15 жовтня 2011, 2-га ліга