Amin və Emil oyun oynayır
Amin və Emil Moskvada kart oyunu oynayırlar. Amin İkinci Dünya Müharibəsi dövründən qalan köhnə mina sahəsini zərərsizləşdirməlidir. Oyun sahəsi n sətir və m sütundan ibarət kvadrat hüceyrələrdən ibarətdir, hər birində əvvəlcə mina basdırılıb. x-ci sətir və y-ci sütunun kəsişməsindəki hüceyrəni (x,y) kimi qeyd edəcəyik. Mina çıxarma işi olduqca yorucu olduğundan, Amin bəzən Emilə aşağıdakı tipli suallar verəcək. Amin Emilə (x,y) hüceyrəsini və dörd istiqamətdən birini (yuxarı, aşağı, sola, sağa) deyir və Emilə həmin istiqamətdə (x,y) hüceyrəsinə ən yaxın olan, hələ də mina olan hüceyrəni tapmağı xahiş edir, ya da belə bir hüceyrənin olmadığını söyləməsini istəyir. Emil hansı ən yaxın hüceyrəni seçəcək?
Giriş məlumatları
Birinci sətirdə sahənin ölçüləri və sorğuların sayı olan üç tam ədəd n, m və q verilir (1 <= n,m <= 2000; 1 <= q <= 10^6). Növbəti sətirlərdə sorğular verilir. Hər bir sorğu bir simvolla başlayır, sonra isə iki tam ədəd x[i] və y[i] (1 <= x[i] <= n, 1 <= y[i] <= m) gəlir. Əgər simvol «c» bərabərdirsə, bu, Aminin (x[i],y[i]) hüceyrəsində bombanı çıxardığını bildirir. Zəmanət verilir ki, o, hər bir hüceyrədə bombanı bir dəfədən çox çıxarmır. Əks halda, Amin Emilə (x[i], y[i]) hüceyrəsinə ən yaxın olan, seçilmiş istiqamətdə hələ də bomba olan hüceyrəni tapmağı xahiş edir. Əgər simvol «u» bərabərdirsə, istiqamət yuxarıdır, əgər simvol «d» bərabərdirsə, istiqamət aşağıdır, əgər simvol «l» bərabərdirsə, istiqamət soldur və əgər simvol «r» bərabərdirsə, istiqamət sağdır.
Çıxış məlumatları
Hər bir suala lazım olan hüceyrəni çıxarın, ya da belə bir hüceyrə yoxdursa, «-1» çıxarın.