Cho mê cung dạng bảng gồm n*m ô, mỗi ô chứa một trong các kí tự sau:

• Chữ ‘A’ – Vị trí bắt đầu
• Chữ ‘B’ – Vị trí cần đến
• Dấu ‘*’ – Vách ngăn (Không thể đi đến ô này)
• Dấu ‘.’ – Đường đi (Có thể đi đến ô này)

Quy tắc:

• Xuất phát từ ô ở vị trí có giá trị ‘A’ (Ô có giá trị ‘A’), mục tiêu cần đến là ô ‘B’ (Ô có giá trị ‘B’)
• Chỉ được di chuyển trên các ô là đường đi (Ô có dấu ‘.’)
• Từ ô (i,j) chỉ được di chuyển sang một trong 4 ô (i-1,j);(i+1,j);(i,j-1);(i,j+1) và đảm bảo ô đó đi được (Ô có dấu ‘.’)

Minh họa quy tắc đường đi:

Tìm đường đi ngắn nhất từ A đến B.

Input:

• Dòng đầu tiên chứa hai số nguyên n,m là số hàng và số cột.
• n dòng tiếp theo mỗi dòng chứa m kí tự là giá trị của các ô như mô tả.

Output:

• Dòng đầu tiên in ra độ dài đường đi ngắn nhất từ A đến B (Bao gồm cả A và B).
• Dòng tiếp theo in ra tọa độ mỗi ô trên đường đi (Chỉ số hàng được đánh số từ  1 -> n, chỉ số cột được đánh số từ 1 -> m)

(Dữ liệu đảm bảo chỉ có một đường đi thỏa mãn và có không quá 20 đường đi từ A đến B)