#P1011. Chessboard
Chessboard
题目描述
一天,小香猪去找寻食物时,一不小心把一棵小草踩死了。正好这时猪国检查官路过此地。可怜的小香猪就这么不幸地被关进了监狱。在监狱里的她没什么办法,只好静静等待对她的宣判。非常不幸的是,她被判了面壁 1 个月。不过猪国的法律非常特别——在执行判决时会给小香猪一个棋盘(这个棋盘被挖去左上角一个方格和右下角一个方格)和无数 的小方格。如果小香猪能用这些小方格覆盖整个棋盘,并且方格不重叠且不超过棋盘,那么小香猪就会被无罪释放。那天,典狱长带了一个棋盘来到了小香猪的监狱,等待着小香猪的命运是什么呢……
输入格式
多组数据,输入棋盘的长 和宽 ()。
输出格式
判定小香猪是否能用小方格覆盖残缺的棋盘。
如果小香猪能完成任务,输出 God save the pig!
,如果不能完成任务,输出 My God!
。
样例输入
3 4
2 2
样例输出
God save the pig!
My God!