Задача Zv1. Неорієнтований ненавантажений граф задано матрицею суміжності. Кількість вершин у графі не перевищує 100. Перевірити граф на зв'язність, тобто написати програму, яка повідомляє, чи можна дістатися із будь-якої вершини графа у будь-яку.
Технічнч умови. Програма читає ї пристрою стандартного введення натуральне число n - кількість вершин графа, а далі - n стрічок по n чисел у кожному - матрицю суміжності. Програма виводить на пристрій стандартного виведення 1, якщо граф зв'язний або 0 - якщо ні.
Приклади
Введення
5
0 1 1 0 0
1 0 0 1 0
1 0 0 0 1
0 1 0 0 0
0 0 1 0 0
Виведення
1
Введення
6
0 1 0 0 1 0
1 0 0 1 0 0
0 0 0 1 0 0
0 1 1 0 1 0
1 0 0 1 0 0
0 0 0 0 0 0
Виведення
0