Thành phố của các vị thần Hy Lạp có mạng đường dạng lưới. Với mỗi số nguyên \(Z\), có một đường ngang \(y=Z\) và một đường dọc \(x=Z\). Các giao lộ vì thế có tọa độ nguyên. Trong những ngày nóng bức, các vị thần nghỉ ở những quán cà phê tại các giao lộ.

Thần đưa tin Hermes phải di chuyển dọc theo các con đường để gửi một dãy thông điệp ánh sáng. Mỗi thông điệp dành cho một vị thần; việc các vị thần khác nhìn thấy thông điệp không ảnh hưởng gì.

Hermes xuất phát tại \((0,0)\) và phải gửi các thông điệp theo đúng thứ tự đã cho. Để gửi thông điệp đến quán ở \((X_i,Y_i)\), Hermes chỉ cần đến một điểm bất kỳ trên đường ngang \(y=Y_i\) hoặc trên đường dọc \(x=X_i\). Sau khi gửi hết các thông điệp, Hermes dừng lại.

Hãy tìm tổng quãng đường nhỏ nhất Hermes phải đi.

Dữ liệu vào

• Dòng đầu chứa số nguyên \(N\), số thông điệp cần gửi.
• \(N\) dòng tiếp theo mô tả các quán theo thứ tự gửi thông điệp. Mỗi dòng chứa hai số nguyên: hoành độ rồi đến tung độ của quán.

Dữ liệu ra

In một số nguyên trên một dòng: tổng quãng đường nhỏ nhất Hermes phải đi để gửi hết các thông điệp.

Ràng buộc

• \(1\le N\le 20000\).
• \(-1000\le X_i,Y_i\le 1000\).

Phân nhóm

Có 20 bộ kiểm thử, mỗi bộ có số điểm tối đa là 5. Trong 50% số bộ kiểm thử, \(N\le 80\).

Ví dụ

5
8 3
7 -7
8 1
-2 1
6 -5

11