퍼펙트 셔플

퍼펙트 셔플은 카드 한 벌을 정확히 반으로 나눈 뒤, 위쪽 절반부터 시작해 두 묶음에서 카드를 한 장씩 번갈아 내려놓는 조작이다.

카드 한 벌이 주어지면 퍼펙트 셔플을 한 번 수행하라. 카드가 홀수 장이면 위쪽 절반이 아래쪽 절반보다 한 장 많도록 나눈다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 카드의 장수 $n$이 주어진다. ($1 \le n \le 1000$)

다음 $n$개 줄에는 카드의 이름이 맨 위 카드부터 차례대로 한 줄에 하나씩 주어진다. 이름의 길이는 1자 이상 80자 이하이고, 대문자와 붙임표로만 이루어진다. 한 테스트 케이스 안에서 카드의 이름은 모두 다르다. 입력의 마지막 줄에는 0이 주어진다.

각 테스트 케이스마다 퍼펙트 셔플을 한 번 수행한 뒤의 카드 한 벌을 $n$개 줄에 출력한다. 여분의 공백은 출력하지 않는다. 테스트 케이스 사이에 빈 줄을 출력하지 않는다.