Задача. "Двухэтажный граф"

Дан неориентированный граф без петель и кратных ребер. К нему решили пристроить "второй этаж". Второй этаж - это еще один такой же граф. И во всех вершинах первого этажа, номера которых делятся на 3, построили "переходы" между этажами - ребра, соединяющие соответствующие вершины первого и второго этажей.

При этом вершины первого этажа в номов графе нумеруются от 1 до N, второго - от N+1 до 2*N.

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

Сначала вводится число N (1≤N≤50). Далее вводится матрица смежности исходного графа.

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

Выведите новый граф в том же формате (сначала количество вершин, затем - матрицу смежности).

Пример

Пример вводаПример вывода
7
0 1 1 0 0 0 0
1 0 1 0 0 0 0
1 1 0 1 0 0 0
0 0 1 0 1 1 0
0 0 0 1 0 0 0
0 0 0 1 0 0 1
0 0 0 0 0 1 0
14
0 1 1 0 0 0 0 0 0 0 0 0 0 0 
1 0 1 0 0 0 0 0 0 0 0 0 0 0 
1 1 0 1 0 0 0 0 0 1 0 0 0 0 
0 0 1 0 1 1 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 1 0 0 0 0 0 1 0 
0 0 0 0 0 1 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 1 1 0 0 0 0 
0 0 0 0 0 0 0 1 0 1 0 0 0 0 
0 0 1 0 0 0 0 1 1 0 1 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 1 0 
0 0 0 0 0 0 0 0 0 0 1 0 0 0 
0 0 0 0 0 1 0 0 0 0 1 0 0 1 
0 0 0 0 0 0 0 0 0 0 0 0 1 0