Дистанционный практикум по программированию

В неориентированном графе без кратных ребер и петель расставить в вершинах числа так, чтобы если вершины соединены ребром, то числа имели общий делитель, а если нет - то нет.

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

В первой строке записано число N (0<N<7) - количество вершин в графе. Затем записана матрица смежности.

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

Вывести N натуральных чисел (не превышающих 2³¹-1), которые вы предлагаете приписать вершинам.

Пример входных данных:

3

0 1 1

1 0 0

1 0 0   

Пример выходных данных:

6 2 3