转到最相近

题目描述

两个同样大小的整数方阵 A、B。可把 A 顺时针转动 0、90、180 或 270 度，数出与 B 对应位置上不同的格子数。求最少不同数以及相应角度；并列时选角度最小的。

输入格式

第一行 n；随后 n 行 A，再 n 行 B。

输出格式

输出最少不同格子数和角度。

样例 1

输入

2
1 2
3 4
3 1
4 2

输出

0 90

说明

顺时针转一次与 B 完全一致。

样例 2

输入

1
5
6

输出

1 0

说明

四个角度都不同一格，选 0 度。

数据范围

• 1≤n≤15；格内整数为 -10 至 10。