[Thu Summer Camp 2013]宇宙飞艇

时间限制:40s      空间限制:128MB

题目描述

 


输入格式

 


输出格式

 


样例输入

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

样例输出

2 
2 
1 2 1 0 

提示

 


题目来源

没有写明来源