Yêu cầu: Cho biết m, n, bản đồ số B và (u, v) – toạ độ một ô nào đó trong mê cung. Hãy xác định một cách đặt cửa cho các phòng đảm bảo thỏa mãn bản đồ B và thời gian T để thoát ra khỏi mê cung từ phòng (u, v) là ít nhất. Biết rằng dữ liệu bản đồ số B đảm bảo có ít nhất một cách đặt cửa để thoát ra ngoài.

Dữ liệu vào

• Dòng đầu tiên chứa 4 số nguyên m, n, u và v.
• Dòng thứ i trong m dòng sau chứa n số nguyên B_i1, B_i2,. . ., B_in.

Các số trên cùng một dòng được phân tách nhau bởi dấu cách.

Kết qủa

Đưa ra số nguyên T.

Hạn chế

• Trong tất cả các test: 2 ≤ m, n ≤ 50.
• Có 50% số lượng test với m, n ≤ 25.

Ví dụ

<strong>Dữ liệu mẫu</strong>
4 4 3 3
1 1 1 0
1 0 3 2
1 1 1 0
0 1 0 0
 
<strong>Kết qủa</strong>
3