עובדה לא ידועה היא שפרות אוהבות חידות! ליום ההולדת של Bessie, Farmer John נותן לה חידה מכנית מעניינת. יש שלושה גופים קשיחים, כל אחד עשוי מריבועי יחידה $1\times1$ מודבקים. כל צורה ״קשירה״: מכל ריבוע אפשר להגיע לכל אחר בצעדים צפונה, דרומה, מזרחה או מערבה דרך ריבועי הגוף.

מזיזים גוף בהחלקות חוזרות של יחידה אחת צפונה, דרומה, מזרחה או מערבה. המטרה היא להפריד את הגופים כך שהמלבנים התוחמים שלהם זרים זה לזה. מהצורות והמיקומים עזרו ל־Bessie לקבוע אם אפשר להפרידם. תצורה בלתי נפרדת נקראת נעולה.

[הערה: תוכניות שרק מנחשות פלט באקראי עשויות להיפסל ולקבל אפס נקודות.]

קלט

• שורה 1: שלושה שלמים $N1$, $N2$, $N3$ מופרדים ברווחים, מספרי ריבועי היחידה בגופים 1, 2, 3 בהתאמה.
• שורות $2\ldots1+N1$: כל שורה מתארת את קואורדינטות $(x,y)$ הפינה הדרום־מערבית של ריבוע אחד בגוף 1. כל הקואורדינטות בטווח $0\ldots9$.
• שורות $2+N1\ldots1+N1+N2$: כל שורה מתארת את קואורדינטות $(x,y)$ הפינה הדרום־מערבית של ריבוע אחד בגוף 2. כל הקואורדינטות בטווח $0\ldots9$.
• שורות $2+N1+N2\ldots1+N1+N2+N3$: כל שורה מתארת את קואורדינטות $(x,y)$ הפינה הדרום־מערבית של ריבוע אחד בגוף 3. כל הקואורדינטות בטווח $0\ldots9$.

פלט

• שורה 1: הדפיסו 1 אם אפשר להפריד, או 0 אם הגופים נעולים.

דוגמאות

קלט 1

12 3 5
0 0
1 0
2 0
3 0
3 1
0 1
0 2
0 3
0 4
1 4
2 4
3 4
2 1
2 2
1 2
2 3
3 3
4 3
4 4
4 2

פלט 1

1

הערה

גוף 1 מורכב מ־12 ריבועים, גוף 2 מ־3 וגוף 3 מ־5. הצורות הן אלה שבאיור לעיל.

מחבר הבעיה: Brian Dean, 2012