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

Например, посмотрите на карту, показанную на рисунке выше. Уровень звезды 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.