素颜2

时间限制:10s      空间限制:64MB

题目描述

引子: 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 。由于环的存在,结果字符串都是无穷的。 他们想按结果字符串的字典序从小到大排序,如果某两人结果字符串一样大,编号小的在前。


输入格式

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


输出格式

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


样例输入

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 

样例输出

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

提示

没有写明提示


题目来源

和谐社会模拟赛