Під час іспиту з інформатики студент-економіст Іван Грівньов отримав завдання визначити, чи поділяється задане двійкове число на , чи . Допоможіть Івану виконати це завдання.
Вхідні дані складаються з одного додатного цілого числа , записаного у двійковій системі без провідних нулів. Число містить не більше бітів.
Якщо задане число ділиться лише на , виведіть FIRST. Якщо воно ділиться лише на , виведіть SECOND. Якщо число ділиться на , виведіть BOTH. Якщо воно не ділиться ні на одне з цих чисел — виведіть NONE. Усі відповіді — великими літерами та без лапок.
Приклад 1