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