Кухня та котик
Обмеження: 2 сек., 256 МіБ
Зовсім недавно Зеник покрив підлогу кухні новою плиткою. Але Марічці ця плитка не сподобалася, тому треба зробити все знову.
Зеник узяв Марічку (щоб їй уже точно сподобалося), і вони поїхали у відомий будівельний магазин «Чотири пінгвіни» та купили там багато плитки розміром \(1 \times 2\).
Здавалося б, залишилося повторити все, що він уже робив раніше, але не все так просто.
Кухня має форму прямокутника розміром \(n \times m\) і складається з одиничних квадратів. Але в квадраті з координатами \((x, y)\) заснув котик, і Зеник не хоче його будити.
Допоможіть Зенику знайти таке довільне розміщення плитки, щоб квадрат, у якому лежить котик, був непокритим або скажіть, що цього не можна зробити.
Зауважте, плитку не можна різати, проте можна повертати на 90 градусів.
Вхідні дані
У єдиному рядку містяться чотири цілі числа \(n\), \(m\), \(x\), \(y\) — висота та ширина кухні й координати квадрата, у якому спить котик.
Вихідні дані
Якщо покрити підлогу, не потривоживши котика, неможливо, виведіть
одне число -1
.
Інакше виведіть \(n\) рядків, кожен із яких складається з \(m\) великих та малих англійських літер. Літери позначають, яка саме плитка покриває відповідний одиничний квадрат. Однакові літери позначають ту саму плитку, різні — різну.
Клітинку, у якій спить котик, позначте символом @
.
Обмеження
\(1 \le n, m \le 10\),
\(1 \le x \le n\),
\(1 \le y \le m\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 5 2 2 | AAaax B@ZZx Bccbb |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1 5 1 2 | -1 |
Примітки
У другому прикладі видно, що між котиком та лівою стіною кухні потрібно покрити один квадрат. Оскільки плитку різати не можна, підлогу ніяк не вийде замостити.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|