Background

众所周知，天梯赛的5分题是签到题，所以我们今天就来签个到。

小天喜欢交朋友，于是在开学以后小天每天都会出去交朋友，由于他天天出去交朋友，于是每天交到的朋友越来越多。但是他的记性不太好，记不住自己交了多少个朋友了。

小天因为一些特殊原因，导致了在奇数天只会把女生当做朋友，在偶数天把男生当做朋友。

大家都知道的，想要成为朋友，不仅要自己把对方当成朋友还需要对方也把你当做朋友，才是真正的朋友。

请你帮忙算算最后有多少人是小天的朋友。

Format

Input

第一行输入一个n表示接下来有n行 1<=n<=100

接下来n行，每一行有两个数，第一个数代表女生，第二个数代表男生。均小于$10^7$

Output

输出最后和小天成为朋友的人的个数。

Samples

3
1 3
5 7
2 6

10

Limitation

1s, 1024KiB for each test case.