SP9119 GCPC11C - Indiana Jones and the lost Soccer Cup

1930年，第一届国际足联世界杯在乌拉圭举行，乌拉圭在决赛中击败阿根廷，夺得了冠军。这段历史看似已久远，如今围绕着那场历史性的世界杯有许多传奇故事。一些人甚至声称，乌拉圭获胜的原始奖杯拥有神奇的力量，能够帮助任何球队赢得世界杯。 时至今日，那个古老的奖杯已经随时间消失，虽然它的神奇力量可能只是传说，但它仍然是一件重要的文物，理应收藏在博物馆中。这显然需要一位专家来将其找回。 著名考古学家和冒险家印第安纳·琼斯自告奋勇接下了这项艰巨的任务，他来到了乌拉圭，寻找失落的奖杯。他的探索引导他进入了一处古老的地下洞穴，据传奖杯就藏在那里。洞中机关重重，他凭借本能和忠实的鞭子才几次化险为夷。现在他来到了一扇神秘的大门，说不定奖杯就藏在门后，但不幸的是，大门紧锁。 大门上布满了开关和杠杆，每一个都用字母和数字标记。正如你所预料的，只有按照特定的顺序操作这些开关和杠杆，大门才会打开，要格外小心！如果错误拉动，后果可能不堪设想。 幸运的是，在洞穴探险过程中，印第安纳找到了几条加密的线索，为正确的操作顺序提供了指引。例如，有提示说：“忠实者知道 _X_ 在 _O_ 之前”；并警告道：“除非 _b_ 已经被移动，否则千万不要碰 _a_。”这些线索给出了正确顺序的提示，但面对如此众多的开关、杠杆和提示信息，印第安纳需要帮助！ 根据印第安纳收集到的所有线索，你能帮助他确定拉动开关和杠杆的正确顺序，以成功完成这次冒险吗？提醒一下，印第安纳可能错过了一些关键线索，或者他误解了某些信息。前者可能导致有多种正确的顺序，而后者则可能没有合理的顺序可循。你需要识别这些情况并提醒印第安纳。

输入的第一行包含测试用例的数量 $C$。对于每个测试用例，第一行包含两个整数 $n$ 和 $h$，分别代表门上的开关/杠杆数量和印第安纳发现的提示数量。接下来有 $h$ 行，每行包含两个整数 $a$ 和 $b$，表示杠杆 $a$ 必须在杠杆 $b$ 之前拉动。

对于每个测试用例，输出一行，给出开关/杠杆从 $1$ 到 $n$ 的正确顺序。数字之间用空格分隔。如果没有可能的顺序，输出 `recheck hints`。如果有多种可能的顺序，输出 `missing hints`。

1 ≤ C ≤ 100 1 ≤ n ≤ 100 0 ≤ h ≤ 1000 1 ≤ a, b ≤ n **本翻译由 AI 自动生成**