Pku3004 Subway planning

时间限制:1s    【提交】    空间限制:64MB

题目描述


输入格式


输出格式


样例输入

2
7 1
-1 -4
-3 1
-3 -1
2 3
2 4
2 -2
6 -2
4 0
0 4
-12 18
0 27
-34 51

样例输出

4
2
 

提示

没有写明提示


题目来源

没有写明来源