Sau một ngày làm việc mệt nhọc, nông dân John (FJ) để quên chiếc máy kéo của mình trên cánh đồng. Những con bò của anh ta, nhân dịp này đã nghĩ ra một trò để đùa ông chủ. Chúng xếp bó cỏ khô trên cánh đồng sao cho FJ không thể lái chiếc máy kéo về nhà.
Vị trí của chiếc máy kéo cũng như vị trí của các bó cỏ khô biểu diễn như là một điểm trên mặt phẳng hai chiều với các toạ độ nguyên trong phạm vi . Không có hai bó cỏ khô nào nằm cùng vị trí cũng như nằm ở vị trí ban đầu của chiếc máy kéo. Khi FJ lái chiếc máy kéo, anh ta chỉ có thể di chuyển theo bốn hướng (đông, tây, nam, bắc) và di chuyển quãng đường theo một hướng luôn là số nguyên. Chiếc máy kéo không thể đi lên vị trí có bó cỏ khô.
Hãy giúp FJ xác định số lượng tối thiểu các bó cỏ khô phải dọn đi để anh ta có thể lái chiếc máy kéo về nhà (là gốc toạ độ)
Dữ liệu:
Dòng đầu tiên ghi số nguyên và cặp là toạ độ ban đầu của chiếc máy kéo;
dòng tiếp theo, mỗi dòng ghi hai số nguyên là vị trí của một bó cỏ khô.
Kết quả:
Ghi ra một số nguyên duy nhất là số bó cỏ khô ít nhất cần phải dọn đi.
