Trong cờ tướng, quân Pháo (là quân màu đỏ trong hình) là quân di chuyển theo chiều ngang và chiều dọc. Nhưng khi ăn một quân của đối phương, thì Pháo cần phải “nhảy” qua 1 quân khác (có thể là quân mình hoặc quân địch) như hình vẽ. Pháo có thể di chuyển thoải mái mà không bị giới hạn về số ô.

Yêu cầu: Giả sử có một quân địch đang ở vị trí (y₂, x₂), dòng y₂ cột x₂. Hãy tính số nước cờ ít nhất để quân Pháo ăn được quân cờ địch.

Dữ liệu nhập: Gồm 3 dòng: 

- Dòng 1: Là 2 số nguyên y₁, x₁ cách nhau một khoảng trắng, thể hiện vị trí của quân Pháo.

- Dòng 2: Là 2 số nguyên y₂, x₂ cách nhau một khoảng trắng, thể hiện vị trí của quân địch cần tiêu diệt.

- Dòng 3: Là 2 số nguyên y₃, x₃ cách nhau một khoảng trắng, thể hiện vị trí của một quân khác trên bàn cờ để quân pháo “nhảy” qua và bắt được quân địch.

Với điều kiện (0 ≤ y₁, y₂, y₃ ≤ 9 và 0 ≤ x₁, x₂, x₃ ≤ 8)

Dữ liệu xuất: 

Số nước cờ ít nhất để quân Pháo ăn được quân cờ địch (tính cả nước ăn cờ địch). Nếu quân Pháo không thể ăn được quân địch, in ra -1.