#M1011. 井字棋

井字棋

题目描述

小 Z 最近创办了一个井字棋大赛,他召集了 2626 个人来参与这个比赛。小 Z 给每个人发了一个参赛号码牌,刚好就是 A,B,,ZA,B,\dots,Z2626 个大写英文字母来表示。

但是,普通的井字棋游戏太简单了,小 Z 改编了这个下棋项目,可以让更多的人参与进来。

具体地,和普通的井字棋游戏一样,该比赛在一个 3×33 \times 3 的棋盘上进行,只是与常规的仅用 X 和 O 不同,每个格子我们用 A...ZA...Z 之间的字母标记,表示占有这些格子的参赛者。

以下是一个棋盘的例子:

COW
XXO
ABC

这些参赛者会把九个方格都填满,当时作为组织方的小 Z 对如何判断这些人的胜负显得有些举足无措。聪明的小 Y 提供了两种判断胜负的方式:

  1. 就像常规的井字棋一样,如果任何一个人占有了一整行、一整列或者是一整个对角线,那么这个人就获胜了。

  2. 将两个人组成一个队伍,如果某一行、某一列,或者某一条对角线只包含这一队队员的两个字母,并且同时包含了这一队的两个队员(不仅仅是一个)的字母,那么这一队就获胜。

请根据上述规则,判断有多少个人单独获胜,并且有多少个队伍(两个人组队)可以获胜。

  • 注意:棋盘上的同一个格子可能在不同的队伍中被用到。

输入格式

输入包含三行,每行三个 AZA…Z 之间的字符。

输出格式

输出包含两行。

第一行,输出能够获胜的单独的参赛选手的数量。

第二行,输出能够获胜的两个参赛选手组成的队伍的数量。

样例 #1

样例输入 #1

COW
XXO
ABC

样例输出 #1

0
2

提示

在这个例子中,没有单独的人可以获得胜利。但是,如果队员 C 和队员 X 组队,她们可以通过 C-X-C 对角线获胜。同样地,如果队员 X 和 O 组队,她们可以通过中间一行取胜。