MN09-C. Robot

To‘rtburchak maydonda robot bor: . — bo‘sh katak, # — devor. Robot U (yuqoriga), D (pastga), L (chapga), R (o‘ngga) buyruqlarini bajaradi. Keyingi katak devor yoki maydondan tashqarida bo‘lsa — joyida qoladi va keyingi buyruqqa o‘tadi. Robot qayerda to‘xtaydi?

Kirish ma’lumotlari

Birinchi qatorda n va m, keyin maydon (n qator), keyin robotning satr va ustuni (1 dan), oxirida buyruqlar qatori.

Chiqish ma’lumotlari

Robotning oxirgi satri va ustuni.

Cheklovlar

1 ≤ n, m ≤ 500, buyruqlar soni ≤ 10⁵