#1836. Pku3004 Subway planning

内存限制:64 MiB 时间限制:1 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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

数据范围与提示