Masala #0104

Xotira 16 MB Vaqt 1000 ms
14

Shifrlash

Ingliz alifbosida yozilgan matnni quyidagi sxema asosida shifrlash kerak. Dastlab bo’sh joylar satrdan olib tashlanadi. So’ng hosil bo’lgan satr uzunligini L ga teng bo’lsin. Shundan so’ng  ≤ satrlar ≤ ustunlar ≤  va satrlar*ustunlar ≥ L bo’ladigan va satrlar*ustunlar qiymat eng kichik bo’ladigan jadval tanlab olinadi.

Masalan satr s = karantin qoidalariga rioya eting bo’lsa, bo’sh joylar o’chirilgandan so’ng satr uzunligi 29 ga teng bo’ladi.  qiymati 5 va 6 oralig’ida bo’lgani uchun, bu satr 5x6 jadvalga quyidagicha joylashtiriladi:

k

a

r

a

n

t

i

n

q

o

i

d

a

l

a

r

i

g

a

r

i

o

y

a

e

t

i

n

g

 

Hosil bo’lgan jadvalni har bir ustunida hosil bo’lgan belgilar ketma-ketliklari orasi bo’sh joy bilan ajratilganda shifrlangan satr hosil bo’ladi: kiaae anlrt rqaii aoron niiyg tdga

Sizga matn beriladi. Siz uni shifrlangan holda chop eting.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ingliz alifbosining kichik harflaridan iborat s(1 ≤ |s| ≤ 81) satri(matndagi bo’sh joylar oldindan o’chirilgan holda) beriladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida matnni shifrlangan holda chop eting.


Misollar
# input.txt output.txt
1
karantinqoidalarigarioyaeting
kiaae anlrt rqaii aoron niiyg tdga