Полустепени вершин по спискам ребер

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

Найдите степени всех вершин графа.

Входные данные

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

Выходные данные

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

Примеры