求助一道BFS的问题 感觉里面对于状态的转移和记录有点困难啊...

题目描述

拼图 Match Drop 由一个由瓷砖组成的 2D 矩形网格组成，所有瓷砖都标有一个大写字母，例如“A”“B.”“C”。在这个网格外面是另一块瓷砖，称为“鹰”瓷砖:

例如以下的一个 $3*3$ 的网格

A
A	B	C
A	B	C
C	B	A

“鹰”瓷砖可以用来推下面网格中的每一列。鹰成为这一列的顶部瓷砖。该列的底部瓷砖将成为新的鹰瓷砖。任务是通过这种方法使得每一列都包含相同的字母。 在上面的例子中，如果使用鹰牌将第一列压下去，那么新的现在板子看起来像:

C
A	B	C
A	B	C
A	B	A
第一列和第二列现在都已经完成了填充，并且永远不会再被修改。现在我们再利用“鹰”瓷砖推动第三列:
A
:----------:	:----------:	:----------:
A	B	C
A	B	C
A	B	C
到这里，这个矩阵就合法了

输入样例

A
A B C
A B C
A B C
C B A

输出样例

2

特别的，如果本序列无解，则输出 $-1$ 。

数据范围

$0\le n\le6$