• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

شرلوک پس از کشف راز قتل اندرسون توسط موری‌آرتی تصمیم می‌گیرد اسرار این جنایت مخوف را برای پلیس افشا کند به همین دلیل می‌خواهد نامه‌ای برای بازرس لستراد بنویسد و این راز را برملا کند. موری‌آرتی در شبکه پست مزدورانی دارد که نامه‌ها را به صورت مخفیانه بررسی می‌‌کنند؛ از آنجا که شرلوک نمی‌خواهد موری‌آرتی متوجه کشف این راز توسط او بشود، تصمیم می‌گیرد که نامه را به صورت رمزنگاری شده برای بازرس ارسال کند. در این سوال شما باید در رمزنگاری نامه به شرلوک کمک کنید!

نگاشت حروف به اعداد

ابتدا باید هر حرف در زبان انگلیسی را مستقل از بزرگ یا کوچک بودن، به یک عدد از 0 تا 25 نگاشت کنیم و در محاسبات رمزنگاری از آن عدد استفاده کنیم.

الگوریتم‌های رمزنگاری

برای تبدیل متن انگلیسی معنادار (plaintext) به متن رمزشده (ciphertext) می‌توان از الگوریتم‌های مختلفی استفاده کرد:

h -> K ((7 + 3) % 26 = 10 -> K)
e -> H ((4 + 3) % 26 = 7 -> H)
l -> O ((11 + 3) % 26 = 14 -> O)
l -> O ((11 + 3) % 26 = 14 -> O)
o -> R ((14 + 3) % 26 = 17 -> R)

additive-cipher -text "hello" -key 3

h -> V ((7 * 3) % 26 = 21 -> V)
e -> M ((4 * 3) % 26 = 12 -> M)
l -> H ((11 * 3) % 26 = 7 -> H)
l -> H ((11 * 3) % 26 = 7 -> H)
o -> Q ((14 * 3) % 26 = 16 -> Q)

multiplicative-cipher -text "hello" -key 3

h -> R ((7*5 + 8) % 26 = 43 % 26 = 17 -> R)
e -> C ((4*5 + 8) % 26 = 28 % 26 = 2 -> C)
l -> L ((11*5 + 8) % 26 = 63 % 26 = 11 -> L)
l -> L ((11*5 + 8) % 26 = 63 % 26 = 11 -> L)
o -> A ((14*5 + 8) % 26 = 78 % 26 = 0 -> A)`

affine-cipher -text "hello" -a 5 -b 8

h -> S
e -> V
l -> O
l -> O
o -> L

mapping-cipher -text "hello" -mapping "zyxwvutsrqponmlkjihgfedcba"

همان‌طور که در مثال‌ها آمده است، فرمت کلی هر دستور به شکل زیر است:

<cipher-type> -text "<text>" [-key <key>] [-a <a-value>] [-b <b-value>] [-mapping "<mapping>"]

که در آن cipher-type، نوع الگوریتم رمز و سایر موارد، پارامترهای آن الگوریتم رمز هستند. پارامترهایی که بین [] آمده‌اند، بسته به الگوریتم رمزنگاری ممکن است در دستور وجود نداشته باشند.

نکات تکمیلی (مهم)

affine-cipher -text "hello" -a 5 -b 8
affine-cipher -a 5 -text "hello" -b 8

Plaintext: " please help me    "
Ciphertext: "qmfbtf ifmq nf"

ورودی

ورودی شامل $n+1$ خط است. در خط اول $n$، تعداد دستورات می‌آید. در $n$ خط بعدی، در هر خط یک دستور رمزنگاری آمده‌است.

$$1 \le n \le 50$$

خروجی

در خروجی به ازای هر دستور، نتیجه رمزنگاری را با حروف بزرگ در یک خط چاپ کنید.

مثال

ورودی نمونه ۱

2
additive-cipher -text "HELP me" -key 1
additive-cipher -text " HELP me " -key 1

خروجی نمونه ۱

IFMQ NF
IFMQ NF

h -> I ((7 + 1) % 26 = 8 -> I)
e -> F ((4 + 1) % 26 = 5 -> F)
l -> M ((11 + 1) % 26 = 12 -> M)
p -> Q ((15 + 1) % 26 = 16 -> Q)
m -> N ((12 + 1) % 26 = 13 -> N)
e -> F ((4 + 1) % 26 = 5 -> F)

ورودی نمونه ۲

2
multiplicative-cipher -text "danger" -key 3
multiplicative-cipher -key 3 -text "danger"

خروجی نمونه ۲

JANSMZ
JANSMZ

d -> J ((3 * 3) % 26 = 9 -> J)
a -> A ((0 * 3) % 26 = 0 -> A)
n -> N ((13 * 3) % 26 = 13 -> N)
g -> S ((6 * 3) % 26 = 18 -> S)
e -> M ((4 * 3) % 26 = 12 -> M)
r -> Z ((17 * 3) % 26 = 25 -> Z)

ورودی نمونه ۳

1
affine-cipher -text "Hi" -a 3 -b 1

خروجی نمونه ۳

WZ

h -> W ((7*3 + 1) % 26 = 22 -> W)
i -> Z ((8*3 + 1) % 26 = 25 -> Z)

ورودی نمونه ۴

1
mapping-cipher -text "hello" -mapping "zyxwvutsrqponmlkjihgfedcba"

خروجی نمونه ۴

SVOOL

a -> Z
b -> Y
c -> X
d -> W
e -> V
f -> U
g -> T
h -> S
i -> R
j -> Q
k -> P
l -> O
m -> N
n -> M
o -> L
p -> K
q -> J
r -> I
s -> H
t -> G
u -> F
v -> E
w -> D
x -> C
y -> B
z -> A

h -> S
e -> V
l -> O
l -> O
o -> L