Kübik Yerdə Qarışqalar
Verilmiş məsələdə Yer kürəsinin kub formasında olduğunu və hər bir üzünün m×m ölçüsündə kvadrat olduğunu, 1×1 ölçüsündə hüceyrələrə bölündüyünü qəbul edirik.
Başlanğıcda n qarışqa bu kubun üst üzündə yerləşir. Hər bir qarışqa dörd istiqamətdən birinə - şimal, cənub, qərb və ya şərq istiqamətində yönəlib.
Qarışqalar müəyyən bir anda öz istiqamətlərində düz xətt üzrə hərəkət etməyə başlayırlar. Qarışqa kubun kənarına çatdıqda, həmin kənardan keçərək növbəti üzə keçib hərəkətini davam etdirir. Bu zaman o, keçdiyi kənara perpendikulyar istiqamətdə hərəkət edir.
Bu hərəkət sonsuz müddət davam edir. Bu proses zamanı heç bir qarışqanın heç vaxt olmadığı hüceyrələrin sayını müəyyən edin.
Giriş verilənləri
Giriş faylının birinci sətirində Yer kürəsindəki qarışqaların sayı və planetin tərəfinin uzunluğu olan iki natural ədəd - n və m verilir (1 ≤ n ≤ 100000; 1 ≤ m ≤ 15000).
Növbəti n sətirdə hər bir qarışqanın başlanğıc vəziyyətinin təsviri verilir. Əvvəlcə üst üzdə qarışqanın koordinatları olan iki natural ədəd x və y verilir, sonra isə qarışqanın istiqamətini göstərən simvol - 'N', 'S', 'W' və ya 'E' gəlir. Rəqəmlər və simvol arasında dəqiq bir boşluq var.
Koordinat oxları və istiqamətlər şəkildə göstərilmişdir. Bütün koordinatlar 1 ilə m arasında, daxil olmaqla, yerləşir.
Başlanğıcda və ya istənilən digər anda bir neçə qarışqa eyni hüceyrədə ola bilər. Bu, onların hərəkət trayektoriyasına heç bir təsir göstərmir.
Çıxış verilənləri
Çıxış faylına bir ədəd yazın - qarışqaların heç vaxt ziyarət etmədiyi hüceyrələrin sayı.
