N개의 숫자가 입력되면, 규칙에 따라 한 줄에 하나씩 숫자를 돌려가며 출력하는 프로그램을 작성하시오.

첫 번째 줄에는 입력된 원래 순서 그대로 데이터를 출력합니다.

두 번째 줄부터는 모든 숫자를 오른쪽으로 하나씩 돌려서 출력합니다. 맨 뒤에 있던 숫자는 맨 앞으로 이동합니다. 이 과정을 총 N줄이 될 때까지 반복합니다.

예를 들어 7 3 9 4가 입력된 경우 출력은 다음과 같습니다

• 7 3 9 4 (원래 상태)
• 4 7 3 9 (오른쪽으로 1칸 회전)
• 9 4 7 3 (오른쪽으로 2칸 회전)
• 3 9 4 7 (오른쪽으로 3칸 회전)

입력

첫째 줄에 숫자의 개수 N이 입력된다. (1 ≤ N ≤ 1,000)

둘째 줄에 N개의 정수 K가 공백으로 구분되어 입력된다. (1 ≤ K ≤ 1,000)

출력

숫자를 오른쪽으로 로테이션한 결과를 N줄에 걸쳐 출력한다.

제한 사항

• 1 ≤ N ≤ 1,000
• 1 ≤ K ≤ 1,000

예제 입력 1

5
12 45 78 23 56

예제 출력 1

12 45 78 23 56
56 12 45 78 23
23 56 12 45 78
78 23 56 12 45
45 78 23 56 12