508005 - 尼姆游戏

【题目描述】尼姆游戏（nim）

尼姆游戏是一种两个人玩的回合制数学战略游戏。游戏者轮流从一堆石子（一共有好几堆，一次只能从其中一堆拿）中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆。 现有N堆石子，两人轮流从任一堆中任取，但每次只能取自一堆，不能不取，取到最后一颗石子的一方获胜。问先取者是否有必胜策略，如果有，第一步应该在哪一堆里取多少石子。

输入第一行为一个整数N（N≤100），表示有N堆石子。随后一行为N个整数（均不超过10000）。

如果有必胜策略，输出两个整数，即第一步取的石子数和堆数，否则输出“lose”。注意答案可能不唯一。