#P3708. [Poi96]赌博机
[Poi96]赌博机
题目描述
一台机器有 个整数生成器 。第 个生成器有一个初始集合 ,集合可以为空。
机器从 开始。每次激活 时,如果 中还有尚未生成过的数字,就任选其中一个正整数 输出,并激活 。同一生成器中的数字至多使用一次。如果当前生成器已经用完自己集合里的数字,它输出 ,游戏立即结束。
当且仅当最后输出 的是 ,并且此时所有生成器都用尽了各自的集合,这次游戏才算失败。即使所有集合均已用尽,只要是在其他生成器处结束,这次游戏仍然成功。
请判断是否存在一次成功的游戏,如果存在,输出任意一组机器依次生成的数字。
输入格式
第一行一个正整数 ()。
接下来 行,第 行先给出一个整数 (),然后给出 的 个不同的元素。保证 。
输出格式
若所有游戏都会失败,输出单词 NIE。否则输出一行由空格分隔的整数,依次为一次成功游戏所生成的所有数字,包括结尾的 。
样例
2
2 1 2
1 2
2 2 0
2
1 2
0
NIE