بهیک جدول از اعداد صفر و یک میگوییم خوب، اگر هر سطر آن با استفاده از تعدادی عمل دوران قابل تبدیل به هر یک از سایر سطرها باشد. منظور از عمل دوران بر روی یک سطر از اعداد یعنی حذف آخرین عدد سطر و اضافه کردن آن به اول سطر. عدد یک جدول خوب، یعنی عددی باینری که از نوشتن سطرهای جدول بصورت متوالی ایجاد میشود. تعداد سطرها و ستونهای جدول داده شده است. تمامی جدولهای خوب با این ابعاد را ساخته و آنها را بر حسب عددشان مرتب میکنیم. شما باید $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 |