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