3972: 字母棋

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

放假了,字母王国的  这 26 个好朋友围坐在火炉旁玩起了游戏。模仿人类的井字棋游戏规则,他们创造了字母棋。

字母棋的游戏场景仍然是一个 3×3 的棋盘构成的,每个格子会由  中的某个字母所占领。

形如下图:

DFB
YDF
BYD 

有两种获胜的情况:

  1. 如果某个字母占领了某一行,某一列,或者某一对角线的三个格子,则这个字母获胜。

  2. 允许两个不同的字母组队出战,如果某一行,某一列,或者某一对角线由这两个字母完全占领,且这两个字母每个至少出现一次,则这个组合获胜。

你的任务是帮字母们编写一个程序,计算棋盘中单独获胜的字母有多少种以及组队获胜的有多少种。棋盘上的同一个格子可能在不同字母或队伍的获胜中均被用到。

输入

输入包含三行,每行三个字母。

输出

输出包含两行。

第一行,输出独自获胜的字母的种数。

第二行,输出能够组队获胜的队伍数量(相同字母,先后顺序不同仍属于同一队伍,例如 , 和 , 属于同一队伍)。

样例输入 复制

DFB
YDF
BYD

样例输出 复制

1
1

提示

样例

输入
复制

DFB
YDF
BYD

输出
复制

1
1

输入
复制

AAB
ACD
BFG

输出
复制

0
2

输入
复制

AAA
ABA
ABB

输出
复制

1
1
说明

样例 1 解释

字母  通过对角线实现单独获胜。

字母  和  组队后通过对角线  获胜。

样例 2 解释

没有字母可以单独获得胜利。

字母  和 字母  组队,字母  和 字母  组队获得胜利。

来源/分类