Задача №1662. Суперквадрат

Суперквадратом порядка N называется таблица размером N*N , каждая строка и каждый столбец ко-торой содержат все числа от 1 до N. Дан суперквадрат порядка N. Требуется найти все суперквадраты, содержащиеся в данном, порядок которых отличен от 1 и от N.

Формат входных данных

Первая строка содержит число N (1 ≤ N ≤ 250). Далее следует N строк, содержащих по N чисел.

Формат выходных данных

В первую строку вывести число K – количество найденных суперквадратов. Далее следует K строк, описывающих эти суперквадраты в произвольном порядке. Каждая строка содержит 3 числа, разде-ленные пробелами: координаты левого верхнего угла суперквадрата в порядке “строка, столбец” и по-рядок данного суперквадрата.

Примеры

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

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

3

1 2 3

2 3 1

3 1 2

0

8

5 6 7 8 1 2 3 4

6 7 8 5 2 1 4 3

7 8 5 6 3 4 2 1

8 5 6 7 4 3 1 2

1 4 2 3 5 6 7 8

2 1 3 4 6 7 8 5

3 2 4 1 7 8 5 6

4 3 1 2 8 5 6 7

4

1 5 2

1 5 4

3 7 2

5 1 4

     

Сдать: для сдачи задач необходимо войти в систему