R.Ø.L.P. Code Wheel

Tommy and the Tiger run a secret club, R.Ø.L.P. Its purpose is to fight their arch-enemy Susanne and make her life as miserable as possible. Like every secret club, R.Ø.L.P. has a secret clubhouse, a secret password, a secret song that every member must know, a secret membership list, and so on. To keep Susanne from discovering their plans, the club also has a secret code that is used to encrypt every plan when it is written down. The encrypted messages are kept in a safe place in the clubhouse.

The secret code is based on a code wheel. The outer, fixed wheel has all usable characters written along its rim in this order, 42 characters in total: the letters A through Å (A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Æ Ø Å, 29 letters), then a space, a comma (,), a period (.), and finally the digits 0 1 2 3 4 5 6 7 8 9. Inside the outer wheel sits a smaller movable wheel holding exactly the same characters in the same order, aligned with the outer wheel.

To encode a message you turn the inner wheel to an arbitrary position. Each character of the message is located on the outer wheel and replaced by the character just inside it on the inner wheel. To decode a message you must first know the position of the inner wheel; you then locate each character of the encrypted message on the inner wheel and swap it with the character just outside it on the outer wheel.

For example, with the wheel set as in the figure, the text TOMMY OG TIGEREN is encoded as NIGGSXIAXNCA8L8H.

Unfortunately for R.Ø.L.P., Susanne has started taking an interest in what Tommy and the Tiger are up to. After a little detective work she located the secret clubhouse and there found and copied down all the secret plans (in coded form). Worse still, the same company that makes the cereal containing the code wheel also makes Susanne's favourite cereal, and to boost sales they put an identical code wheel in it. Susanne now has everything she needs to reveal the secret plans; she only has to figure out how to decode each message.

Being a good amateur detective, she has guessed that the letter combination RØLP very likely appears in every message. Since you are a "computer expert", Susanne would like you to write a program that automatically decodes an encrypted message and prints it in plaintext. You know you have decoded a message correctly if the letter combination RØLP appears. If you cannot find a decoding that yields RØLP, you must report that. Note that a message may have several decodings; in that case output every possible decoding and let Susanne decide which one is correct.

The first line contains the number of coded messages.

For each coded message there is first a line with the number of characters the message consists of (at most $200$), and then the coded message on the next line. Every character of a message is one of the 42 wheel characters described above.

For each coded message, first print the message number on its own line as Melding i ($i$ starting at $1$).

For every possible decoding, print Alternativ k: immediately followed by the decoded text (no space after the colon), one per line, with $k$ starting at $1$. If there are several decodings, print them all in increasing order of the inner-wheel position (shift).

If there is no way to decode the message so that it contains RØLP, print Ingen dekodinger.

Melding, Alternativ, and Ingen dekodinger are fixed labels that must be printed verbatim regardless of language.