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