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

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

1 секунда
64 мегабайти
Дуже легка

Під час іспиту з інформатики студент-економіст Іван Грівньов отримав завдання визначити, чи поділяється задане двійкове число на , чи . Допоможіть Івану виконати це завдання.

Вхідні дані

Вхідні дані складаються з одного додатного цілого числа , записаного у двійковій системі без провідних нулів. Число містить не більше бітів.

Вихідні дані

Якщо задане число ділиться лише на , виведіть FIRST. Якщо воно ділиться лише на , виведіть SECOND. Якщо число ділиться на , виведіть BOTH. Якщо воно не ділиться ні на одне з цих чисел — виведіть NONE. Усі відповіді — великими літерами та без лапок.

Приклади

Приклад 1

Loading
Loading