当前没有测试数据。

【例题1】取火柴游戏

题目描述

输入$k$及$k$个整数$n_{1}$,$n_{2}$,$n_{3}$,$\cdots$,$n_{k}$，表示有$k$堆火柴棒，第$i$堆火柴棒的根数为$n_{i}$；接着便是你和计算机取火柴的对弈游戏。规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。

谁取走最后一根火柴为胜利者。如果是先取必胜，请输出第一次该如何取。如果先取必败，则输出$Lose$。

输入格式

第一行，一个整数$k$。

第二行，$k$个整数$n_{1}$,$n_{2}$,$\cdots$,$n_{k}$。

输出格式

如果是先取必胜，请在第一行输出两个整数$a$，$b$，表示第一次从第$b$堆取出$a$个。第二行为第一次取火柴后的状态。如果有多种答案，则输出$<b,a>$字典序最小的答案（即$b$最小的前提下$a$最小）。如果是先取必败，则输出$Lose$。

数据范围与提示

对于$100\%$的数据，$1 \leq k \leq 500000$，$1 \leq n_{i} \leq 1 \times 10^{9}$。

样例

3
3 6 9

4 3
3 6 5

4
15 22 19 10

Lose