#486자석 글자 암호 풀기

기초
⏱ 시간 제한: 1|💾 메모리 제한: 256 MB

문제 설명

OMON 동아리방 화이트보드에는 자석 글자 타일이 붙어 있다. 정안이는 보드에 글자 타일을 가로로 한 줄씩 나란히 붙여서 단어를 만드는 것을 좋아한다. 첫 줄에 글자를 붙여 한 단어를 만들고, 그 아래 줄에 또 다른 단어를 붙이는 식으로 차례차례 다섯 개의 단어를 보드에 완성하였다.

보드에 쓰이는 글자는 영문 대문자 'A'부터 'Z', 영문 소문자 'a'부터 'z', 숫자 '0'부터 '9'뿐이며, 한 줄은 빈칸 없이 최대 15개의 글자로 이루어진다. 다섯 줄의 글자 개수는 서로 다를 수도 있다. 예를 들어 보드에 다음과 같이 단어가 붙어 있다고 하자.

text
O o M o N
1 a 2 b 3 c 4
x y z
Q 1 w 2 E 3
9 Z k 7

정안이의 동생 하늘이는 이 보드를 색다른 방식으로 읽는 것을 좋아한다. 맨 왼쪽 자리부터 시작하여, 그 자리에 놓인 글자를 다섯 줄의 위에서 아래 순서로 차례차례 읽는다. 한 자리를 다 읽으면 한 칸 오른쪽 자리로 옮겨 같은 방식을 반복한다. 만약 어떤 줄이 그 자리에서 이미 끝나 글자가 없으면, 그 줄은 건너뛰고 다음 줄로 넘어가서 읽는다.

위 보드의 다섯 번째 자리를 보자. 세 번째 줄과 다섯 번째 줄에는 다섯 번째 글자가 없다. 이 자리를 하늘이의 방식으로 읽으면 N, (건너뜀), 3, E, (건너뜀) 순서가 되어 "N3E"로 읽힌다.

이렇게 하늘이가 모든 자리를 왼쪽부터 오른쪽 순서로 읽은 글자를 공백 없이 이어 붙이면 다음과 같다.

O1xQ9oay1ZM2zwkob27N3Ec34

보드에 붙여진 다섯 개의 단어가 주어질 때, 하늘이가 읽은 순서대로 글자를 출력하는 프로그램을 작성하시오.

입력 설명

보드에 적힌 다섯 개의 단어가 한 줄에 하나씩, 총 다섯 줄로 주어진다. 각 줄은 빈칸 없이 1자 이상 15자 이하의 글자로 이루어지며, 사용되는 글자는 영문 대문자, 영문 소문자, 숫자(0~9) 중 하나이다. 각 줄의 앞뒤에는 공백이 없다.

출력 설명

하늘이가 왼쪽 자리부터 차례로, 각 자리에서 위에서 아래 순서로 읽은 글자들을 빈칸 없이 한 줄로 이어서 출력한다.

예제

입력 1

k
anpni
rty
zqx
lemon

출력 1

karzlntqepyxmnoin

입력 2

ovq
wkxqplaeyzrbo
mtgsxnUlioPqzj
cFhrAweTgXqf
NopLse9

출력 2

owmcNvktFoqxghpqsrLpxAslnweaUe9elTyigzoXrPqbqfozj

관련 태그

언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요