المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:عملی:سوال ۱۸

سوراخ‌یابی

آجر به مربعی $1\times 1$ گفته می‌شود. کاشی به مجموعه‌ای از آجرها گفته می‌شود. هر کاشی یک «مرکز» دادر که مختصات آجرهای کاشی نسبت به آن خانه داده می‌شود (مثلا اگر آجری در مرکز کاشی باشد (که لزومی ندارد در همه‌ی کاشی‌ها این طوری باشد) می‌گوییم این کاشی آجری در مختصات $(0,0)$ دارد).

در این مسئله مشخصات آجرهای $n$ کاشی داده شده است. می‌دانیم به ازای هر $y,x \in Z$ ای که داشته باشیم $x \overset{a_i}{\equiv} b_i$ و $y \overset{p_i}{\equiv} q_i$ در صفحه‌ی مختصات، یک کاشی از نوع کاشی $i$ ام به مرکز $(x,y)$ گذاشته شده است.($1\leq n \leq 100$ و $0\leq d_i\leq 50$ و $1\leq a_i,p_i\leq 6$)

ورودی

در خط اول فایل ورودی اعداد $n$ (تعداد کاشی‌ها) و در خطوط بعدی به ترتیب مشخصات کاشی‌ها آمده. برای هر کاشی در یک سطر $d_i$ (تعداد آجرهای آن کاشی) و $a_i$ سپس $b_i$ سپس $p_i$ سپس $q_i$ آمده‌اند و در $d_i$ سطر بعی در هر سطر مختصات نسبی آجرهای کاشی نسبت به مرکز کاشی آمده است.

خروجی

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

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

ورودي نمونه خروجي نمونه
2
5 3 0 3 3
1 0
0 1
0 2
1 1
1 2
4 3 0 3 2
1 1
2 2
2 1
2 3
3 0

ابزار صفحه