Your next assignment from CodeVax is to help develop a COVID-19 vaccine. To do this, you must decode COVID-19's genetic sequence. More specifically, COVID-19's gene sequence is represented by an ~N~ by ~N~ grid of numbers. To decode COVID-19's genome sequence you must rotate given subgrids in a very specific way. Thankfully, other scientists have already figured out the sequence of rotating subgrids and given you ~Q~ instructions on what to do. You must apply these instructions in the order they were given to the given subgrid to complete the vaccine.

Let ~(r_1, c_1)~ and ~(r_2, c_2)~ represent the top left and bottom right corner of a square subgrid, respectively. Instructions will come in the form:

r1 c1 r2 c2 x: Rotate the square subgrid consisting of the points ~(r_1, c_1)~ and ~(r_2, c_2)~ clockwise by ~x~ degrees.

Given the ~N~ by ~N~ grid of numbers and ~Q~ such instructions, please print out COVID-19's decoded genetic sequence.

Input Specification

The first line of input will contain a positive integer, ~N~.

The next ~N~ lines will each contain ~N~ positive integers.

The next line will contain a positive integer, ~Q~.

The next ~Q~ lines will each contain the instructions on how to decode COVID-19's gene sequence.

Output Specification

Output COVID-19's genetic sequence after it has been decoded.

Constraints

For all subtasks:

~2 \le N \le 100~

~1 \le Q \le 2 \times 10^3~

~1 \le r_1 < r_2 \le N~

~1 \le c_1 < c_2 \le N~

~-360 \le x \le 360~

Every number in the grid will be a value in the range ~[1, 10^4]~.

It is guaranteed that ~x~ is a multiple of ~90~ and that ~r_2-r_1 = c_2-c_1~.

Note that you will NOT be required to pass all the samples to receive points.

Subtask 1 [15%]

~N = 2~

Subtask 2 [85%]

~2 \le N \le 100~

Sample Input 1

2
1 2
3 4
1
1 1 2 2 90

Sample Output 1

3 1
4 2

Sample Input 2

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
5
1 1 4 4 360
2 2 3 3 -270
1 1 3 3 -90
2 2 4 4 180
3 2 4 3 90

Sample Output 2

3 6 7 4
2 16 15 14
1 8 12 5
13 11 9 10