前言

台球由7个红色球，7个蓝色球，1个黑球组成，共15个球。这些球有许多种摆放方式，但都要摆放成如下形状，（这15个位置的编号如下：从0到14，位置的编号不变，但每个位置可以放不同的球）

但只有两种标准摆放方式，如下图。

如摆放方式A为0,1,5,6,8,11,14号位为红色球,4号位为黑色球,2,3,7,9,10,12,13号位为蓝色球。

题目

1. 现给出任意摆放方式M，每次可以交换任意两个不同位置上的球，求将M转换为任意一种标准摆放方式的最少交换次数。

例如：状态M转化为标准摆放方式最少交换次数为1，只需要将11和12号位置的球交换即可。此时得到的是方式A。

2. 每次交换任意两个相邻位置上的球，求最小交换次数。
   相邻位置举例：
   4和1,2,3,5,7,8相邻
   0和1,2相邻
   3和1,4,6,7相邻
   12和7,8,11,13相邻
   6和3,7,10,11相邻
   7和3,4,6,8,11,12相邻
   ……