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