ЗАДАЧА E
Соревнование эльфов
| Имя входного файла: | compete.in |
| Имя выходного файла: | compete.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
Каждый Новый год Санта Клаус устраивает международный чемпионат новогодних эльфов. Чемпионат этот проводится в два тура, в которых эльфы проявляют свое предновогоднее мастерство. В первом туре все эльфы разбиваются на команды по пять человек (точнее, эльфов) в каждой и играют в баскетбол. Во втором туре эльфы должны проявить себя настоящими предновогодними программистами. Для этого они разбиваются на команды по три эльфа и участвуют в IV открытом чемпионате Харькова по спортивному программированию.
Однако соревнование может быть поставлено под угрозу срыва, если количество эльфов-участников не будет удовлетворять определенным условиям. Действительно, ведь не всегда количество участвующих эльфов делится и на 3, и на 5. Поэтому Санта Клаусу нужно уметь определять, можно ли провести в этом году каждый из туров соревнований.
В этом году, организаторы IV открытом чемпионате Харькова по спортивному программированию попросили Санта Клауса помочь им в составлении условий задач. Хитрый Санта решил предложить им задачу про туры соревнований эльфов. Поэтому вам нужно определить, какие из туров соревнований можно провести, если в чемпионате участвует N эльфов. Поскольку Санте сказали, что IV чемпионат Харькова – это соревнование программистов, он решил усложнить задачу, задав N в двоичном виде.
Входные данные
Во входном файле содержится единственное целое положительное число N, записанное в двоичной системе счисления без ведущих нулей. Число состоит из не более чем 10 000 двоичных разрядов.
Выходные данные
Если Санта Клаус может провести оба тура соревнований, в единственную строку выходного файла выведите строку «
BOTH», если только первый тур – строку «FIRST», если только второй – строку «SECOND», если же Санте не удастся провести ни одного тура – выведите строку «NONE». Все строки следует выводить большими буквами без кавычек.Пример
| compete.in | compete.out |
|---|---|
|
|