#L5322. 「EGOI2025」怪兽 Go

    ID: 4788 传统题 1000ms 256MiB 尝试: 9 已通过: 1 难度: 10 上传者: 标签>动态规划线性代数位运算构造算法

「EGOI2025」怪兽 Go

题目描述

题目译自 European Girls' Olympiad in Informatics 2025 Day1 T3. Monster-Go

共有 50 种怪物(编号 0-49),N 个朋友参与游戏,需为每人设计一个包含 12 种不同怪物 的个性化列表。游戏规则与设计要求如下:

  1. 所有朋友作为团体,按任意顺序访问怪物巢穴,每次访问时,所有人都会将该巢穴的怪物类型加入自己的收藏。
  2. 第一个集齐自己列表中所有怪物的人成为胜者。
  3. 设计目标:无论访问巢穴的顺序如何,永远只有唯一的胜者(无平局)

输入格式

第一行包含一个整数 N(1N501 \leq N \leq 50),表示参与游戏的朋友数量。

输出格式

输出 N 行,每行包含 12 个不同的整数(范围 0-49),表示对应朋友的怪物收集列表。

样例

输入

2

输出

0 1 2 3 4 5 6 7 8 9 10 11
38 39 40 41 42 43 44 45 46 47 48 49