Vòng tròn khách mời

Bạn mời $n$ vị khách tới dự tiệc. Bạn sẽ sắp xếp một hoặc nhiều vòng tròn ghế. Mỗi ghế hoặc được đúng một vị khách ngồi, hoặc để trống. Bạn có thể tạo ra bao nhiêu vòng tròn tùy ý.

Các vị khách hơi ngại ngùng: vị khách thứ $i$ muốn có ít nhất $l_i$ ghế trống ở bên trái và ít nhất $r_i$ ghế trống ở bên phải ghế của mình. Hướng "trái" và "phải" được xác định khi coi tất cả khách đều quay mặt về tâm của vòng tròn.

Khi một vị khách ngồi một mình trong vòng tròn của mình, $l_i$ ghế trống bên trái và $r_i$ ghế trống bên phải có thể trùng nhau (đi vòng quanh gặp lại chính mình).

Hỏi tổng số ghế nhỏ nhất cần dùng là bao nhiêu?

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lượng khách.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$ và $r_i$.

Dữ liệu ra

• In ra một số nguyên: tổng số ghế nhỏ nhất cần dùng.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le l_i,r_i\le {10}^9$

Ví dụ