问题描述

埃及考古学家发现了一份古老而神秘的文献，其中显示了打开最大金字塔主室所需的秘密密钥。当语言学家翻译这份古老文献时，他们发现要打开门仍然存在一个问题，因为文献本身就是一个谜题，其解决方案即为秘密密钥。这个古老的谜题指出，密钥由一些已知整数组成，并且文献中给出了密钥中每个整数的数量。此外，谜题还提到密钥中必须包含一些字母对，并且密钥的字典序必须尽可能小。如果在密钥中一个 $x$ 后面跟着一个 $y$，那么整数对$(x, y)$ 就被认为在密钥中存在。你的任务是帮助考古学家找到合适的密钥。

输入

输入包含多个测试用例。每个测试用例的第一行有两个整数 $m<100$和$d≤1000$，分别表示密钥中不同整数的数量和给定的对数。接下来一行有 $m$ 个整数，第$U+1$个整数表示密钥中$U$ 的数量。接下来的 $d$ 行中，每行有两个整数 $x$ 和 $y$，表示密钥中存在对 $(x, y)$。当 $d=0$ 时，表示输入结束。如果某个输入用例没有解决方案，则必须输出"Impossible!"。

输出

在输出中，对于每个测试用例（除了$d=0$的情况），请将密钥写在单独的一行中。每个连续的两个整数之间应恰好用一个空格分隔。

输入数据 1

3 2
1 0 2
2 0
2 2
0 0

输出数据 1

2 0 2

来源 德黑兰谢里夫本地竞赛 2001