از آنجا که المپیاد کامپیوتریها به جدول خیلی علاقه دارند، شهر آنها به شکل یک جدول m×n است، همچنین میدانیم که در محیط جدولی دیوار کشیده شده است، بهطوری که هیچ کس نمیتواند از شهر خارج شود.
یک دزد در روز 0ام(روز افتتاح شهر) از یکی از بانکهای شهر دزدی میکند.میدانیم که بانک در یکی از m×n خانههای جدول قرار دارد. میدانیم دزد هر شب حرکت میکند، او از خانهی فعلیش به یکی از ۴ خانهی مجاور (در صورت وجود) میرود. توجه کنید دزد در روز 0ام در خانهی بانک قرار دارد.
پلیس برای دستگیری دزد تعدادی کارآگاه استخدام کرده است، این کارآگاهان پس از t روز نتایج بررسی خود را در اختیار پلیس قرار دادند. هر کارآگاه نتایج خود را به این صورت اعلام میکند: دزد در روز iام در زیرمستطیل (a1,b1),(a2,b2) دیده نشده است. دقت کنید (a1,b1) مختصات گوشهی بالا سمت چپ و (a2,b2) مختصات گوشهی پایین سمت راست زیر مستطیل است.
مختصات خانهی گوشهی بالا سمت چپ شهر (1,1) و مختصات خانهی گوشهی پایین سمت راست شهر (m,n) است. شما میبایستی با فرض اینکه اطلاعات کارآگاهان درست است محل بانک را بیابید.