#2148 문자열 암호화 #2

30  1 s   128 MB  

Description

특정 문자열을 간단하게 암호화하는 방법을 생각해보자. 처리하기 위한 문자열에는 공백은 없으며, 영문 대소문자가 함께 있는 것으로 가정하자. 그러한 다음 문자열의 각 문자에 맨 왼쪽부터 하나씩0, 1, 2, 3, ... 과 같이 번호를 매긴다고 하자. 만약 암호화 하려고 하는 문자열이'MultiMedia' 가 들어왔을 경우에는 다음과 같이 번호가 붙게 된다.

MultiMedia

0123456789

암호화 방법은 입력된 문자열의 문자들 중에서 맨 앞의 문자(0번), 그 다음 맨 뒤의 문자(9번), 그 다음 맨 앞에서2번째 문자(1번), 그 다음 맨 뒤에서2번째 문자(8번), 그 다음 맨 앞에서3번째 문자(2번), 그 다음 맨 뒤에서3번째 문자(7번),… 의 순서로 묶는 방법이다. 위의'MultiMedia'에 적용할 경우 결과는 다음과 같다.

MauildteiM

임의의 문자열을 입력 받은 다음, 위에 소개한 암호화를 수행하는 프로그램을 작성하라.

Input

첫 번째 줄에 테스트케이스의 개수T(1 <= T <= 10)가 입력된다. 그 다음 줄부터 T개의 줄에는 암호화하고자 하는 문자열이 입력된다. 문자열에는 공백이 포함되지 않으며, 문자열의 길이는 1자 이상 100자 이하이다.

Output

각 테스트 케이스의 순서대로 문자열을 암호화한 결과를 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

2
ABC
MultiMedia
ACB
MauildteiM

Source

동의대학교 멀티미디공학과 우영운(2014년 6월 18일)