Cipher

A spy is using a clever cipher technique to encode and decode messages. The technique is very efficient as it enables him to send and receive any message, no matter how long it is, with only three numbers!

After many great efforts, the Department of National Security managed to figure out how the technique works:

1. First of all, the only characters used are the space and lowercase English letters. Each character is assigned an integer called the character volume: a space character has volume $1$, 'a' has volume $2$, 'b' has volume $3$ and so on, until 'z' which has volume $27$. The volume of the whole message $V$ is the sum of volumes of characters in the message.

2. A message consists of a number of words $W$. A word is a consecutive sequence of lowercase letters; messages have no leading or trailing spaces, and there is only one space between consecutive words.

3. For a certain $V$ and $W$, let $S$ be the lexicographically sorted set of messages that have volume $V$ and consist of exactly $W$ words. We can refer to a certain message using its one-based index $I$ in $S$.

So when the spy wants to send a message $M$, he calculates its volume $V$ and the number of words it contains $W$, finds its index $I$ in the corresponding set $S$ (its index among all sorted messages of volume $V$ with $W$ words), and sends only three numbers along: $V,W$ and $I$!

The Department of National Security has made great effort so far, yet they seek your help to decode messages sent by the spy! That is, given $V,W$ and $I$, you must decrypt the spy's message or determine that there is no such one.

2
7 2 3
2 1 2

aa a
Corrupted!