Mê cung ~A~ là một bảng gồm ~m~ dòng và ~n~ cột. Trong đó:

• A[i][j] = 0: ô không có bẫy
• A[i][j] = 1: ô có bẫy.

Một người xuất phát tại vị trí (~u,v~) muốn thoát khỏi mê cung một cách an toàn, người đó thoát ra khỏi mê cung khi vị trí của anh ta là ở biên của mê cung. Hãy giúp anh ta tìm một hành trình ngắn nhất để thoát khỏi mê cung.

Dữ liệu:

Vào từ file MAZE.INP gồm:

• Dòng 1 chứa hai số ~m~ và ~n~ (~1 ≤m,n≤15~)
• ~m~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên 0 hoặc 1.
• Dòng cuối cùng chứa hai số ~u,v~.

Kết quả :

Ghi ra file MAZE.OUT :

• Nếu không có đường đi thì ghi ra -1

Ngược lại:

• Dòng 1 lưu ~k~ - độ dài ngắn nhất của hành trình
• ~k~ dòng tiếp theo, mỗi dòng lưu 2 số là tọa độ của đường đi, nếu có nhiều phương án đúng thì đưa ra một phương án bất kỳ.

  Ví dụ:

MAZE.INP

3 4

MAZE.INP

1 0 1 0 
1 0 0 1
1 1 1 1
2 2 1
1 2