UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2062. 素颜2

Statistics 下载数据

Description

引子: if I can see you again,will I have the feeling? All the truly happiness sadness have been buried in yesterday. No mix of performing ,how wonderful that days. I've missed it, why you've missed it ? Missing cant bring you back. if I can see you again,will I have the feeling? All the truly happiness sadness have been buried in yesterday. No mix of performing ,how wonderful that days is. I feel pity,why you feel that? The disappeared clean face. (秀英语,请无视) 背景: WJMZBMR已经长大啦,不由得感到All the truly happiness sadness have been buried in yesterday. 又想起以前的一些往事,和小时候玩过的一个游戏。。 (怎么跟上次的那题背景一模一样囧) 题目描述: WJMZBMR以前跟一群小朋友一起玩游戏。 他们都有名字,为了方便就用一个字母代替,还可能有重名。 每个小朋友呢,都有一个最喜欢的同学(可以不是二分图,自己理解,他甚至可以自恋。)。 然后他们开始玩传球小游戏,每个人接到球之后,会喊出自己的名字,并把球传给自己最喜欢的同学。 然后从每个人开始做第一个接到球的人,他会记录下每次别人喊出的名字,这些名字按顺序组成的字符串就是他的结果字符串。 比如3个人名字分别是 a b c,传球关系是a传给b,b传给c,c传给b 那么a的结果字符串是abcbcbcbc。。。,b的结果字符串是bcbcbcbc。。。,c的结果字符串是 cbcbcbc 。由于环的存在,结果字符串都是无穷的。 他们想按结果字符串的字典序从小到大排序,如果某两人结果字符串一样大,编号小的在前。

Input

第一行n表示小朋友的个数。 接下来一行n个字符第i个表示第i个小朋友的名字ai。 接下来一行n个数第i个表示第i个小朋友最喜欢的同学是第几个小朋友bi

Output

n行每行第i行一个数表示第i个人的编号。。。 数据范围: 对于100%的数据,n<=100000; 每个人的名字都是小写字母

Sample Input

100
b a b b b b a a b b a b a b b a a a a a b a b b a a a b b b b a a a b b b a b a b b b b a b a a b a b a b a a b a a a b b b a b a b a b b b a b a b a b a a b a b a a a a a b b a b a a a a b a a a a b
17 60 91 65 83 39 36 74 90 30 4 27 13 2 16 94 53 28 56 98 11 20 23 95 49 46 96 26 100 3 48 19 59 68 8 76 89 67 87 12 73 24 54 63 61 25 57 78 85 21 1 99 79 42 70 93 75 7 51 37 72 81 82 34 97 18 71 35 40 58 77 52 33 10 88 6 62 84 41 69 22 43 38 86 55 92 47 15 64 50 31 9 66 29 32 14 5 80 45 44

Sample Output

13
83
48
22
38
78
20
67
52
47
84
73
65
85
98
32
27
63
71
99
57
86
33
16
58
97
91
11
25
40
55
50
26
80
18
93
19
96
89
82
77
45
75
92
2
59
34
17
54
94
8
7
5
31
81
72
87
41
4
49
95
12
44
15
70
3
21
46
69
90
28
66
56
37
14
64
1
43
35
62
61
39
79
24
100
88
30
9
60
51
68
6
53
42
29
10
76
74
36
23

Hint

Source

和谐社会模拟赛