Рассмотрим футбольный турнир, в котором участвует n команд. У каждой команды есть две формы: домашняя и гостевая. Домашняя форма i-й команды имеет цвет xi, а гостевая форма — цвет yi (xi ≠ yi).
В турнире каждая команда играет с каждой ровно один матч дома и ровно один матч на выезде (всего n(n - 1) матчей). Команда, играющая дома, традиционно играет матч в домашней форме. Команда, играющая в гостях, по возможности играет в гостевой форме. Однако, если цвет гостевой формы команды, играющей в гостях, совпадает с цветом домашней формы, команды играющей дома, то команды будет сложно отличить на поле друг от друга. В этом случае команда, играющая в гостях, в качестве исключения играет матч в домашней форме.
Посчитайте, сколько матчей в турнире каждая команда сыграет в домашней форме, а сколько в гостевой?
Выходные данные
Для каждой команды в отдельной строке выведите через пробел два целых числа — количество матчей, которое эта команда сыграет в домашней и в гостевой формах соответственно. Ответы для команд выводите в порядке следования команд во входных данных.