Задачи
Полустепени вершин по спискам ребер
Полустепени вершин по спискам ребер
Ориентированный граф задан списком ребер.
Найдите степени всех вершин графа.
\InputFile
Входной файл содержит числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}) - число вершин в графе и \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{n(n - 1)}) - число ребер. Затем следует \textbf{m} пар чисел - ребра графа.
\OutputFile
Выведите в выходной файл \textbf{n} пар чисел - для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.
Входные данные #1
4 4 1 2 1 3 2 3 3 4
Выходные данные #1
0 2 1 1 2 1 1 0