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

Вхідні дані

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

Вихідні дані

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

Приклади