Ulduzlar
Astronomlar tez-tez ulduz xəritələrini öyrənirlər. Bu xəritələrdə ulduzlar müstəvidə nöqtələr kimi göstərilir və hər birinin öz Dekart koordinatları var. Ulduzun səviyyəsi, ondan yuxarıda və sağda olmayan ulduzların sayıdır. Astronomlar ulduzların səviyyələrinin paylanmasını öyrənmək istəyirlər.
Məsələn, yuxarıda göstərilən xəritəyə baxaq. 5 nömrəli ulduzun səviyyəsi 3-ə bərabərdir (bu, 1, 2 və 4 nömrəli ulduzlardan ibarətdir). 2 və 4 nömrəli ulduzların səviyyəsi 1-ə bərabərdir. Bu xəritədə yalnız bir ulduzun səviyyəsi 0-dır, iki ulduzun səviyyəsi 1-dir, bir ulduzun səviyyəsi 2-dir və bir ulduzun səviyyəsi 3-dür.
Verilmiş xəritədə hər səviyyədə neçə ulduz olduğunu hesablayan bir proqram yazın.
Giriş məlumatları
Birinci sətir ulduzların sayını n (1 ≤ n ≤ 15000) ehtiva edir. Növbəti n sətir ulduzların koordinatlarını təsvir edir (bir sətirdə iki tam ədəd x və y, 0 ≤ x, y ≤ 32000). Müstəvinin bir nöqtəsində yalnız bir ulduz ola bilər. Ulduzlar y koordinatının artma sırasına görə sıralanır. Eyni y koordinatına malik ulduzlar x koordinatlarının artma sırasına görə sıralanır.
Çıxış məlumatları
n sətir çıxarın, hər birində bir ədəd. Birinci sətir səviyyəsi 0 olan ulduzların sayını, ikinci sətir səviyyəsi 1 olan ulduzların sayını və s. Sonuncu sətir səviyyəsi n - 1 olan ulduzların sayını ehtiva edir.