eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

От матрицы смежности к спискам смежности

От матрицы смежности к спискам смежности

Простой ориентированный граф задан матрицей смежности. Выведите его представление в виде списков смежности. \InputFile В первой строке находится количество вершин графа $n~(1 \le n \le 100)$. Во второй строке и далее --- матрица смежности. Гарантируется, что граф не содержит петель. \OutputFile Выведите $n$ строк --- списки смежности графа. В $i$-ой строке сначала выведите количество исходящих из $i$-ой вершины рёбер, а затем --- номера вершин, в которые эти рёбра входят, упорядоченные по возрастанию. \includegraphics{https://static.e-olymp.com/content/4d/4df7609ab53a66562ff79b1398cba1d0974c5685.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #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