+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- > یک جمله معروف هست که میگه اجسام در دیدگاه میکروسکوپی و ماکروسکوپی یک شکل‌ند. یا به عبارتی اگر یک جسم رو با ذره‌بین خیلی قوی ببینیم یا کلی ازش فاصله بگیریم, یک‌چیز دیده خواهد شد. $\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 ``` 

حل سؤال در بانک سؤالات