Нова кухня

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) сopy	Output (stdout) сopy
2 3	AAC BBC

Input (stdin) сopy	Output (stdout) сopy
1 1	-1

Notes

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