만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

삼각형 열쇠

면접 대비

시간 제한2초메모리 제한1024 MB

요약
주어진 방향으로 삼각형 모양의 숫자 격자를 90도 회전하여 같은 형식으로 출력합니다.
난이도

보통10점 중 4점

유형
구현, 행렬
정답자
아직 제출이 없습니다

문제

인디아나 존스는 잉카의 비밀 보물로 이어지는 문의 열쇠를 가지고 있다. 열쇠는 정삼각형이고, 이 삼각형은 n2n^2개의 작은 정삼각형으로 나뉘어 있다. 작은 삼각형마다 십진수 숫자가 하나씩 적혀 있다. 열쇠의 모습은 아래 그림과 같다.

존스는 삼각형 열쇠를 문에 있는 같은 모양의 삼각형 구멍에 끼웠지만 문은 열리지 않았다. 열쇠는 세 가지 방법으로 끼울 수 있으므로 존스가 방향을 잘못 끼웠을 수도 있다. 존스에게 남은 시도 기회는 한 번뿐이다. 실패하면 뒤쫓아 오는 잉카 전사들에게 죽임을 당한다. 그래서 존스는 나머지 두 방법으로 끼웠을 때 열쇠가 어떻게 보일지 알고 싶어 한다. 그런 다음 올바른 방법을 고를 것이다. 존스를 돕는 두 조수 중 한 명인 당신은 가능한 두 가지 경우 중 하나만 보여 달라는 부탁을 받았다. 위 열쇠를 반시계 방향과 시계 방향으로 돌린 모습은 아래 그림과 같다.

인디아나가 죽지 않고 보물의 몫을 받으려면 당신이 그를 도와야 한다.

입력

첫 줄에 정수 nn (1≤n≤1001 \le n \le 100)이 주어진다. 다음 nn개 줄에는 삼각형 열쇠가 주어진다. (i+1)(i + 1)번째 줄에는 열쇠의 ii번째 행에 해당하는 숫자 2i−12 i - 1개가 주어진다.

마지막 줄에는 삼각형을 반시계 방향으로 돌려야 하면 counterclockwise가, 그렇지 않으면 clockwise가 주어진다.

출력

요구된 방향으로 열쇠를 돌린 모습을 출력한다. 삼각형은 입력과 같은 형식으로 출력한다.

예제2

  1. 예제 1

    입력
    3
    1 
    2 3 4
    5 6 7 8 9
    counterclockwise
    
    예상 출력
    9
    4 8 7
    1 3 2 6 5
    
  2. 예제 2

    입력
    3
    1 
    2 3 4
    5 6 7 8 9
    clockwise
    
    예상 출력
    5
    7 6 2
    9 8 4 3 1