Inteligentna Ines
면접 대비시간 제한1초메모리 제한1024 MB
길이 100 이하의 소문자 암호문이 주어질 때, 행이 열보다 많지 않은 가장 넓은 직사각형을 찾아 열 방향으로 읽어 원문을 복원한다.
문제
Mali Ivica svake večeri šalje maloj Marici tajne podatke e-poštom. Oni znaju da Ivičino e-pismo na putu do Maričinog e-pretinca potpuno nezaštićeno prolazi preko više različitih računala u mreži, pa su se dogovorili da će svaku poruku Ivica šifrirati prema sljedećem algoritmu:
- Neka se poruka koju Ivica želi poslati Marici sastoji od znakova.
- Ivica prvo mora pronaći tablicu koja se sastoji od redaka i stupaca takvu da je i da je . Ako postoji više takvih tablica, Ivica treba odabrati onu koja ima što je moguće više redaka.
- Ivica zapisuje poruku u tablicu po recima odozgo prema dolje, a unutar retka slijeva nadesno. Tako u prvi red upisuje prvi dio poruke, u drugi red drugi dio poruke itd.
- Poruka koju Ivica šalje Marici dobiva se čitanjem tablice po stupcima slijeva nadesno, a unutar stupca odozgo prema dolje.
Ljubomorna Ines presrela je šifriranu e-poruku koju je Ivica poslao Marici. Napišite program koji će dešifrirati tajnu poruku.
입력
U prvom je retku niz od barem jednog, a najviše malih slova engleske abecede koji predstavlja šifriranu poruku koju je Ines presrela.
출력
U jedini redak potrebno je ispisati dešifriranu poruku.