AMSCO1 - The AMSCO cipher

Due to A.M.SCOtt in the 19th century, it's an incomplete columnar transposition cipher
with alternating single letters and digraphs. The first entry must be a digraph.
In both even and odd periods the first column and the first row always alternate:

4 1 3 2 5
IN C OM P LE
T EC O LU M
NA R WI T HA
L TE R NA T
IN G SI N GL
E LE T TE R
SA N DD I GR
A PH S    

 

 

 

 

 

 

 

 

 

Input

N lines (N<1000)
Each line of the input contains the numeric key (permutation order of the columns)
and a plaintext. Plaintext letters are in [A-Z] only with no punctuation.
The keylength max is 9 and the length of the plaintext is limited to 250.
The last line ends with EOF.

Output

Output consist of exactly N lines of ciphertexts with letters in [A-Z] with no spaces.

Example

Input:

41325 INCOMPLETECOLUMNARWITHALTERNATINGSINGLELETTERSANDDIGRAPHS Output:

 CECRTEGLENPHPLUTNANTEIOMOWIRSITDDSINTNALINESAALEMHATGLRGR

Added by:legrand
Date:2013-02-28
Time limit:0.108s-1s
Source limit:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ADA95 GAWK BASH C C++ 4.3.2 CPP C99 FORTRAN GO HASK JAVA OCAML PAS-GPC PAS-FPC PERL PIKE PYTHON PYTHON3 PY_NBC RUBY
Resource:classical ciphers

hide comments
2013-06-05 07:51:05 Tushar Makkar (Retired)
Why is my Python-2.7 code giving runtime NZEC error ???? It is running perfectly on ideone compiler...
@legrand: Please look into the issue

=>legrand: solutions in python2.7 work perfectly well. you have a syntax error. you have to debug it by yourself.

@legrand: Thanks a lot... Got AC :)

Last edit: 2013-03-11 07:05:08
2013-06-05 07:51:05 007: Name stolen
easy one!!!

my 200th question solution....and first one to solve it....
yeeepeee......

Last edit: 2013-02-28 20:37:43
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.