Binary Division#2695
During a computer science exam, economics student Ivan Hrivniov was asked to determine whether a given binary number is divisible by , , or . Please help Ivan with this task.
The input consists of a single positive integer written in binary without leading zeros. The number contains no more than binary digits.
If the given number is divisible only by , print FIRST. If it is divisible only by , print SECOND. If it is divisible by , print BOTH. If it is not divisible by any of these, print NONE. All outputs should be in uppercase and without quotes.
Example 1