小 $F$ 吃完饭带着他的姐姐小 $G$ 一起去了那个建筑，并且又发现了一个隐藏的房间。

那个房间里堆着 $n$ 堆宝石，每堆宝石里有 $2$ 个宝石。他们打算把宝石卖掉。我们设第 $i$ 堆堆顶的宝石下标为 $i,1$ ，堆底的则为 $i,2$。每个宝石对于小 $F$ 和小 $G$ 都有不同的价值。具体的，一个宝石 $i,j$ 对小 $F$ 的价值为 $a_{i,j}$，对小 $G$ 的价值为 $b_{i,j}$ 。由于宝石太重了，一堆宝石必须先取走堆顶才能取堆底。

他们兄妹之间经常争吵，这次也不例外。经过一番争吵后，他们决定轮流取走宝石，小 $F$ 先取。当他们没有人想取的时候，他们就不再取了。但是，他们都想自己取得的价值比对方的多，所以他们一定会以最优方案取，使得最后自己的价值比对方多的最多。

于是小 $F$ 想知道，如果按最优方案取，他最多比姐姐小 $G$ 多取多少价值。由于小 $F$ 正在呼叫货拉拉，他就把问题交给了你。

宝石的价值均为非负

输入格式

第一行三个整数 $n$ ，意义如题。

第 $2$ ~ $n + 1$ 行每行 $4$ 个整数，具体的，第 $i$ 行的四个整数依次为 $a_{i,1}$，$b_{i,1}$，$a_{i,2}$，$b_{i,2}$，意义如题

输出格式

一行 $1$ 个整数，表示最大的差值，即小 $F$ 1获得的价值减去小 $G$ 获得的价值。

样例输入 #1

2
12 3 4 7
1 15 9 1

样例输出 #1

1

样例输入 #2

1
0 10 0 10

样例输出 #2

-10

in 剪贴板