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