题目描述

有 $k$ 堆火柴，两人轮流操作。每次必须从同一堆中取走至少一根，可以取空该堆。取走最后一根者获胜。双方都采取最优策略，判断先手能否必胜；若能，给出一种必胜的第一步。

输入格式

第一行整数 $k$。第二行 $k$ 个非负整数，表示各堆火柴数。

输出格式

若先手必败，输出 lose。否则第一行输出取走的数量和堆编号，第二行输出操作后各堆的数量。堆编号从 $1$ 开始。允许任意必胜第一步。

样例

3
3 6 9

4 3
3 6 5

数据范围

$1\le k\le1000$，$0\le n_i\le2147483647$。