При сдаче экзамена по информатике студент-экономист Иван Гривньов получил вопрос, который требовал определить, можно ли разделить заданное двоичное число на \textbf{3}, \textbf{5} или \textbf{15}. Помогите пожалуйста Ивану. \InputFile Во входном файле содержится одно целое положительное число \textbf{N}, записанное в двоичной системе счисления без ведущих нулей. Число имеет не более чем \textbf{10000} двоичных разрядов. \OutputFile Если заданное число делится только на \textbf{3}, то вывести строку "\textbf{FIRST}", если только на пять, вывести "\textbf{SECOND}", если на 15, то "\textbf{BOTH}". Если же выполнить операцию деления невозможно, то вывести строку "\textbf{NONE}". Все строки необходимо выводить большими буквами без кавычек.