Амін захоплюється головоломками, пазлами та кросвордами. Він придумав новий пазл і хоче створити для нього рамку. Пазл має розмір M \times N літер, і рамка повинна містити символів зверху, символів зліва, символів справа та символів знизу. Рамка складається з символів # (решітка) і . (крапка), які чергуються, як на шахівниці. Ці символи повинні бути розташовані так, щоб охопити весь пазл, причому символи # повинні бути розміщені на позиціях, що відповідають червоним полям шахівниці (тобто верхнє ліве поле). Для кращого розуміння задачі перегляньте приклади нижче.
Перший рядок містить два числа і (1 \leq M, N \leq 10).Другий рядок містить числа , , , (0 \leq U, L, R, D \leq 5).Наступні рядків містять по символів (маленькі літери англійського алфавіту).
Виведіть пазл з рамкою, як описано в умові.
Приклад 1
Приклад 2