Если вы используете C++, пожалуйста, выберите в качестве компилятора при отправке решения: C++14 (GCC 6-32) или C++17 (GCC 7-32). ×

B. Футбольная форма
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим футбольный турнир, в котором участвует n команд. У каждой команды есть две формы: домашняя и гостевая. Домашняя форма i-й команды имеет цвет xi, а гостевая форма — цвет yi (xi ≠ yi).

В турнире каждая команда играет с каждой ровно один матч дома и ровно один матч на выезде (всего n(n - 1) матчей). Команда, играющая дома, традиционно играет матч в домашней форме. Команда, играющая в гостях, по возможности играет в гостевой форме. Однако, если цвет гостевой формы команды, играющей в гостях, совпадает с цветом домашней формы, команды играющей дома, то команды будет сложно отличить на поле друг от друга. В этом случае команда, играющая в гостях, в качестве исключения играет матч в домашней форме.

Посчитайте, сколько матчей в турнире каждая команда сыграет в домашней форме, а сколько в гостевой?

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

В первой строке задано единственное целое число n (2 ≤ n ≤ 105) — количество команд. Далее в n строках задано описание команд. В i-й строке через пробел заданы два целых числа xi, yi (1 ≤ xi, yi ≤ 105xi ≠ yi) — номера цветов домашней и гостевой форм i-й команды соответственно.

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

Для каждой команды в отдельной строке выведите через пробел два целых числа — количество матчей, которое эта команда сыграет в домашней и в гостевой формах соответственно. Ответы для команд выводите в порядке следования команд во входных данных.

Примеры
Входные данные
2
1 2
2 1
Выходные данные
2 0
2 0
Входные данные
3
1 2
2 1
1 3
Выходные данные
3 1
4 0
2 2