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