问题 B: 小凯铺地板
内存限制：256 MB
时间限制：5 S
题面：传统
评测方式：文本比较
上传者：
提交：2
通过：1
题目描述
小凯正在装修他的房间！
小凯的房间是边长为 n 的正六边形，小凯有 3n2 块边长为 1，内角为 60 度的菱形地砖。现在他要使用这些地砖不重叠地、完全铺满他的房间。
首先，小凯会把他的房间如图分割为边长为 11 的正三角形，从左到右、从上到下地为每个三角形编号为 1∼6n2，再用每块菱形地砖覆盖其中两个相邻的三角形。
现在，小凯已经成功使用所有地砖完全覆盖了他的房间，但是他希望使用另一种更优美的填充方案。小凯觉得移除所有的地砖太麻烦了，他发现，如果一个边长为 1 的子正六边形由 3 块完整地砖构成，将组成这个小正六边形的 3 块地砖绕小正六边形中心顺时针旋转 60 度即可改变铺设方案。小凯现在想知道，他至少要旋转多少次才能获得他希望的铺设方案？
输入格式
第一行一个整数 T，T≤5，表示有 T 组数据。
每组数据第一行包含一个整数 n，1≤n≤1000，表示小凯房间的边长。
接下来两行每行 6n 2个整数，表示小凯现有的铺设方案以及小凯希望的铺设方案。
每一行中第 i 个数字 a i表示有一块菱形地砖覆盖 i 号三角形和 a i号三角形，保证 a i= i。数据保证给出的方案合法。
输出格式
对于每组数据输出一行一个整数，表示小凯最少需要旋转多少次。如果小凯无法达成目标，输出 −1。
输入样例 复制
1
2
2 1 4 3 11 13 8 7 10 9 5 19 6 15 14 22 18 17 12 21 20 16 24 23
2 1 9 5 4 13 8 7 3 11 10 19 6 15 14 17 16 24 12 21 20 23 22 18输出样例 复制
2数据范围与提示
样例输入中，小凯现有的地砖铺设方案为：
他希望的铺设方案为：
最少需要转动两次： 转动 <3,4> <5,11> <9,10> 组成的小六边形使其变成 <3,9> <10,11> <4,5> 转动 <16,22> <23,24> <17,18> 组成的小六边形使其变成 <16,17> <22,23> <18,24>