# 一、重复局面

# 1. 问题描述

国际象棋在对局时，同一局面连续或间断出现 33 次或 33 次以上，可由任意一方提出和棋。

国际象棋每一个局面可以用大小为 8×88×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。

六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p�、�、�、�、�、� 表示，其中大写字母对应白方、小写字母对应黑方。

棋盘上无棋子处用字符 * 表示。

两个字符数组的每一位均相同则说明对应同一局面。

现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。