问题 R: 九宫格

问题 R: 九宫格

时间限制: 1 Sec  内存限制: 128 MB
提交: 2438  解决: 1278
[提交][状态][命题人:]

题目描述

在《射雕英雄传》中黄蓉曾破解九宫格,口诀:戴九履一,左七右三,二四为肩,六八为足. 九宫格最早叫洛书,现在又叫三阶幻方.所谓九宫格就是有9个格子,1-9九个数分别填入其中,满足每行,每列,两个对角线三个数之和都相等。 现在你的任务就是判断给定的一个3*3的矩阵是不是满足组成九宫格的条件。

输入

第一行为组数T ( 1<=T<=10000 ) , 后面输入T组测试数据.每组为一个3*3的整数矩阵,每个矩阵前空一行。

输出

对于每一组3*3的矩阵,如果他满足上述九宫格的定义,则输出”Cheers!” 否则,输出”OMyGa!”。

样例输入
Copy
2

2 9 4
7 5 3
6 1 8

1 2 3
4 5 6
7 8 9
样例输出
Copy
Cheers!
OMyGa!

提示

[提交][状态]