3888完美洗牌术（stack）

题目描述

在一个大城市中有很多赌场。在其中一个赌场中，发牌员会作弊。她拥有若干种完美的洗牌方法，每种方法都能保证洗牌后所有的牌按照一种预先设计好的序列排序。例如，“底牌”洗牌法就是将最下面的牌移到最上面。当把各种洗牌法组合起来时，这位发牌员几乎能将一副牌洗成他想要的任何一种顺序。
现有一份发牌员的洗牌法清单以及能分辨出任何情况下她所使用的洗牌法的视觉线索。本题的要求是预测洗牌后的各张扑克牌的排列顺序。
一副标准的牌包括52张牌，分13种点数和4种花色。点数用2、3、4、5、6、7、8、9、10、Jack、Queen、King、Ace表示；花色用Clubs、Diamonds、Hearts、Spades表示。每张牌都可以通过点数和花色唯一确定，用<value>of<suit>表示。例如"9 of Herats"或“King of Spades”。在本题中，一副心得洗牌先按花色的首字母，然后按点数从小到大排列。

输入格式:

第1行包含1个正整数n<=100，代表发牌员所掌握的洗牌法数目。
接下来有n组整数，每一组都是1-52的某种排列。在该排列中，整数i在位置j表示洗牌前的第i张牌在洗牌后位于第j张。
接下来有若干行，每一行都是一个1~n之间的整数k，表示发牌员使用了第k种洗牌方法。

输出格式:

输出洗牌完成后整副牌的排列方式，格式参见输出样例，严格字符串匹配。

输入样例复制

4
43 39 18 47 20 9 46 34 21 24 35 6 15 3 44 41 19 38 52 4 32 48 30 14 26 11 10 50 2 29 28 5 31 27 8 12 23 7 36 25 33 17 40 22 51 13 37 42 1 45 49 16
21 16 14 25 26 48 6 22 39 40 11 37 19 32 9 7 49 30 52 43 28 41 31 1 18 34 51 42 50 44 3 33 36 27 4 15 17 46 5 2 35 38 47 10 12 29 45 24 8 20 23 13
14 17 7 51 40 15 52 32 34 42 6 49 47 21 19 28 26 1 2 22 37 35 3 43 31 13 46 18 11 25 16 44 48 10 30 50 23 20 9 5 39 38 27 36 8 33 24 45 12 29 4 41
24 39 30 42 51 25 26 48 10 38 47 6 43 18 22 36 7 52 50 17 34 45 32 27 20 31 15 5 16 13 8 46 9 11 2 49 23 44 4 41 37 21 29 19 40 33 12 14 28 35 3 1
1
1
3
2
2
3
2
4
2
2
1
2
2
4
4
3
4
2
1
2
3
3
4
1
4
3
3
1
1
1
1
3
2
4
2
3
3
1
2
3
1
4
3
3
1
3
4
2
3
3
4
3
4
4
2
4
1
1
2
3
4
4
4
4
1
3
3
2
3
3
1
1
3
3
1
3
4
4
1
2
3
4
1
1
1
1
4
3
2
4
1
4
1
1

输出样例 复制

Queen of Diamonds
Ace of Clubs
2 of Hearts
Ace of Spades
King of Spades
5 of Spades
Ace of Hearts
8 of Clubs
5 of Hearts
Jack of Hearts
6 of Clubs
7 of Hearts
6 of Hearts
9 of Spades
7 of Diamonds
4 of Spades
Queen of Hearts
4 of Diamonds
3 of Hearts
Jack of Spades
6 of Diamonds
8 of Spades
9 of Hearts
Jack of Clubs
2 of Spades
2 of Diamonds
2 of Clubs
Ace of Diamonds
7 of Spades
King of Hearts
3 of Diamonds
8 of Diamonds
10 of Spades
6 of Spades
King of Clubs
King of Diamonds
10 of Diamonds
3 of Clubs
9 of Diamonds
8 of Hearts
5 of Clubs
Queen of Spades
10 of Clubs
4 of Hearts
3 of Spades
Queen of Clubs
10 of Hearts
5 of Diamonds
9 of Clubs
Jack of Diamonds
7 of Clubs
4 of Clubs