Board

به‌یک جدول از اعداد صفر و یک می‌گوییم خوب، اگر هر سطر آن با استفاده از تعدادی عمل دوران قابل تبدیل به هر یک از سایر سطرها باشد. منظور از عمل دوران بر روی یک سطر از اعداد یعنی حذف آخرین عدد سطر و اضافه کردن آن به اول سطر. عدد یک جدول خوب،‌ یعنی عددی باینری که از نوشتن سطرهای جدول بصورت متوالی ایجاد می‌شود. تعداد سطرها و ستون‌های جدول داده شده است. تمامی جدول‌های خوب با این ابعاد را ساخته و آن‌ها را بر حسب عددشان مرتب می‌کنیم. شما باید $k$امین جدول را در خروجی چاپ کنید.

ورودی

در سطر اول ورودی سه عدد $(1 \leq m \leq 20)$ نشان دهنده تعداد سطرها، $(1 \leq n \leq 20)$ نشان دهنده تعداد ستون‌ها و $(0 \leq k \leq 10^{17})$ آمده است.

خروجی

در خروجی در صورتی که $k$ از کل تعداد جدول‌ها بیشتر بود، عبارت Impossible را بنویسد. در غیراینصورت جدول مورد نظر را بنویسید. هر سطر باید در یک خط خروجی باشد و بین اعداد یک سطر نباید فاصله‌ای قرار گیرد.

محدودیت‌ها

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

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
2 3 7 010
100
2 3 2000000000000000 Impossible