A38688.石子の游戏

普及-

通过率:77.78%

时间限制:1.00s

内存限制:128MB

题目描述

我是自愿玩这个游戏的……?

数学研究院看 FM 骨骼精奇,所以 FM 被迫加入了一个石子游戏。一堆石子有 NN 颗,两名玩家轮流拿取,每次至少拿取 11 颗,至多拿取 MM 颗,拿走最后一颗石子后游戏结束,拿走最后一颗石子的人可以获得本场游戏的胜利。

当然,这场游戏怎么可能这么快!两名玩家需要依次储存自己每轮拿走的石子,在最后的时候展示出自己的每轮拿出石头,研究院需要分析出规律。

由于本场游戏的胜者有高达 666666 元的奖金,请你帮助 FM 找出必胜(或必败)的关键。请注意,由于是研究院,挑选的玩家都足够聪明。当然,如果某一方知道自己必败,他就会随意拿取。

输入格式

输入仅一行 22 个整数 N,MN,M,分别表示石子的总数和玩家最多能拿取的石子数量。

输出格式

输出共若干行:

第一行输出一个字符串,表示游戏的胜者。若先手胜利则输出 first,否则输出 second

接下来输出若干行,表示第 ii 个回合的玩家可能拿取的石子数量,以空格分隔。

注意:当 ii 为奇数时输出先手的所有拿取方案,为偶数时输出后手的所有拿取方案,输出顺序为第 11 轮先手拿取的石子数量非降序排列(相同则按照第 22 轮后手拿取的石子数量非降序排列,以此类推),同一列为同一种方案。

输入输出样例

  • 输入#1

    6 2

    输出#1

    second
    1 1 2 2
    2 2 1 1
    1 2 1 2
    2 1 2 1
  • 输入#2

    9 4

    输出#2

    first
    4 4 4 4
    1 2 3 4
    4 3 2 1
  • 输入#3

    10 3

    输出#3

    first
    2 2 2 2 2 2 2 2 2
    1 1 1 2 2 2 3 3 3 
    3 3 3 2 2 2 1 1 1
    1 2 3 1 2 3 1 2 3
    3 2 1 3 2 1 3 2 1

说明/提示

【数据范围】

对于所有的测试数据,保证:

1MN1031\le M\le N\le10^3NM10N-M\le10

本题测试点等分。

【样例解释】

本题无样例解释。

首页