Xếp lại đống cỏ

Có $N$ đống cỏ xếp thành vòng tròn. Đống thứ $i$ hiện có $A_i$ kiện và cần có $B_i$ kiện. Di chuyển một kiện $x$ bước theo vòng tròn tốn $x$ đơn vị công. Tìm tổng công nhỏ nhất để đưa tất cả đống về đúng số lượng cần thiết.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• $N$ dòng tiếp: Hai số nguyên $A_i$ và $B_i$.

Dữ liệu ra

Một số nguyên — tổng công nhỏ nhất.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le A_i,B_i\le 1000$
• Tổng $A_i$ = Tổng $B_i$

Ví dụ