Mở khóa câu đố (Dễ)

Có 3 vật thể, mỗi vật được tạo từ các ô vuông $1\times 1$ dính liền nhau (theo 4 hướng). Các vật nằm trong lưới $0.\mathrm{.9}\times 0.\mathrm{.9}$. Mỗi bước, bạn có thể trượt một vật theo một trong 4 hướng (trên/dưới/trái/phải) 1 ô; các vật không được đè lên nhau.

Hỏi có thể tách 3 vật ra sao cho hình chữ nhật bao (bounding box) của từng cặp vật không giao nhau không? In $1$ nếu có, $0$ nếu không.

Dữ liệu vào

• Dòng $1$: Ba số nguyên $N_1,N_2,N_3$ — số ô của mỗi vật.
• $(N_1+N_2+N_3)$ dòng tiếp: Tọa độ $(x,y)$ của từng ô, theo thứ tự vật 1, vật 2, vật 3.

Dữ liệu ra

• $1$ hoặc $0$.

Ràng buộc

• $1\le N_1,N_2,N_3\le 100$
• $0\le x,y\le 9$

Ví dụ