Задача №112644. Светофоры
В городе Жучинске транспортная сеть состоит из узлов-площадей и соединяющих их дорог, некоторые из которых выделены для одностороннего движения. Почтальон Печкин, которого недавно избрали мэром Жучинска, хочет подсчитать, сколько светофоров требуется установить на всех перекрёстках Жучинска. Светофоры ставятся только на тех площадях, где пересекаются по крайней мере две дороги. В этом случае светофор ставится как на въезде с дороги на площадь, так и на выезде с площади. Напишите программу, которая поможет Печкину.
В первой строке вводится количество площадей на карте города N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему городских дорог.
В первой строке программа должна вывести одно число – общее количество светофоров, которые нужно купить. В следующей строке нужно вывести N чисел – количество светофоров, которые должны быть установлены на каждой из площадей (сначала – на первой, потом – на второй и т.д.).
5 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0
10 0 0 2 2 6