#1264. QQ - Xếp hàng

Để trình diễn một tiết mục trong màn khai mạc Đại hội thể thao quốc tế, đạo diễn X đã mời vận động viên tham gia. Theo kịch bản, vận động viên sẽ được xếp thành một hàng dọc hoặc một hàng ngang liên tiếp (song song với trục tọa độ). 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 lượng là .

Yêu cầu: Hãy giúp đạo diễn xác định cách xếp hàng để tổng năng lượ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 hai số nguyên dương ;
• Tiếp theo là dòng, dòng thứ chứa hai số nguyên , các số có giá trị tuyệt đối không vượt quá .

Dữ liệu ra:

• Ghi ra một dòng chứa một số nguyên là tổng năng lượng di chuyển của cả vận động viên.

Ví dụ:

Dữ liệu vào:

3
1 1
1 2
3 3

Dữ liệu ra:

2

Giới hạn:

• Subtask ;
• Subtask ;
• Subtask .