Kolyada ilişmək (Bürünc)
Fermer Con yaxınlarda öz fermasının ölçüsünü artırdı və indi onun inəkləri üçün fermanın ölçüsü sonsuz dərəcədə böyükdür! İnəklər fermadakı otlaqları sonsuz ikiölçülü kvadrat "hüceyrələr" şəbəkəsi kimi təsəvvür edirlər, hər biri ləzzətli otla doludur (hər bir hüceyrəni sonsuz şahmat taxtasında 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 edir.
Hər saatda hər bir inək ya
Dayanı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ə, onlar hüceyrəni bölüşdürür və növbəti hərəkətlərində öz istiqamətlərində hərəkət etməyə davam edirlər.
Hər bir inəyin yediyi otun miqdarını müəyyən edin. Bəzi inəklər heç vaxt dayanmır və buna görə də sonsuz miqdarda ot yeyirlər.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 50) ədədini ehtiva edir. Növbəti n sətirin hər biri inəyin başlanğıc yerini təsvir edir, bu ya N (şimal istiqaməti) və ya E (şərq istiqaməti) simvolu və iki qeyri-mənfi tam ədəd x və y (0 ≤ x ≤ 10^9, 0 ≤ y ≤ 10^9) - hüceyrənin koordinatlarıdır. Bütün x koordinatları fərqlidir, həmçinin y koordinatları da fərqlidir.
İstiqamətlər və koordinatlar haqqında tam aydın olmaq üçün qeyd edək ki, əgər inək (x, y) hüceyrəsindədirsə və şimala doğru hərəkət edirsə, o, (x, y + 1) hüceyrəsində olacaq. Əgər inək şərqə doğru hərəkət edirsə, o, (x + 1, y) hüceyrəsində olacaq.
Çıxış Məlumatları
n sətir çap edin: i-ci sətir i-ci inəyin yeyəcəyi ot hüceyrələrinin sayını təsvir etməlidir. Əgər inək sonsuz miqdarda ot yeyəcəksə, onun üçün "Infinity" yazın.