2035 - [2009国家集训队]数据读取问题

Input

Output

Examples

Input

10
-1 2 2 3
0 0
2 3 4 5 6
1 1 7
0 2 8 9
1 1 10
0 0
0 0
0 0
0 0

Output

1
1
1
1
1
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题