Mühafizəçilər
Petya və Vasya casus oyunlarını davam etdirirlər. Lakin bu dəfə Vasya'nın nənəsi onu tutub gizli bağ evinə apardı. Bir neçə gün xilas olunmağı gözləyən Vasya anladı ki, Petya nənəsinin bağ evinin yerini bilir. Bu isə casus oyunlarının ssenarisinə uyğun gəlmirdi. Vəziyyəti bir az da olsa xilas etmək üçün Vasya nənəsinin bağ evinin ətrafındakı meşədə gözətçilər - digər dostlarını yerləşdirməyə qərar verdi ki, onlar Petya'nın onu xilas etməsinə mane olsunlar.
Dəqiqlik üçün Vasya ərazinin planını götürdü, koordinat sistemini tətbiq etdi, Oy oxunu şimala, Ox oxunu isə şərqə yönəltdi və gözətçiləri qeyd etdi. Bundan əlavə, hər gözətçiyə Vasya güclü bir fənər verdi ki, bu fənər gözətçinin qarşısında 90 dərəcəlik bir bucaq işıqlandırır. Fənərlər güclü olduğundan, onlar demək olar ki, istənilən məsafəyə işıq saçır. Sonra Vasya qərara gəldi ki, Petya'nın bağ evinə girməsi çox çətin ola bilər və gözətçilərə fənərləri yalnız dörd istiqamətdən birinə - tam şimala, qərbə, cənuba və ya şərqə yönəltməyə icazə verdi ki, fənərin işıqlandırdığı bucağın bisektrisi bu istiqamətlə üst-üstə düşsün.
İndi, xilas olunma şansını qiymətləndirmək üçün Vasya hər gözətçi üçün onun fənərinin özündən başqa neçə gözətçini işıqlandırdığını bilmək istəyir.
Giriş verilənləri
Giriş faylının birinci sətirində n (1 ≤ n ≤ 50000) - meşədəki gözətçilərin sayı verilir. Növbəti n sətirdə gözətçilər haqqında məlumat var. i-ci sətirdə i-ci gözətçinin Petya'nın planında koordinatları olan iki tam ədəd x_i və y_i (|x_i|, |y_i| ≤ 10^9) və gözətçinin baxdığı istiqamət - N, E, S, W, yəni şimal, şərq, cənub və qərb qeyd olunub. Heç bir iki gözətçi eyni nöqtədə yerləşmir.
Çıxış verilənləri
Çıxış faylında n sətir verin. i-ci sətirdə i-ci gözətçinin fənərinin özündən başqa neçə gözətçini işıqlandırdığını göstərən tək bir tam ədəd olmalıdır.
Nümunələrə izah
Birinci nümunə
İkinci nümunə