Cho một ma trận lưới n*m , các ô vuông được thể hiện bởi chữ số. Từ một ô vuông có thể đi sang 4 ô kề cạnh. Viết chương trình tìm đường đi từ (x,y)   đến (u,v)  có tổng các ô chữ số là nhỏ nhất.

•  (i,j) là ô hàng i  cột j .
• Ký tự  G  là ô (x,y) .
• Ký tự R  là ô (u,v) .

Dữ liệu

• Dòng đầu tiên: Hai số nguyên dương n  và m
• n dòng tiếp theo: Mô tả ma trận lưới.
• Giới hạn: n,m<=1000

Kết quả: Độ dài đường đi.

Yêu cầu: Submit 2 cách Dijsktra và BFS 1-K (Dial)