Півстепені вершин за списками ребер

Орієнтовний граф задано списком ребер.

Знайдіть степені усіх вершин графа.

Вхідні дані

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

Вихідні дані

Виведіть у вихідний файл n пар чисел - для кожної вершини спочатку виведіть півстепінь входу і потім півстепінь виходу.

Приклади