問題文
然而,我们通常使用的数字与大小无关。 0<1<2<3<4<5<6<7<8<9 ,而 AtCoder 国家的数量大小不同。
例如,在 AtCoder 国家/地区号码中 如果订单是 0<9<8<7<6<5<4<3<2<1 则在 AtCoder 国家/地区 比 9 比 8 更大。另外,97 比 72 更大。
你会得到几个号码以及AtCoder国家号码的大小关系,所以请根据AtCoder国家号码的大小关系升序排序。
就像我们平时使用的数字一样,AtCoder国家最小的数字是 0 是肯定的。 有一条
入力
b_0 b_1 ‥‥ b_9
N
a_0
a_1
:
:
a_{N-1}
- 输入是 它仅由 N+2 行。
- 1 行显示 AtCoder 国家/地区。 1 给出了数字的大小关系。
- 在 AtCoder 国家/地区 b_0 < b_1 < ... < b_9 。
- b_0 必须是 0 。
- 没有重复的数字, 直到0 它们的编号最大为 9 的数字 1 以度为单位显示。
- 2 表示要排序的项目数的整数位于第行。 N(1≦N≦777) 。
- 3 在 N 行包含j+3 一个整数,表示要在行中排序的数字。 a_j(1≦a_j≦777,777,777) 。
出力
请在末尾输出换行符。 当
入力例 1
0 8 1 3 5 4 9 7 6 2 10 1 2 3 4 5 6 7 8 9 10
出力例 1
8 1 3 5 4 9 7 6 2 10
- 在AtCoder国家的这种尺寸关系的情况下,0, 8, 1, 3, 5, 4, 9, 7, 6, 2, 80, 88, 81, 83, ..., 86, 82, 10, 18, 11, ... 按顺序增加,因此答案将按上面的顺序排列。
入力例 2
0 9 8 7 6 5 4 3 2 1 3 13467932 98738462 74392
出力例 2
74392 98738462 13467932
- 5 位数是 8 由于它小于位数,1 号码是 74392 。
- 98738462 和 13467932 是顶层 由于它小于 9 是1 , 这将是第98738462 是 它可能以 2 番目、13467932 是 它可能以 3 次。
入力例 3
0 1 2 3 4 5 6 7 8 9 4 643 1234 43 909
出力例 3
43 643 909 1234
- 按照我们通常使用的相同大小关系按升序排列数字。
入力例 4
0 7 4 3 9 5 6 2 1 8 2 333 333
出力例 4
333 333
入力例 5
0 2 4 6 8 1 3 5 7 9 1 10
出力例 5
10