Ориентированный невзвешенный граф без петель и кратных ребер задан списком ребер.
По данному представлению следует вывести представление графа в виде списка смежности.
В первой строке входного файла INPUT.TXT записаны два целых числа N и M – количество вершин и ребер в графе (N ≤ 100). В последующих M строках в произвольном порядке следует описание ребер. Каждое ребро записано в отдельной строке в виде пары целых чисел U и V (1 ≤ U, V ≤ N) – номеров вершин графа (ребро U –> V).
В выходной файл OUTPUT.TXT в первой строке выведите число N – количество вершин в графе. Далее должны следовать N строк. (I+1)-я строка задает описание ребер, выходящих из вершины с номером I: первое число задает число таких ребер, далее следуют в порядке возрастания номера вершин, в которые ведет ребро из вершины I.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 6
1 2
3 1
3 2
3 4
4 2
4 3 | 4
1 2
0
3 1 2 4
2 2 3 |
2 | 2 2
1 2
2 1 | 2
1 2
1 1 |