#4142. [Thu Summer Camp 2013]宇宙飞艇

内存限制:128 MiB 时间限制:40 Sec

题目描述

 

输入格式

 

输出格式

 

样例

样例输入


			
4
1 1
0 1
1 0
-1 0
0 -1

样例输出


			
2
2
1 2 1 0

数据范围与提示