国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。 小Q找到了一张由N*M个正方形的格子组成的矩形纸片，每个格子被涂有黑白两种颜色之一。小Q想在这种纸中裁减一部分作为新棋盘，当然，他希望这个棋盘尽可能的大。不过小Q还没有决定是找一个正方形的棋盘还是一个矩形的棋盘（当然，不管哪种，棋盘必须都黑白相间，即相邻的格子不同色），所以他希望可以找到最大的正方形棋盘面积和最大的矩形棋盘面积，从而决定哪个更好一些。 于是小Q找到了即将参加全国信息学竞赛的你，你能帮助他么？-Chess is the world s oldest game one of the games, and chess, chess and Japanese

This will share the chess reputation. Said that the idea of chess originated in the Book of Changes, the board is an 8* 8

Small black and white square corresponds to eighty-eight 60 hexagrams, black and white corresponds to yin and yang. And our Lord

Human male is small and Q is the chess enthusiast. As a top players, he has not satisfied

Ordinary board and rules, so he decided with his good friend, Small W board to expand to accommodate

Are the new rules. Q to find an N* M square lattice composed of rectangular pieces of paper, each

A grid is coated with black or white one. Q want to cut part of the new chess in this paper

Disk, of course, he hoped that this board as large as possible. Little Q has not been decided is to find a positive

The square of the board is a rectangular board (of course, no matter what kind of board must be black & white

Lattice different colors), that is adjacent to, so h