Sahənin biçilməsi
Con adlı fermer ot biçir.
Fermada kvadrat hüceyrələrdən ibarət ikiölçülü bir tor var. Con t = 0 vaxtında bu hüceyrələrdən birində başlayır və həmin hüceyrədə ot biçir. Beləliklə, əvvəlcə yalnız bu hüceyrədə ot biçilib. Conun sonrakı hərəkətləri n cümlədən ibarət ardıcıllıqla təsvir olunur. Məsələn, ilk cümlə "W 10" olarsa, t = 1-dən t = 10-a qədər (yəni, növbəti 10 vaxt vahidi) Con qərbə doğru hərəkət edəcək və yol boyu hər bir hüceyrədə ot biçəcək.
Con o qədər yavaş ot biçir ki, ot bitməmişdən əvvəl yenidən böyüyə bilər. t vaxtında biçilən hər hansı bir ot hüceyrəsi t + x vaxtında yenidən böyüyəcək.
Komandalar ardıcıllığına uyğun olaraq, Con bəzi hüceyrələri dəfələrlə ziyarət edə bilər, amma o, artıq biçildiyi hüceyrələri ziyarət etmək istəmir. Yəni, o, hər dəfə hüceyrələri ziyarət edərkən, həmin hüceyrəyə əvvəlki ziyarəti ən azı x vaxt vahidi əvvəl olmalıdır ki, həmin hüceyrədə biçdiyi ot yenidən böyüyə bilsin.
Conun istəyinin yerinə yetirilməsi üçün maksimum x dəyərini müəyyən edin.
Giriş məlumatları
Girişin ilk sətri n (1 ≤ n ≤ 100) ehtiva edir. Qalan n sətirin hər biri "d s" şəklində bir cümlə ehtiva edir, burada d istiqamət simvoludur (N = şimal, E = şərq, S = cənub, W = qərb), və s (1 ≤ s ≤ 10) bu istiqamətdə atılan addımların sayıdır.
Çıxış məlumatları
Con heç vaxt otun hələ böyümədiyi bir hüceyrəyə addım atmadığı maksimum x dəyərini müəyyən edin. Əgər Con heç vaxt bir hüceyrəyə təkrar daxil olmursa, -1 çıxarın.
İzah
Bu nümunədə 17 vaxtında Con 7 vaxtında olduğu hüceyrəyə düşəcək. Buna görə də, x 10-dan böyük ola bilməz, əks halda ikinci ziyarətə qədər biçdiyi ot yenidən böyüməyəcək. 26 vaxtında o, 2 vaxtında olduğu hüceyrəyə də düşəcək. Buna görə də, x 24-dən böyük ola bilməz. Bu iki məhdudiyyətdən kiçiyini seçirik - 10.