Qutunu itələyin
Besi və dostları yeni bir oyun icad ediblər: "Anbarın ətrafında qutunu sağ küncə itələyin, samanı tərpətmədən". Anbar düzbucaqlı bir şəbəkə n * m ilə təsvir olunur. Şəbəkənin bəzi hüceyrələrində saman var. Besi bu şəbəkənin bir hüceyrəsində yerləşir, böyük taxta qutu isə başqa bir hüceyrədədir. Besi və qutu eyni hüceyrədə eyni anda ola bilməz, həmçinin onlar saman olan hüceyrələrə daxil ola bilməzlər.
Besi 4 ortoqonal istiqamətdə (şimal, cənub, qərb, şərq) hərəkət edə bilər, saman olan hüceyrəyə çatana qədər. Əgər o, qutunun olduğu hüceyrəyə daxil olmağa çalışarsa, qutu həmin istiqamətdə bir hüceyrə irəliləyəcək, əgər orada boş hüceyrə varsa. Əgər boş hüceyrə yoxdursa, Besi qutunu tərpədə bilməz.
Şəbəkənin müəyyən bir hüceyrəsi məqsəd kimi göstərilib. Besi qutunu bu yerə çatdırmalıdır.
Anbarın təsviri, qutunun və inəyin başlanğıc mövqeyi, həmçinin qutunun məqsəd mövqeyi verildikdə, oyunda qalib gəlmək mümkün olub-olmadığını müəyyən edin.
Giriş məlumatları
Girişin ilk sətri üç ədəd n, m (1 ≤ n, m ≤ 1500), q (1 ≤ q ≤ 50000) ehtiva edir, burada n - sətirlərin sayı, m - sütunların sayı.
Növbəti n sətir şəbəkəni təsvir edir, burada '.' simvolu boş hüceyrəni, '#' - saman olan hüceyrəni, 'A' - Besinin başlanğıc mövqeyini, 'B' - qutunun başlanğıc mövqeyini göstərir.
Daha sonra q sətir gəlir, hər biri bir cüt ədəd (r, c) ehtiva edir. Hər bir cüt üçün qutunu həmin hüceyrəyə, r sətri, c sütunu ilə, anbarın başlanğıc vəziyyətindən çatdırmağın mümkün olub-olmadığını müəyyən etməlisiniz. Üst sətrin nömrəsi 1, sol sütunun nömrəsi 1-dir.
Çıxış məlumatları
q sətir çıxarın, hər biri "YES" və ya "NO" sətirlərindən birini ehtiva edir.
İzah
Qutunu (3, 5) mövqeyinə keçirmək üçün inək sadəcə 3 addım sağa getməlidir.
Bütün digər mövqelər əlçatmazdır.