vvngh có $N$ tờ giấy kích thước khác nhau. Cậu ấy nghĩ ra một trò chơi thú vị. vvngh xếp những tờ giấy ở chân tường sát lại gần nhau theo thứ tự. vvngh quan sát và nhận thấy tờ giấy thứ $i$ có chiều rộng $w_i$ ô ly và chiều cao $h_i$ ô ly. vvngh thắc mắc rằng liệu có bao nhiêu hình chữ nhật tạo được từ các ô ly của những tờ giấy khi xếp lại. Nhiệm vụ của bạn là giúp cậu ấy giải đáp thắc mắc này.

$\mathtt{\text{Input}}$

• Dòng đầu tiên chứa số nguyên $N$ là số lượng tờ giấy.
• $N$ dòng tiếp theo mỗi dòng chứa hai số nguyên $h_i$ và $w_i$ biểu diễn chiều cao và chiều rộng của tờ giấy thứ $i$

$\mathtt{\text{Output}}$

• Gồm một số nguyên duy nhất là kết quả của bài toán.
• Vì kết quả có thể rất lớn nên hãy in ra phần dư khi chia cho ${10}^9+7$.

$\mathtt{\text{Constraint}}$

• $1\le N\le {10}^5$
• $1\le w_i$, $h_i\le {10}^9$

$\mathtt{\text{Subtask}}$

• Subtask $1$ ($25\mathrm{\%}$ số điểm): $h_i=h_{i+1}$ với mọi $i<N$.
• Subtask $2$ ($25\mathrm{\%}$ số điểm): $h_i\le h_{i+1}$ với mọi $i<N$.
• Subtask $3$ ($25\mathrm{\%}$ số điểm): $N\le 1000$
• Subtask $4$ ($25\mathrm{\%}$ số điểm): Không có giới hạn gì thêm

$\mathtt{\text{Sample Input}}$

3
3 1
2 1
1 1

$\mathtt{\text{Sample Output}}$

15

$\mathtt{\text{Note}}$

• Có $6$ hình chữ nhật kích thước $1\times 1$.
• Có $3$ hình chữ nhật kích thước $2\times 1$.
• Có $3$ hình chữ nhật kích thước $1\times 2$.
• Có $1$ hình chữ nhật kích thước $2\times 2$.
• Có $1$ hình chữ nhật kích thước $3\times 1$.
• Có $1$ hình chữ nhật kích thước $1\times 3$.

Vậy kết quả của ví dụ đầu tiên là $6+3+3+1+1+1=15$