508006 - 双赢

【题目描述】双赢(win)

给定一堆石子后,两个玩家轮流取一定数目的石子,拿到最后一个石子者获胜,取石子的方案有两种,要么是所有人每次取1块或4块石头,要么是所有人每次取1,3,4块石头中的一种,试判断两种方案中的输家是谁。

输入

输入一个整数n(n≤1000),表示游戏次数。 随后是n个数,表示每次游戏的石子数(石子数不超过1000000个)。

输出

每次游戏的结果占一行,每行两个整数,分别表示第一种方案的赢家和第二种方案的赢家,以1表示先手玩家,2表示后手玩家。

样例

输入

5
2 
4
8
11
12

输出

1 1
2 2
2 2
2 2
1 2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题