- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک جمله معروف هست که میگه اجسام در دیدگاه میکروسکوپی و ماکروسکوپی یک شکل‌ند. یا به عبارتی اگر یک جسم رو با ذره‌بین خیلی قوی ببینیم یا کلی ازش فاصله بگیریم, یک‌چیز دیده خواهد شد.
$\space$
رها بعد از دیدن این جمله به فکر فرو می‌رود. او به یک کوتریس که نزدیکش بود خیره می‌شود و در می‌یابد که در هر خانه کوتریس که سفید باشد خود کوتریس اولیه و اگر سیاه باشد عکس کوتریس اولیه تکرار شده.
از آنجا که جدول بی‌انتهاست, او از شما سوالاتی درباره با رنگ خانه‌های جدول با دقت‌های مختلف می‌پرسد. توجه کنید در دقت اول خود جدول دیده می‌شود. در دقت دوم هر خانه از کوتریس دقت اول خود به صورت کوتریسی که گفته شد دیده می‌شود و $\dots$
کوتریس یا مخفف کوئرا ماتریس در این سوال جدولی است که هر خانه آن سفید یا سیاه است.
منظور از عکس کوتریس $Q$ یک کوتریس با ابعاد مشابه $Q$ است که رنگ خانه‌های متناظرش بر خلاف $Q$ است.
توجه کنید در کوتریس اولیه تعداد خانه‌های سفید بیشتر از خانه‌های سیاه است و به همین دلیل اگر با دقت کم به جدول نگاه کنیم رنگ غالب را خواهیم دید!
ورودی
در سطر اول ورودی دو عدد صحیح $n$ تعداد سطرها و $m$ تعداد ستون‌ها به ترتیب از چپ به راست می‌آید. $$ 1 \le n, m \le 1000$$ در $n$ سطر بعد در هر سطر رشته‌ای $m$ حرفی از اعداد ۰ و ۱ بدون فاصله می‌آید که ۰ نشانگر سفید و ۱ نشانگر سیاه است.
در سطر بعدی عدد صحیح $q$ نشانگر تعداد پرسش‌های رها می‌آید. $$ 1 \le q \le 100 , 000$$ در $q$ سطر بعد در هر سطر ۳ عدد صحیح $k_i$ و $x_i$ و $y_i$ می‌آید که در واقع رها از شما می‌پرسد در کوتریس دقت $k_i$ رنگ خانه واقع در سطر $x_i$ از بالا و ستون $y_i$ از چپ چه چیزی است. $$ 1 \le k_i \le 6$$ $$ 1 \le x_i \le n^{k_i}$$ $$ 1 \le y_i \le m^{k_i}$$ اکیداً توصیه می‌شود مراقب محدودیت‌ها باشید!
خروجی
یک سطر با $q$ حرف در خروجی بنویسید که حرف $i$ـم پاسخ پرسش $i$ باشد. به ازای پاسخ سفید ۰ و به ازای پاسخ سیاه ۱ خروجی داده شود.
مثال
ورودی نمونه ۱
1 3
001
6
1 1 1
1 1 2
1 1 3
2 1 2
2 1 6
2 1 9
خروجی نمونه ۱
001010
شکل این کوتریس در سوال آمده است.
ورودی نمونه ۲
2 2
10
00
6
1 1 1
1 1 2
2 3 1
2 3 2
2 3 3
2 4 3
خروجی نمونه ۲
101010
ارسال پاسخ برای این سؤال