logo AlgoBeat OnlineJudge
登录 注册

#200245. 取火柴游戏

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

输入 个整数 ,表示有 堆火柴棒,第 堆火柴棒的根数为 ;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。

谁取走最后一根火柴为胜利者。

例如:,A 代表你,P 代表计算机,若决定 A 先取:

  • A:,即从第一堆中取一根。
  • P:,即从第二堆中取一根。
  • A:
  • P:。P 胜利。

如果决定 后取:

  • P:
  • A:。A 胜利。

又如 决定后取:

  • P:
  • A:
  • A 已将游戏归结为 的情况,不管 P 如何取 A 都必胜。

编一个程序,在给出初始状态之后,判断是先取必胜还是先取必败,如果是先取必胜,请输出第一次该如何取。如果是先取必败,则输出 lose

输入格式

第一行,一个正整数

第二行, 个整数

输出格式

如果是先取必胜,请在第一行输出两个整数 ,表示第一次从第 堆取出 个。第二行为第一次取火柴后的状态。如果有多种答案,则输出 字典序最小的答案( 即 最小的前提下,使 最小)。

如果是先取必败,则输出 lose

样例

样例输入 1

3
3 6 9

样例输出 1

4 3
3 6 5

样例输入 2

4
15 22 19 10

样例输出 2

lose

数据范围与提示

数据范围及约定

对于全部数据,