페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5646

회전 정삼각형 1s 32MB

문제

첫 번째 줄에는 1개의 수를, 두 번째 줄에는 2개의 수를, ..., N번째 줄에는 N개의 수를 아래 그림과 같이 배치한 정삼각형 A가 주어진다. 각 위치에 있는 수는 0 또는 1이다.

 당신은 정삼각형을 좌우로 회전시켜야한다.

 예를 들어, A를 오른쪽으로 120º 회전시키면 왼쪽과 같은 정삼각형을 만들 수 있고, 한 번 더 회전시키면 오른쪽과 같은 정삼각형을 만들 수 있다.

 위와 같이 입력받은 정삼각형을 K번 회전시켜 출력하시오.​


입력

첫 줄에 N과 K가 입력된다. (​1 ≤ N ≤ 20, ​​0 ≤ K ≤ 1,000,000,000)

두 번째 줄부터 N줄에 걸쳐 A의 각 위치에 있는 수들이 입력된다.​


출력

N줄에 걸쳐 A를 K번 회전시킨 정삼각형을 출력하시오. 


예제

4 1

1
0 1
0 0 0
0 0 0 0
0

0 0
0 0 0
0 0 1 1


출처

klee
로그인해야 코드를 작성할 수 있어요.