Kolyada ilişmək (Gümüş)
Fermer Con yaxınlarda fermasının ölçüsünü artırdı və indi inəkləri üçün sonsuz dərəcədə böyük bir əraziyə sahibdir! İnəklər bu ərazini sonsuz iki ölçülü kvadrat "hüceyrələr" şəbəkəsi kimi təsəvvür edirlər, hər biri dadlı otla doludur (hər bir hüceyrəni sonsuz şahmat taxtasındakı kvadrat kimi düşünün). Fermer Conun n inəyinin hər biri fərqli hüceyrələrdə başlayır; bəziləri şimala, bəziləri isə şərqə doğru hərəkət etməyə başlayır.
Hər saatda hər bir inək ya
Dayanır (və bu andan etibarən hərəkətsiz qalır), əgər onun cari hüceyrəsindəki otu başqa bir inək artıq yeyibsə.
Cari hüceyrəsindəki bütün otu yeyir və hərəkət etdiyi istiqamətə uyğun olaraq bir hüceyrə irəliləyir.
Beləliklə, zaman keçdikcə hər bir inək arxasında boş hüceyrələrdən ibarət "iz" buraxır.
Əgər iki inək bir hərəkətlə otlu eyni hüceyrəyə keçərsə, o zaman onlar hüceyrəni bölüşür və növbəti hərəkətlərində öz istiqamətlərində hərəkət etməyə davam edirlər.
Fermer Con otlamağı dayandıran inəkləri görəndə narahat olur və inəklərinin dayanmasına görə kimi günahlandıracağını bilmək istəyir. Əgər inək b inək a tərəfindən əvvəlcə yeyilmiş hüceyrədə dayanarsa, deyəcəyik ki, inək a inək b-ni dayandırdı. Üstəlik, əgər inək a inək b-ni dayandırdısa və inək b inək c-ni dayandırdısa, deyəcəyik ki, inək a həmçinin inək c-ni dayandırdı (yəni "dayandırmaq" münasibəti tranzitivdir). Hər bir inək dayandırdığı inəklərin sayına görə günahlandırılır. Hər bir inəyə verilən ittihamların sayını, yəni onun dayandırdığı inəklərin sayını hesablayın.
Giriş Məlumatları
Birinci sətir n sayını (1 ≤ n ≤ 1000) ehtiva edir. Növbəti n sətirin hər biri inəyin başlanğıc yerini göstərir, bu, ya N (şimala doğru) ya da E (şərqə doğru) istiqamətində olan simvol və iki qeyri-mənfi tam ədəd x və y (0 ≤ x ≤ 10^9, 0 ≤ y ≤ 10^9) koordinatlarını göstərir. Bütün x koordinatları bir-birindən fərqlidir, həmçinin y koordinatları da.
Əgər inək (x, y) nöqtəsindədirsə və şimala doğru hərəkət edirsə, o, (x, y + 1) nöqtəsində olacaq. Əgər bunun əvəzinə şərqə doğru hərəkət edirsə, o, (x + 1, y) nöqtəsində olacaq.
Çıxış Məlumatları
n sətir çap edin. i-ci sətir giriş məlumatlarındakı i-ci inəyin günah dəyərini ehtiva etməlidir.
Nümunə
Bu nümunədə inək 3 inək 2-ni dayandırır, inək 4 inək 5-i dayandırır və inək 5 inək 6-nı dayandırır. Tranzitivliyə görə inək 4 həmçinin inək 6-nı da dayandırır.