Ориентированный невзвешенный граф без петель и кратных ребер задан своей матрицей смежности.
По данному представлению следует вывести представление графа в виде списка ребер.
Первая строка входного файла INPUT.TXT содержит натуральное число N (N ≤ 100) – число вершин графа. Далее следуют N строк по N цифр, каждая из которых равна 0 или 1, задающих матрицу смежности.
В выходной файл OUTPUT.TXT в первой строке выведите два целых числа N и M – количество вершин и ребер в графе соответственно. В последующих M строках в произвольном порядке выведите описание ребер.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
0 1 0 0
0 0 0 0
1 1 0 1
0 1 1 0 | 4 6
1 2
3 1
3 2
3 4
4 2
4 3 |
| 2 | 2
0 1
1 0 | 2 2
2 1
1 2 |
