Задачі
Від матриці суміжності до списків суміжності
Від матриці суміжності до списків суміжності
Простий орієнтовний граф задано матрицею суміжності. Виведіть його подання у вигляді списків суміжності.
\InputFile
У першому рядку знаходиться кількість вершин графа $n~(1 \le n \le 100)$. Далі йде матриця суміжності. Гарантується, що граф не містить петель.
\OutputFile
Виведіть $n$ рядків --- списки суміжності графа. В $i$-му рядку спочатку виведіть кількість ребер, які виходять з $i$-ої вершини, а потім номери вершин, у які ці ребра входять, впорядковані за зростанням.
\includegraphics{https://static.e-olymp.com/content/4d/4df7609ab53a66562ff79b1398cba1d0974c5685.gif}
Вхідні дані #1
5 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0
Вихідні дані #1
1 3 2 1 3 1 5 2 1 2 2 1 2