题目背景

约半个月前，学校的各大社团协会都齐聚共青团广场，举行了一年一度的百团纳新活动。每逢这时，总是有人欢喜有人愁。

会长是这样的。参加纳新的同学们只要全身心投入到活动中，玩玩游戏，挑选社团就可以，可是会长要考虑的事情就很多了。

社团的摊位需要干事组织活动。但纳新恰逢周末，干事们只愿挑选一个特定时间段去帮忙。因此，如何安排才能使得摊位全程有干事在场，就成了每个会长头大的一件事。

某神秘协会的会长 Dexter 就是头大的人之一。对他来说这简直太复杂了！你能试试通过巧妙的安排，给他推荐一个合理的方案吗？

题目描述

Dexter 协会里的干事都很忙，该协会的活动只进行 $7$ 个小时，从 $8$ 点开始到 $15$ 点结束。协会里共有 $n$ 位干事，每位干事会在这 $7$ 小时中各自给出 $3$ 个空闲时段（不一定连续，但一定是 $3$ 个形如 $8 \to 9$ 点这样的整点时段）供安排。Dexter 只能从中挑选 $1$ 个，然后让其去工作。也就是说，每名干事只工作 $1$ 个整点时段。

有没有一种合理的安排方案，能满足这 $7$ 个小时中都有干事在场工作？

输入格式

输入共 $n + 1$ 行。

第 $1$ 行 $1$ 个整数 $n$，代表 Dexter 的协会有 $n$ 名干事。

接下来的 $n$ 行，每行 $3$ 个由空格隔开的整数 $x, y, z$，代表第 $a_i$ 名干事分别在 $x \to x+1$点，$y \to y + 1$点和 $z \to z + 1$ 点有空。

输出格式

若没有任何安排能使得摊位 $7$ 小时都有干事，输出一行 oops! 即可。

若有解，输出 $1$ 行 $7$ 个数字 $i$，代表这 $7$ 个小时分别安排第 $a_i$ 名干事去摊位工作。每个数字后面必须跟着一个空格。

若解不唯一，输出任一可行解即可。

1
8 9 10

oops!

7
14 8 9
8 9 13
12 8 9
11 8 9
8 9 10
8 9 10 
8 9 10

7 6 5 4 3 2 1

7
8 9 10
8 9 10
8 9 10
8 9 10
8 9 10
8 9 10
8 9 10

oops!

提示

样例 $1$ 中，总共只有 $1$ 名干事，显然怎么安排都无法排够 $7$ 小时。

样例 $2$ 中，所有干事都在 $8 \to 9$，$9 \to 10$ 点有空，但 $11 \to 15$ 点这 $4$ 小时里分别只有第 $4,3,2,1$ 名干事有空，故优先安排他们在各自独有的时段里工作，剩下 $8 \to 11$ 点这 $3$ 小时只需以任意顺序安排第 $7,6,5$ 名干事工作即可。

样例中 $3$ 中，所有人都只想在 $8 \to 11$ 点工作！显然怎么安排都无法排够 $7$ 小时。

数据规模与约定

对于全部的测试点，保证 $1 \leq n \leq 20$，$8 \leq x,y,z \leq 14$，且 $x \neq y \neq z$。

彩蛋

下图是 土木工程 系的同学对本题的作答：