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

یک ساختمان داریم که به شکل یک جدول n×mn \times m است. می‌دانیم دور تا دور این جدول دیوار است. می‌خواهیم تعدادی از این خانه‌ها را مسدود کنیم به طوری که تعداد ناحیه‌هایی که از خانه‌های مسدود نشده داخل جدول به‌وجود می‌آید دقیقا kk تا باشد. همچنین برای هدر نرفتن مساحت ساختمان، می‌خواهیم هیچ خانه‌ی مسدودی نداشته باشیم که همه‌ی همسایه‌های اطرافش مسدود باشد.

  • دو خانه از جدول همسایه هستند اگر در حداقل یک نقطه مشترک باشند.
  • دو خانه باهم در یک ناحیه قرار دارند اگر هر دو آن‌ها مسدود نشده باشند و همچنین از یک خانه به دیگری مسیری از خانه‌های همسایه و مسدود نشده وجود داشته باشد.

به شما nn و mm و kk داده می‌شود. اگر جدولی با خواسته‌های سؤال وجود داشت آن‌ را خروجی دهید در غیر این صورت عبارت 1-1 را خروجی دهید.

ورودی

در یک خط به ترتیب سه عدد صحیح nn و mm و kk ورودی داده می‌شود.

1n,m1000 1 \le n, m \le 1000 1kn×m 1 \le k \le n \times m

خروجی

اگر جدولی با خواسته‌های سؤال وجود داشت آن‌ را خروجی دهید در غیر این صورت -1 را خروجی دهید.

برای خانه‌های مسدود X و خانه‌های مسدود نشده از O استفاده کنید.

مثال‌ها

ورودی نمونه ۱

4 7 5
Plain text

خروجی نمونه ۱

OXOXOXO
OXOXOXO
OXOXXXO
OXOXOXO
Plain text

ورودی نمونه ۲

2 2 4
Plain text

خروجی نمونه ۲

-1
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.