Zublicanes and Mumocrates

内存限制: 512M   时间限制: 3S

题目描述


输入

输出

样例输入

8
1 4
2 4
3 4
6 5
7 5
8 5
4 5

样例输出

1