春嬌與志明兩位網友為了保護他們交談的內容,共同發展了一個新的加密法則。在這一個法則中,編碼以及解碼過程皆需使用私鑰匙(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$次。
輸入檔案第一行為$L$值, 第二行為$N$值,第三行為$M$值,而$L,N,M$皆為正整數,且不超過100。第四行是整數序列,共$N$個整數,整數間以空白分隔之。由第五行起是輸入訊息,訊息的行數共$L$行。
請輸出加密後的訊息,共$L$行。
原TIOJ1229 / TOI2005初選(prob 1)。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |