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