Ən Pis Ssenariy#6610
Xəstəlik sürətlə yayılır və hökumət yoluxmuş bölgələrin xəritəsini tələb edir. Onlar müəyyən hadisələr silsiləsi baş verdikdə bəzi bölgələrin ən pis ssenaridə necə görünəcəyini görmək istəyirlər. Federal orqanlar yoluxmanın dörd mərhələsi ilə maraqlanır.
A Mərhələsi
Yoluxma hələ bu zonaya çatmayıb. Belə zonaların yoluxma hadisəsi səbəbindən yoluxma mərhələsində irəliləməsi hələ də mümkündür.
B Mərhələsi
Bu zona yoluxmanın ilkin mərhələsindədir. Fərdi vətəndaşlarda qeyri-adi davranışlar barədə məlumatlar var, karantinlər başlayır və bələdiyyə hakimiyyətləri hələ də vəziyyəti nəzarətdə saxlayır.
C Mərhələsi
Bu zona bir neçə ərazidə zombi dəstələri ilə mübarizə aparır. Karantinlər şəhər və kiçik şəhərlər miqyasında baş verir. Yoluxma zonada məhdudlaşdırılıb, lakin nəzarətdən çıxır.
D Mərhələsi
Bu zona sərhədlərinə nəzarəti itirib. Yoluxmanın qonşu zonalara yayılması yalnız zaman məsələsidir.
Yoluxma hadisəsi zonanın yoluxma mərhələsində irəliləməsinə səbəb olan hər hansı bir şeydir. Bu, adətən karantin pozuntusu, virus mutasiyası və ya bioloji terrorizm nəticəsində baş verir. Zonada yoluxma hadisəsi baş verdikdə, ən pis ssenaridə, zona mərhələdə irəliləyəcək. D mərhələsində olan zona daha irəliləyə bilməz və ən pis ssenaridə, təcrübə etdiyi hər əlavə yoluxma hadisəsi üçün bir yayılma ilə nəticələnəcək. Yayılma baş verdikdə, bütün qonşu zonalar əlavə bir yoluxma hadisəsi yaşayır. Yayılma yayılmaların zəncirvari reaksiyasına səbəb ola bilər, lakin yayılma hər zonada maksimum bir yayılmaya səbəb ola bilər.
X simvolu ilə işarələnmiş zonalar keçilməz və yoluxmayan ərazilərdir. Qonşu zona zonalar şəbəkəsində yuxarıda, aşağıda, solda və ya sağda olan bir zonadır. Yayılma zamanı yoluxma diaqonal olaraq yayıla bilməz.
Siz zonaların başlanğıc mərhələləri və yoluxma hadisələrinin baş verdiyi zonaların koordinatları ilə bir şəbəkə alacaqsınız. Hər bir yoluxma hadisəsi növbəti yoluxma hadisəsinin nəticəsini hesablamağa başlamazdan əvvəl işlənməlidir.
Girişin ilk sətri test hallarının sayını, N (1 ≤ N ≤ 50) ehtiva edəcək. Hər bir test halı, şəbəkənin eni, W (1 ≤ W ≤ 100) və hündürlüyü, H (1 ≤ H ≤ 100) verən bir sətirlə başlayacaq, sonra isə şəbəkənin özü gələcək. Şəbəkədəki hər bir zona hazırda olduğu mərhələ ilə və ya zona keçilməzdirsə X simvolu ilə işarələnəcək.
Şəbəkədən sonra yoluxma hadisələrinin sayı I (0 ≤ I ≤ 1000) ilə bir sətir gələcək. Hər biri bir zonanın X və Y koordinatını verən I sətir izləyəcək. Hər bir sətir X sütununda (ən sol sütun X = 0) və Y sətrində (ən üst sətir Y = 0) baş verən bir yoluxma hadisəsini təmsil edir.
Çıxışınız ən pis ssenaridə hər bir şəbəkənin vəziyyətlərini göstərməlidir.
Nümunə 1