Нова кухня
Limits: 2 sec., 256 MiB
Зеник вирішив зробити для Марічки подарунок. А що може бути кращим подарунком, ніж покриття підлоги кухні новою плиткою?
Кухня має розмір \(n \times m\) і складається з одиничних квадратів. Зеник закупив багато плиток, проте всі вони мають розмір \(1 \times 2\). Тепер він вагається, чи зможе покрити всю підлогу плиткою і потішити Марічку.
Знайдіть для Зеника довільне розміщення плитки або визначте, що це неможливо зробити.
Зауважте, що плитку різати не можна, проте можна повертати на 90 градусів.
Input
У єдиному рядку задано два цілі числа \(n\) і \(m\) — висоту й ширину кухні.
Output
Якщо покрити всю підлогу неможливо, виведіть одне число
-1. Інакше, виведіть \(n\)
рядків, кожен з яких складається з \(m\) великих англійських літер.
Літери позначають, яка саме плитка покриває відповідний одиничний квадрат. Однакові літери позначають ту саму плитку, різні — різну.
Constraints
\(1 \le n, m \le 7\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 2 3 | AAC BBC |
| Input (stdin) | Output (stdout) |
|---|---|
| 1 1 | -1 |
Notes
У другому прикладі маємо кухню, яка складається з одного квадрата. Оскільки плитку різати не можна, то підлогу ніяк не вийде замостити.
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|