eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
4 4
1 2
1 3
2 3
3 4
Вихідні дані #1
0 2
1 1
2 1
1 0