من الحقائق غير المعروفة كثيرًا أن الأبقار تحب الألغاز! في عيد ميلاد 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