Проверка на симпатичность. (Двумерные массивы) – (20 баллов)

Рассмотрим таблицу, содержащую n строк и m столбцов, в каждой клетке которой расположен ноль или единица. Назовем такую таблицу симпатичной, если в ней нет ни одного квадрата 2 на 2, заполненного целиком нулями или целиком единицами.

Так, например, таблица 4 на 4, расположенная слева, является симпатичной, а расположенная справа таблица 3 на 3 - не является.

Задано несколько таблиц. Необходимо для каждой из них выяснить, является ли она симпатичной.

Входные данные

Первая строка входного файла INPUT.TXT содержит количество t (1 ≤ t ≤ 10) наборов входных данных. Далее следуют описания этих наборов. Описание каждого набора состоит из строки, содержащей числа n и m (1 ≤ n,m ≤ 100), и n строк, каждая из которых содержит по m чисел, разделенных пробелами. j-ое число в i+1-ой строке описания набора входных данных - элемент aij соответствующей таблицы. Гарантируется, что все aij равны либо нулю, либо единице.

Выходные данные

Для каждого набора входных данных выведите в файл OUTPUT.TXT единственную строку, содержащую слово «YES», если соответствующая таблица является симпатичной, и слово «NO» - в противном случае.

Пример

№


INPUT.TXT


OUTPUT.TXT

1


3
1 1
0
4 4
1 0 1 0
1 1 1 0
0 1 0 1
0 0 0 0
3 3
0 0 1
0 0 1
1 1 1


YES
YES
NO

Деление с остатком. (Длинная арифметика) (30 баллов)

Заданы два числа: N и K. Необходимо найти остаток от деления N на K.

Входные данные

Входной файл INPUT.TXT содержит два целых числа: N и K (1 <= N <= 10100, 1 <= K <= 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите остаток от деления N на K.

Примеры

№


INPUT.TXT


OUTPUT.TXT

1


239 16


15

2


4638746747645731289347483927 6784789


1001783

Сложная задача. (Логика) (10 баллов)

В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов.

Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:

Щедрин и Коновалов не умеют управлять самолетом.
Потапов и Коновалов готовятся стать штурманами.
Щедрин и Самойлов живут в одном доме с радистом.
Семенов был в доме отдыха вместе со Щедриным и сыном синоптика.
Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником.
Коновалов, Семенов и синоптик увлекаются боксом.
Радист боксом не увлекается.

Какую специальность имеет Семенов? Ответ приведите в именительном падеже.

Комментарий по вводу ответа: ответ введите только маленькими буквами.

Шаблон. (5 баллов)

Даны 4 шаблона имён файлов:

P????P???.???

*TUPI*V.V*

*_?.*Z

*OS*.*U*

Укажите в качестве ответа самое короткое имя файла, удовлетворяющее всем указанным шаблонам. Регистр не важен.