九宫格

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

2

2 9 4
7 5 3
6 1 8

1 2 3
4 5 6
7 8 9

样例输出:

Cheers!
OMyGa!

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创