Ðể trình diễn một tiết mục trong màn khai mạc Ðại hội thể thao quốc tế, dạo diễn Q đã mời vận động viên tham gia. Theo kịch bản, vận động viên sẽ đuợc xếp thành một khối có dạng hình chữ nhật gồm một số hàng và một số cột. Cụ thể, các vận động viên đứng ở các vị trí có tọa độ nguyên và liên tiếp nhau, xếp thành các hàng song song với trục tọa độ để tạo thành một khối có dạng hình chữ nhật. Hiện tại, vận động viên thứ đang ở vị trí , nếu vận động viên này di chuyển đến vị trí thì sẽ mất năng luợng là .
Yêu cầu: Hãy giúp dạo diễn xác định cách xếp hàng để tổng năng luợng di chuyển của cả vận động viên là nhỏ nhất.
Dữ liệu vào:
Dòng đầu ghi số nguyên dương
dòng thếp theo, mỗi dòng chứa hai số nguyên dương là tọa độ của người thứ
Dữ liệu ra:
Một số nguyên duy nhất là tổng năng lượng di chuyển của vận động viên.
