Amin və Puzzle

Amin tapmacalar, pazllar və krossvordlar həvəskarıdır. O, bir pazl hazırlayıb və onun üçün çərçivə yaratmaq istəyir. Pazl M x N ölçüsündə hərflərdən ibarətdir və onun ətrafında U simvolu yuxarıda, L simvolu solda, R simvolu sağda, D simvolu isə aşağıda olmalıdır. Çərçivə # (dama) və . (nöqtə) simvollarından ibarət olmalıdır və bu simvollar şahmat taxtası kimi növbələşməlidir. Bu simvollar pazlı tam əhatə edəcək şəkildə yerləşdirilməlidir və biz bu simvolları şahmat taxtası kimi nəzərdən keçiririk, # simvolları şahmat taxtasında qırmızı sahələr kimi (yəni yuxarı sol sahə) yerləşdirilməlidir. Məsələnin daha yaxşı başa düşülməsi üçün aşağıdakı nümunələrə baxın.

Giriş məlumatları

Birinci sətir iki ədəd M və N (1 <= M, N <= 10) ehtiva edir.İkinci sətir 4 ədəd U, L, R, D (0 <= U, L, R, D <= 5) ehtiva edir.Növbəti M sətir hər biri N simvoldan (ingilis əlifbasının kiçik hərfləri) ibarətdir.

Çıxış məlumatları

Şərtdə təsvir edildiyi kimi çərçivəli pazlı çıxarın.