Астрономи часто вивчають зоряні карти, де зірки подано точками на площині, і кожна з них має свої декартові координати. Рівнем зірки назвемо кількість зірок, які знаходяться не вище і не правіше від неї. Астрономи хочуть взнати розподіл рівнів зірок.

Наприклад, подивимось на наведеную зверху карту. Рівень зірки номер 5 дорівнює 3 (він формується зірками під номерами 1, 2 та 4). Рівень зірок 2 та 4 дорівює 1. На цій карті лише одна зірка має рівень 0, дві зірки мають рівень 1, одна зірка рівня 2, і одна зірка рівня 3.

Напишіть програму, яка підрахує кількість зірок на кожному рівня заданої карти.

Формат вхідних даних

Перший рядок містить кількість зірок \(N\) (\(1 \le N \le 15000\)). Наступні n рядків описують координати зірок (два цілих числа x та y в одному рядку, 0 ≤ x, y ≤ 32000). В одній точці площини може знаходитись лише одна зірка. Зірки перераховано у зростаючому порядку y координати. Зірки з однаковою y координатою перераховано у порядку зростання їх x координати.

Формат вихідних даних

Вивести n рядків, по одному числу у кожному з них. Перший рядок повинен містити кількість зірок рівня 0, другий рядок - кількість зірок рівня 1 і так далі. Останній рядок містить кількість зірок рівня n - 1.

Приклад вхідних даних

5
1 1
5 1
7 1
3 3
5 5

Приклад вихідних даних

1
2
1
1
0