#486자석 글자 암호 풀기
문제 설명
OMON 동아리방 화이트보드에는 자석 글자 타일이 붙어 있다. 정안이는 보드에 글자 타일을 가로로 한 줄씩 나란히 붙여서 단어를 만드는 것을 좋아한다. 첫 줄에 글자를 붙여 한 단어를 만들고, 그 아래 줄에 또 다른 단어를 붙이는 식으로 차례차례 다섯 개의 단어를 보드에 완성하였다.
보드에 쓰이는 글자는 영문 대문자 'A'부터 'Z', 영문 소문자 'a'부터 'z', 숫자 '0'부터 '9'뿐이며, 한 줄은 빈칸 없이 최대 15개의 글자로 이루어진다. 다섯 줄의 글자 개수는 서로 다를 수도 있다. 예를 들어 보드에 다음과 같이 단어가 붙어 있다고 하자.
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