Sau giờ học An và Nam cùng chơi tìm ô số, trò chơi như sau: Hai bạn ghi các số nguyên mình thích vào bảng giấy rô ki gồm ~N \times N~ ô. Lan là người làm trọng tài, Lan ghi số nguyên ~k~ vào một mảnh giấy rồi đưa cho hai bạn. Theo quy định trong một khoảng thời gian cho trước các bạn phải ghi ra kết quả bảng số tìm được của mình, bằng cách xoay bảng số ~k~ lần, mỗi lần ~90°~ theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ bảng số ban đầu (quy ước ~k~ âm xoay ngược chiều kim đồng hồ, ~k~ dương xoay theo chiều kim đồng hồ).

Yêu cầu

Bạn hãy cùng các bạn đó tìm ra kết quả nhanh nhất.

Dữ liệu đầu vào

Gồm ~N + 1~ dòng:

• Dòng 1: chứa hai số nguyên ~N,\ K~ ~(2 \le N \le 50,\ 1 \le |K| \le 4)~;
• ~N~ dòng tiếp theo mỗi dòng ~N~ số nguyên.

Dữ liệu đầu ra

Gồm ~N~ dòng ghi bảng số tìm được.

Ví dụ

Ví dụ 1

INPUT

4 1
15 20 25 30
45 50 55 60
65 70 75 80
85 90 95 10

OUTPUT

85 65 45 15
90 70 50 20
95 75 55 25
10 80 60 30

Ví dụ 2

INPUT

4 -1
15 20 25 30
45 50 55 60
65 70 75 80
85 90 95 10

OUTPUT

30 60 80 10
25 55 75 95
20 50 70 90
15 45 65 85