카드 덱을 "Perfect Shuffle" 하는 것은 덱을 정확하게 절반으로 나누고, 윗쪽 절반과 아랫쪽 절반의 카드 덱을 교대로 교체하는 방법입니다.
카드 덱이 주어지면, "Perfect Shuffle"을 합니다. 홀수 개의 카드가 있는 경우에 윗쪽 절반이 아랫쪽 절반 보다 카드를 한 장 더 가지도록 나눕니다.
입력
입력에는 여러가지 테스트 케이스가 있습니다. 각 테스트 케이스의 첫 번째 줄은 정수 $n$ ($1<=n<1,000$)을 입력받고, 이 입력값은 카드의 수를 지시합니다. 다음으로의 $n$개의 줄은 80 이하의 길이를 가지는 string 자료형을 입력 받고, 이 입력값은 카드의 이름을 지시합니다. 이것은 대문자와 '-' 만을 포함합니다. 테스트 케이스에서 카드의 이름은 고유하기 때문에 카드의 이름이 같은 경우는 없고, 0이 입력 되었을 때 입력은 끝나게 됩니다.
출력
테스트 케이스에 따른 결과인 $n$개의 string을 "Perfect Shuffle"의 결과로 출력합니다. 출력형식에 맞지 않는 불필요한 공백과 줄바꿈을 하지 마십시오.
sadang_mofun 2년 전
문제
카드 덱을 "Perfect Shuffle" 하는 것은 덱을 정확하게 절반으로 나누고, 윗쪽 절반과 아랫쪽 절반의 카드 덱을 교대로 교체하는 방법입니다.
카드 덱이 주어지면, "Perfect Shuffle"을 합니다. 홀수 개의 카드가 있는 경우에 윗쪽 절반이 아랫쪽 절반 보다 카드를 한 장 더 가지도록 나눕니다.
입력
입력에는 여러가지 테스트 케이스가 있습니다. 각 테스트 케이스의 첫 번째 줄은 정수 $n$ ($1<=n<1,000$)을 입력받고, 이 입력값은 카드의 수를 지시합니다. 다음으로의 $n$개의 줄은 80 이하의 길이를 가지는 string 자료형을 입력 받고, 이 입력값은 카드의 이름을 지시합니다. 이것은 대문자와 '-' 만을 포함합니다. 테스트 케이스에서 카드의 이름은 고유하기 때문에 카드의 이름이 같은 경우는 없고, 0이 입력 되었을 때 입력은 끝나게 됩니다.
출력
테스트 케이스에 따른 결과인 $n$개의 string을 "Perfect Shuffle"의 결과로 출력합니다. 출력형식에 맞지 않는 불필요한 공백과 줄바꿈을 하지 마십시오.