Problem 1059 --旋轉矩陣

1059: 旋轉矩陣

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board]

Description


任意輸入兩個9階以下矩陣,要求判斷第二個是否是第一個的旋轉矩陣,如果是,輸出旋轉角度(0、90、180、270),如果不是,輸出-1。
要求先輸入矩陣階數,然後輸入兩個矩陣,每行兩個數之間可以用任意個空格分隔。行之間用回車分隔,兩個矩陣間用任意的回車分隔。


Input


輸入有多組數據。
每組數據第一行輸入n(1<=n<=9),從第二行開始輸入兩個n階矩陣。


Output


判斷第二個是否是第一個的旋轉矩陣,如果是,輸出旋轉角度(0、90、180、270),如果不是,輸出-1。

如果旋轉角度的結果有多個,則輸出最小的那個。


Sample Input

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

Sample Output

180
-1

HINT

Source

[Submit][Status]