题目描述

古代的Nim取石子游戏是由两个人面对若干堆石子进行的游戏。设有n堆石子，各堆分别含有$a_1,a_2,......,a_n$个石子。游戏的目的就是选取最后剩下的石子。游戏规则如下：

1：游戏人交替进行游戏

2：当轮到每个游戏人取子时，选择这些石子中的一堆，并从所选的堆中取走至少一个石子（游戏人也可以取走他所选择的推中的全部石子，于是留下一个空堆）

当所有的堆都变成空堆时，游戏结束。最后取子（即能够取走最后一堆中剩下的所有石子）的游戏人，视为游戏的胜利者。

现在，对于给定n，与这n推石子的具体数目，需要你判断先手是否必胜。（假设游戏人足够聪明，采用的一定是最优策略）

输入格式

多组测试数据，每组测试数据的第一行为一个正整数n (0<n≤10000)，接下来的一行共有n个正整数$a_1,a_2,......,a_n$(0<$a_i$≤$2^{30}$)。

输出格式

对于每组测试数据，若先手必败，则输出First Lose，若先手必胜则输出First Win，并且输出在游戏第一轮，先手可能采取的所有策略x y:表示先手从第x堆石子中取走y个石子。每种策略占一行，按字典序依次输出。

4
7 9 12 15
2
6 6

First Win
2 5
3 11
4 13
First Lose