Görüş yerini dəyişmək mümkün deyil#5069
Petro və Vasyl, iki yaxşı dost, bir labirintdə gizlənpaç oynamağa qərar verdilər. Bir neçə saatdan sonra cansıxıcı oldular və mümkün qədər tez bir-birini tapmağa qərar verdilər.
Labirint düzbucaqlı şəklindədir və N \times M hüceyrəyə bölünüb. Hər hüceyrədə ya divar, ya da keçid mövcuddur. Petro və Vasyl bir hüceyrədən bir qonşu hüceyrəyə keçə bilərlər, əgər həmin hüceyrələr bir tərəfini paylaşırsa. Onlar divar olan hüceyrələrə daxil ola bilməzlər. Hər iki oğlan eyni anda hərəkət edə bilər. Sənin vəzifən odur ki, Petro və Vasyl-in minimum mümkün addım sayında görüşə biləcəyi bir hüceyrəni tapasan.
Birinci sətirdə iki tam ədəd 1 \leq N, M \leq 100 — labirintin ölçüləri verilir. Növbəti sətirdə dörd müsbət ədəd: P_x, P_y, V_x, V_y — Petro və Vasyl-in başladığı hüceyrələrin koordinatları verilir. Zəmanət verilir ki, heç bir oğlan divarda başlamır (P_x, V_x — sətrin nömrələri; P_y, V_y — sütunun nömrələri). Sonra sətir verilir, hərəsində ədəd: uyğun hüceyrədə divar varsa , keçid varsa yazılıb.
İki müsbət ədəd X_m, Y_m çap edin — Petro və Vasyl-in görüşə biləcəyi hüceyrənin koordinatları. Əgər görüşmək mümkün deyilsə, çap edin. Əgər bir neçə belə yer varsa, istənilənini çıxışa verə bilərsiniz.
Nümunə 1