Нова кухня

Обмеження: 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

Примітки

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