Астрономы часто изучают звездные карты, на которых звезды представлены точками на плоскости, и каждая звезда имеет декартовы координаты. Назовем уровнем звезды количество звезд, расположенных не выше и не справа от данной звезды. Астрономы хотят узнать распределение уровней звезд.

Например, посмотрите на карту, показанную на рисунке выше. Уровень звезды 5 равен 3 (он образуется тремя звездами с номерами 1, 2 и 4). А уровни звезд с номерами 2 и 4 равны 1. На этой карте есть только одна звезда уровня 0, две звезды уровня 1, одна звезда уровня 2 и одна звезда уровня 3.

Вы должны написать программу, которая будет подсчитывать количество звезд каждого уровня на данной карте.

В первой строке дано целое число N – количество звезд (1 ≤ N ≤ 15000). Следующие N строк содержат целые числа X_i и Y_i – координаты звезд (0 ≤ X_i, Y_i ≤ 32000). В одной точке плоскости может быть только одна звезда. Звезды перечислены в порядке возрастания координаты Y. Звезды с одинаковыми координатами Y перечислены в порядке возрастания координаты X.

Выведите N целых чисел, по одному числу в строке. В первой строке выведите количество звезд уровня 0, во второй – количество звезд уровня 1 и так далее, в последней строке выведите количество звезд уровня N − 1.