• Делимость
  DIVISIBL

Натуральное число задано своим двоичным представлением.
Требуется написать программу DIVISIBL, которая определит, делится ли это число на 15.

Технические требования:  

Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение по времени тестирования: до 3 секунд на один тест

Формат входных данных: входной файл INPUT.TXT содержит в первой строке число двоичных разрядов (не более 30000), а во второй строке записано двоичное разложение заданного числа

Формат выходных данных: в выходной текстовый файл OUTPUT.TXT записывается остаток от деления заданного числа на 15.

Пример:

INPUT.TXT
5
11110

OUTPUT.TXT
0