Şifrə
Bir casus mesajları kodlamaq və dekodlaşdırmaq üçün ağıllı bir şifrə texnikasından istifadə edir. Bu texnika çox səmərəlidir, çünki ona istənilən uzunluqda mesaj göndərməyə və qəbul etməyə imkan verir, yalnız üç rəqəmlə!
Milli Təhlükəsizlik Departamenti texnikanın necə işlədiyini müəyyən etmək üçün böyük səylər göstərdi:
Əvvəlcə, yalnız boşluq və kiçik ingilis hərfləri istifadə olunur. Hər bir simvola simvol həcmi adlanan bir tam ədəd təyin edilir: boşluq simvolunun həcmi 1, 'a' simvolunun həcmi 2, 'b' simvolunun həcmi 3 və s. 'z' simvolunun həcmi 27. Bütün mesajın həcmi V, mesajdakı simvolların həcmlərinin cəmidir.
Mesaj bir neçə sözdən W ibarətdir. Söz ardıcıl kiçik hərflərdən ibarət bir ardıcıllıqdır. Mesajların əvvəlində və sonunda boşluq yoxdur və ardıcıl sözlər arasında yalnız bir boşluq var.
Müəyyən bir V və W üçün, S həcmi V olan və dəqiq W sözdən ibarət olan mesajların leksikoqrafik olaraq sıralanmış dəstidir. Biz müəyyən bir mesaja S dəstindəki bir əsaslı indeksi I ilə istinad edə bilərik.
Beləliklə, casus bir mesaj M göndərmək istədikdə, onun həcmini V və ehtiva etdiyi sözlərin sayını W hesablayır və müvafiq dəstdəki S dəstindəki indeksini I tapır (həcmi V olan və W sözlərdən ibarət olan bütün sıralanmış mesajlar arasında onun indeksi) və yalnız üç rəqəm göndərir: V, W və I!
Milli Təhlükəsizlik Departamenti indiyə qədər böyük işlər görüb, lakin casusun göndərdiyi mesajları deşifrə etmək üçün sizin köməyinizə ehtiyac duyurlar! Yəni, verilmiş V, W və I ilə casusun mesajını deşifrə etməli və ya belə bir mesajın olmadığını müəyyən etməlisiniz!
Giriş verilənləri
Girişin ilk sətri bir tam ədəd (1 ≤ T ≤ 200), test halların sayı. Hər bir məlumat dəsti mesajın həcmi (1 ≤ V ≤ 75), sözlərin sayı (1 ≤ W ≤ 20) və mesajın indeksi (1 ≤ I ≤ 10^18) olan üç tam ədəddən ibarət bir sətrdən ibarətdir.
Çıxış verilənləri
Hər bir test halı üçün bir sətir çap edin, deşifrə edilmiş mesajı və ya verilmiş girişlərə uyğun etibarlı bir mesaj olmadıqda "Corrupted!" yazın.
İpucu
Birinci test halında, 7 həcmi olan və 2 söz ehtiva edən mesajların sıralanmış dəsti {"a aa", "a c", "aa a", "b b", "c a"} şəklindədir, buna görə üçüncü və tələb olunan mesaj “aa a”dır. İkinci test halında, 2 həcmi olan və 1 söz ehtiva edən mesajların sıralanmış dəsti {"a"} şəklindədir, dəstdə yalnız bir mesaj var, lakin 2-ci indeks tələb olunur, buna görə nəsə səhv getmiş olmalıdır!