Cho một mê cung được biểu diễn bằng lưới ô vuông kích thước . Một số ô là tường ('#'), không thể đi vào, và một số ô là đường đi ('.'). Có một ô xuất phát ('A') và một ô đích ('B').
Bạn có thể di chuyển từ một ô sang các ô kề cạnh (lên, xuống, trái, phải). Hãy tìm đường đi ngắn nhất (ít bước nhất) từ 'A' đến 'B'. Nếu không có đường đi, hãy cho biết.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên .
dòng tiếp theo, mỗi dòng chứa ký tự mô tả mê cung.
Kết quả:
Nếu có đường đi, dòng đầu tiên in ra "YES", dòng thứ hai in ra độ dài của đường đi ngắn nhất.
