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