Masala #0104

Xotira 16 MB Vaqt 1000 ms

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