Кухня та котик

Limits: 2 sec., 256 MiB

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

Зеник узяв Марічку (щоб їй уже точно сподобалося), і вони поїхали у відомий будівельний магазин «Чотири пінгвіни» та купили там багато плитки розміром $1 \times 2$.

Здавалося б, залишилося повторити все, що він уже робив раніше, але не все так просто.

Кухня має форму прямокутника розміром $n \times m$ і складається з одиничних квадратів. Але в квадраті з координатами $(x, y)$ заснув котик, і Зеник не хоче його будити.

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

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

Input

У єдиному рядку містяться чотири цілі числа $n$, $m$, $x$, $y$ — висота та ширина кухні й координати квадрата, у якому спить котик.

Output

Якщо покрити підлогу, не потривоживши котика, неможливо, виведіть одне число -1.

Інакше виведіть $n$ рядків, кожен із яких складається з $m$ великих та малих англійських літер. Літери позначають, яка саме плитка покриває відповідний одиничний квадрат. Однакові літери позначають ту саму плитку, різні — різну.

Клітинку, у якій спить котик, позначте символом @.

Constraints

$1 \le n, m \le 10$,

$1 \le x \le n$,

$1 \le y \le m$.

Samples

Input (stdin) сopy	Output (stdout) сopy
3 5 2 2	AAaax B@ZZx Bccbb

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

Notes

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