Một sân chơi có kích thước \(n \times n\) (\(n\) lẻ) được chia thành lưới \(n \times n\) ô vuông. Ô vuông chính giữa là vị trí đích. Ở một số ô có robot đang đứng, một ô có thể có nhiều robot đang đứng. Mỗi lần, một robot chỉ có thể chuyển động đến ô kề bên chung cạnh mất 10 đơn vị năng lượng hoặc chuyển động đến ô kề bên chung đỉnh mất 15 đơn vị năng lượng. Việc di chuyển của mỗi robot không bị ảnh hưởng bởi các robot khác.

Yêu cầu: Hãy tính số đơn vị năng lượng tối thiểu để tất cả các robot trên về đích?

Dữ liệu vào:

+ Dòng đầu tiên ghi số \(n\) \((n \leq 10^{4})\)

+ Dòng thứ hai ghi số \(k\) là số robot \((k \leq 10^{5})\)

+ \(k\) dòng tiếp theo, mỗi dòng ghi hàng và cột của một robot

Kết quả:

+ Một số nguyên là tổng số đơn vị năng lượng tối thiểu theo yêu cầu.

Ví dụ:

Ràng buộc:

• 30% số test có \(n \leq 100\) và \(k = 1\).

• 30% số test có \(n,k \leq 1000\)

• 40% số test không có thêm ràng buộc khác.