Một sân chơi có kích thước n x n (n lẻ) được chia thành lưới n x n ô vuông. Ô vuông chính giữa là vị trí đích. Ở một số ô khác có các robot khác nhau. Mỗi lần, một robot chỉ có thể thực hiện hoặc chuyển động đến ô bên cạnh chung cạnh mất 10 đơn vị năng lượng hoặc chuyển động đến ô bên cạnh chung đỉnh mất 15 đơn vị. Không được phép có 2 robot cùng một ô (trừ ô đích). Hãy tính xem chi phí tối thiểu để chuyển các robot trên về đích là bao nhiêu? Dữ liệu vào: + Dòng đầu tiên ghi n (n≤100) + Dòng thứ hai ghi K là số robot (K≤100) + K dòng tiếp theo, mỗi dòng ghi hàng và cột của một robot. Không có 2 robot cùng một ô Kết quả: Một số nguyên duy nhất là tổng năng lượng ít nhất để chuyển các robot đến ô đích. Ví dụ: NROBOT.INP NROBOT.OUT 5 45 2 1 2 3 5