Gizli kod#3382

Gizli kod

1 saniyə

64 meqabayt

Orta

Vaxt gəldi ki, haker bacarıqlarınızı yoxlayasınız! Sizdən düşmənin istifadə etdiyi şifrələmə texnikasını aşkara çıxarmaq və kodlarını sındırmaq üçün kömək istəyiblər. Necə işlədiyi isə belədir: Bütün sətirlər yalnız böyük hərflərdən ibarətdir.

Sizə K açarı və P açıq mətni verilir. Mesaj P simvol-simvol kodlanır və nəticədə eyni uzunluqda C şifrəsi alınır.
$∣ K ∣$ —açar K-nın uzunluğudur. İlk $∣ K ∣$ simvol C açıq mətninin ilk $∣ K ∣$ simvolunun K-nın müvafiq simvollarına əlavə olunması ilə alınır. İki hərfin əlavə olunması onların rəqəm kimi yozulması (**A = 0**, **B = 1**, ..., **Z = 25**) və modul $26$ üzrə cəmin hesablanması deməkdir. Yəni, $C_{i} = (P_{i} + K_{i}) mod 26$ C_i = (P_i + K_i) \bmod 26, $i = 1, \dots, ∣ K ∣$ i = 1,\ldots,|K|. Əgər $∣ K ∣ > ∣ P ∣$ |K| > |P|, artıq simvollar K-də nəzərə alınmır.
Qalan P simvolları ( $P_{i}$ P_i üçün $i > ∣ K ∣$ i > |K|) əvvəlki şifrə simvolları ilə kodlanır: $C_{i} = (P_{i} + C_{i - ∣ K ∣}) mod 26$ C_i = (P_i + C_{i - |K|}) \bmod 26 üçün $i = ∣ K ∣ + 1, \dots, ∣ P ∣$ i = |K| + 1, \ldots, |P|.

Məsələn, "STANFORD" sətrinin "ACM" açarı ilə şifrələnməsinə baxaq:

    STA NFORD
  + ACM SVMFA
  ----------
    SVM FAAWD

Bu məlumat əsasında, düşmənin mesajlarını oxumaq mümkündür! Xoşbəxtlikdən, komandamızın əldə etdiyi bir neçə açıq mətn və onlara uyğun şifrlənmiş mətn cütləri var və bildiyiniz kimi, onların hamısı eyni açarla şifrələnib. Sizin vəzifəniz isə düşmənin istifadə etdiyi açarı tapmaqdır.

Giriş

Girişdə bir neçə test var. Hər test bir tam ədəd $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100) olan sətr ilə başlayır—sizə məlum olan mətn—şifrlənmiş mətn cütlərinin sayı. Növbəti $n$ sətirin hər biri iki sətrdən ibarətdir: P (mətn) və C (şifrlənmiş mətn). Hər ikisi yalnız böyük hərflərdən ibarətdir (A-Z) və eyni uzunluqdadır (ən çox $100$ simvol). Sonuncu sətir $n = 0$ n = 0 olan sətrdir və işlənmir.

Çıxış

Hər test üçün ayrıca sətrdə mümkün olan ən qısa açarı verin və ya belə bir açar yoxdursa, Impossible cavabını çap edin.

Nümunələr

Nümunə 1