• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

یک صفحه‌ی شطرنجی $n \times m$ را در نظر بگیرید. سطرهای آن را از بالا به پایین با اعداد $1$ تا $n$ و ستون‌های آن را از چپ به راست با اعداد $1$ تا $m$ شماره‌گذاری می‌کنیم. خانه‌ی سطر $i$ام و ستون $j$ام از این جدول را به صورت زوج مرتب $(i, j)$ نشان می‌دهیم.

دو نوع مهره داریم «ربع فیل شمال غربی» و «ربع فیل جنوب شرقی» که به ترتیب با دو حرف A و B نشان می‌دهیم.

• اگر یک مهره‌ی نوع A در خانه‌ی $(i, j)$ جدول قرار بگیرد، همه‌ی خانه‌های $(i - 1, j - 1)$، $(i - 2, j - 2)$ و... را در صورت وجود تهدید می‌کند.

• اگر یک مهره‌ی نوع B در خانه‌ی $(i, j)$ جدول قرار بگیرد، همه‌ی خانه‌های $(i + 1, j + 1)$، $(i + 2, j + 2)$ و... را در صورت وجود تهدید می‌کند.

حال می‌خواهیم در هر خانه از این جدول حداکثر یک ربع فیل از نوع A یا B قرار دهیم به طوری که هیچ دوتایی یکدیگر را تهدید نکنند.

از شما می‌خواهیم چیدمانی از این مهره‌ها را در جدول قرار دهید، که حداکثر تعداد مهره استفاده شود. به عبارت دیگر می‌خواهیم تعداد خانه‌های خالی جدول کمینه باشد. (بنابراین مجموع تعداد مهره‌های نوع A و B باید بیشینه باشد و تعداد هر کدام لزومی ندارد ماکسیمم باشد.)

اگر چند حالت برای رسیدن به جواب وجود دارد یکی را به دلخواه چاپ کنید.

ورودی

در تنها سطر ورودی، دو عدد صحیح و مثبت $n$ و $m$ داده می‌شود که به ترتیب تعداد سطرها و ستون‌های جدول را نشان می‌دهد.

$$1 \leq n, m \leq 100$$

خروجی

در $n$ سطر و در هر سطر $m$ کاراکتر چاپ کنید. کاراکتر $j$ام در سطر $i$ام جواب وضعیت $(i, j)$ را نشان می‌دهد.

اگر آن خانه خالی بود .، اگر مهره‌ی نوعA بود A و در غیر این‌صورت B را چاپ کنید. توجه کنید هر جواب درستی، قابل قبول است.

مثال‌ها

ورودی نمونه ۱

3 4

خروجی نمونه ۱

.AAB
AABB
BBB.

ورودی نمونه ۲

2 5

خروجی نمونه ۲

AAAAA
BBBBB