第一行一个数 $n$。
然后 $n$ 行，每行两个数表示 ai,bia_i,b_ia​i​​,b​i​​。

输出一行一个数表示答案。

样例输入

5
1 2
2 3
3 4
4 5
5 6

样例输出

26

1≤n,ai,bi≤1001 \le n , a_i , b_i \le 1001≤n,a​i​​,b​i​​≤100