Şifrə#2728

Şifrə

1 saniyə

64 meqabayt

Çətin

Bir casus şifrləmə və deşifrə üçün ağıllı bir şifr texnikasından istifadə edir. Bu texnika çox səmərəlidir, çünki ona istənilən qədər uzunluğu olan mesajı cəmi üç ədəd ilə göndərmək və qəbul etmək imkanı verir!

Milli Təhlükəsizlik Departamenti uzun müddət çalışdıqdan sonra bu texnikanın necə işlədiyini müəyyən edə bildi:

Əvvəlcə, yalnız boşluq və kiçik ingilis hərflərindən istifadə olunur. Hər simvola "simvol həcmi" adlı bir tam ədəd verilir: boşluq simvolunun həcmi $1$ , 'a' hərfinin həcmi $2$ , 'b' hərfinin həcmi $3$ və s., 'z' hərfinin həcmi isə $27$ -dir. Mesajın ümumi həcmi $V$ , mesajdakı simvolların həcmi cəminə bərabərdir.
Mesaj $W$ sözdən ibarətdir. Sözlər ardıcıl kiçik hərflərdən ibarət ardıcıllıqdır; mesajın əvvəlində və ya sonunda boşluq olmur və bir-birinin ardınca gələn sözlər arasında yalnız bir boşluq olur.
Müəyyən $V$ və $W$ üçün, $S$ leksikoqrafik olaraq sıralanmış, həcmi $V$ olan və dəqiq $W$ sözdən ibarət olan mesajlar çoxluğudur. İstənilən bir mesajı, $S$ çoxluğunda onun bir əsaslı indeksi olan $I$ ilə göstərmək olar.

Beləliklə, casus mesaj $M$ göndərmək istəyəndə onun həcmini $V$ və sözlərin sayını $W$ hesablayır, həmin $V$ və $W$ üçün müvafiq $S$ çoxluğunda onun indeksini $I$ tapır, və yalnız bu üç ədədi göndərir: $V, W$ və $I$ !

Milli Təhlükəsizlik Departamenti indiyə qədər xeyli irəliləsə də, casusun göndərdiyi mesajları deşifrə etmək üçün səndən kömək istəyir! Yəni, verilmiş $V, W$ və $I$ üçün casusun mesajını deşifrə etməli, ya da belə bir mesaj olmadığına qərar verməlisən.

Giriş

Girişin ilk sətrində $T$ $(1 \leq T \leq 200)$ (1 \leq T \leq 200) — testlərin sayı verilir. Hər məlumat dəstində isə bir sətirdə üç tam ədəd verilir: mesajın həcmi $V$ $(1 \leq V \leq 75)$ (1 \leq V \leq 75), sözlərin sayı $W$ $(1 \leq W \leq 20)$ (1 \leq W \leq 20) və mesajın $I$ indeksi $(1 \leq I \leq 1 0^{18})$ (1 \leq I \leq 10^{18}).

Çıxış

Hər test üçün bir sətirdə deşifrə olunmuş mesajı, yaxud uyğun mesaj yoxdursa "Corrupted!" yaz.

Nümunələr

Nümunə

2
7 2 3
2 1 2

aa a
Corrupted!

Nümunə 1

Qeyd

Birinci testdə həcmi $7$ və 2 sözdən ibarət mesajların sıralanmış çoxluğu belədir: ${a aa, a c, aa a, b b, c a}$ \{\texttt{a\ aa},\ \texttt{a\ c},\ \texttt{aa\ a},\ \texttt{b\ b},\ \texttt{c\ a}\}; üçüncü, yəni tələb olunan mesaj "aa a"-dır. İkinci testdə həcmi $2$ və 1 sözdən ibarət olan mesajların çoxluğu ${a}$ -dır; bu çoxluqda cəmi bir mesaj olduğu halda, $2$ -ci indeks tələb olunur, deməli nəsə səhv getmişdir!