Нова кухня

Обмеження: 2 сек., 256 МіБ

Зеник вирішив зробити для Марічки подарунок. А що може бути кращим подарунком, ніж покриття підлоги кухні новою плиткою?

Кухня має розмір \(n \times m\) і складається з одиничних квадратів. Зеник закупив багато плиток, проте всі вони мають розмір \(1 \times 2\). Тепер він вагається, чи зможе покрити всю підлогу плиткою і потішити Марічку.

Знайдіть для Зеника довільне розміщення плитки або визначте, що це неможливо зробити.

Зауважте, що плитку різати не можна, проте можна повертати на 90 градусів.

Вхідні дані

У єдиному рядку задано два цілі числа \(n\) і \(m\) — висоту й ширину кухні.

Вихідні дані

Якщо покрити всю підлогу неможливо, виведіть одне число -1. Інакше, виведіть \(n\) рядків, кожен з яких складається з \(m\) великих англійських літер.

Літери позначають, яка саме плитка покриває відповідний одиничний квадрат. Однакові літери позначають ту саму плитку, різні — різну.

Обмеження

\(1 \le n, m \le 7\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 3	AAC BBC

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1 1	-1

Примітки

У другому прикладі маємо кухню, яка складається з одного квадрата. Оскільки плитку різати не можна, то підлогу ніяк не вийде замостити.