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