TopCoder

User's AC Ratio

99.1% (106/107)

Submission's AC Ratio

70.8% (121/171)

Tags

Description

春嬌志明兩位網友為了保護他們交談的內容,共同發展了一個新的加密法則。在這一個法則中,編碼以及解碼過程皆需使用私鑰匙(secret key),且兩人都要有相同的私鑰匙才可以將加密後的內容解開。

他們在私下會面後選擇了一個整數序列$\{i_k,k=1,\cdots,N\}$作為私鑰匙。這個序列中的每個整數值必須不同,且必須大於零且小於或等於$N$($0<i_k\leq N$) 。在選定了私鑰匙後,此加密法則的編碼過程以下面的原則進行之:

1.合法的訊息字元包含有大小寫英文字母以及#
2.訊息共有$L$行,每行的長度等於$N$。任何一行若英文字母的個數小於$N$,則該行其餘的字元應為#
3.在原來的訊息中,每行在位置$k$的字元,在加密後其位置成為$i_k$。
4.相同的字元位置轉換程序重複$M$次。

Input Format

輸入檔案第一行為$L$值, 第二行為$N$值,第三行為$M$值,而$L,N,M$皆為正整數,且不超過100。第四行是整數序列,共$N$個整數,整數間以空白分隔之。由第五行起是輸入訊息,訊息的行數共$L$行。

Output Format

請輸出加密後的訊息,共$L$行。

Sample Input 1

1
7
1
6 5 1 3 2 4 7
MYTEST#

Sample Output 1

TSETYM#

Sample Input 2

3
6
2
2 3 6 1 4 5
A#New#
World#
Game##

Sample Output 2

weA#N#
dlW#ro
#eG#ma

Hints

Problem Source

原TIOJ1229 / TOI2005初選(prob 1)。

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5