UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1836. Pku3004 Subway planning

统计 下载数据

Description

Input

Output

Sample Input

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

Sample Output

4
2

Hint

Source