مار در جدول


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

یک مار در یک جدول n×mn \times m نشسته است. مهره‌های کمر این مار را می‌توان با اعداد 11 (سر) تا nmnm (دم) به ترتیب شماره‌گذاری کرد.

توضیح تصویر

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

12m1m2m2m1m+2m+12m+12m+23m13m...... \begin{array}{cccc} 1 & 2 & \dots & m - 1 & m \\ & & & & \\ 2m & 2m - 1 & \dots & m + 2 & m + 1 \\ & & & & \\ 2m + 1 & 2m + 2 & \dots & 3m - 1 & 3m \\ & & & & \\ . & & & & . \\ . & & & & . \\ . & & & & . \\ \end{array}

برای بهتر متوجه شدن الگو، به مثال‌ها مراجعه کنید.

از شما می‌خواهیم برنامه‌ای بنویسید که با دریافت دو عدد nn و mm مشخص کند که در هر کدام از خانه‌های جدول، کدام مهره‌ی مار قرار گرفته است.

ورودی🔗

در تنها سطر ورودی، دو عدد صحیح و مثبت nn و mm که با یک فاصله از هم جدا شده‌اند، آمده است.

1n,m1001 \leq n, m \leq 100

خروجی🔗

خروجی nn سطر دارد و در هر سطر mm عدد آمده که با فاصله از هم جدا شده‌اند، عدد نوشته شده در سطر iiام ستون jjام نشان دهنده‌ی شماره‌ی مهره‌ای از کمر مار است که در آن خانه قرار می‌گیرد.

مثال🔗

ورودی نمونه ۱🔗

3 4
Plain text

خروجی نمونه ۱🔗

1 2 3 4
8 7 6 5
9 10 11 12
Plain text

ورودی نمونه ۲🔗

4 1
Plain text

خروجی نمونه ۲🔗

1
2
3
4
Plain text