فهرست مندرجات

Game

علی یک جدول ‎$n \times m$‎ دارد که در خانه‌ی ‎$(i,j)$‎ آن عدد ‎$(i-1) \times m‎ + ‎j$‎ نوشته شده است. او هم‌چنین یک جدول ‎$(n-1) \times (m-1)$‎ دارد که در هر کدام از خانه‌های آن حرف ‎$L$‎ یا ‎$R$‎ یا ‎$N$‎ نوشته شده است و آن‌ها را به ترتیب جدول اعداد و جدول حروف نامیده است.

‎ خانه‌های جدول حروف به ترتیب از بالا به پایین و از چپ به راست، از ‎$0$ تا ‎$(n-1) \times (m-1)-1$‎ شماره‌گذاری شده‌اند‎.

می‌دانیم جدول اعداد شامل ‎$(n-1) \times (m-1) $‎ زیرجدول ‎$2 \times 2$‎ است. فرض کنید این مربع‌های ‎$2 \times 2$‎ از بالا به پایین و از چپ به راست، از ‎$0$‎ تا ‎$ (n-1) \times (m-1)‎ -‎1$‎ شماره‌گذاری شده‌اند.

‎ عمل ‎RotateLeft‎ یک زیرجدول ‎$2 \times 2$‎ باعث می‌شود که این حدول ‎ $90$‎ درجه در خلاف جهت عقربه‌های ساعت بچرخد. به‌همین ترتیب عمل ‎RotateRight‎ یک زیرجدول باعث می‌شود که آن زیر جدول ‎$90$‎ درجه در جهت حرکت عقربه‌های ساعت بچرخد.

‎ علی بازی زیر را به ازای اعداد ‎$0$ تا ‎$k-1$‎ انجام می دهد.

شما باید به‌دست بیاورید علی چند بار هر یک از اعداد ‎1‎ تا ‎$n \times m$‎ را در دفتر خود می نویسد.

ورودی

خروجی

در ‎$1 \leq i \leq n \times m$‎ امین سطر خروجی تعداد بارهایی که علی عدد ‎$i$‎ را می‌نویسد را به پیمانه‌ی ‎$100000$‎ چاپ نمایید.‎

محدودیت‌ها

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

ورودی نمونه خروجی نمونه
4 5 6‎
LRLR‎
NLLR‎
LNNL
2‎
0‎
0‎
0‎
0‎
0‎
2‎
1‎
1‎
0‎
0‎
0‎
0‎
0‎
0‎
0‎
0‎
0‎
0‎
0
4 5 666666‎
LRLR‎
NLLR‎
LNNL
37038‎
37038‎
0‎
0‎
30864‎
37036‎
11112‎
30864‎
30864‎
30864‎
30864‎
30864‎
11110‎
30865‎
18519‎
30864‎
30864‎
0‎
18518‎
18518