问题描述 :
WisKey has a little lovely sister named Sweet. One day Sweet wants play a game with him. The game rules like this, in the N*N girds, you can choose K girds to make any 4 of grids not rectangles vertexes, Sweet say if WisKey can find out the max K, she will give him a Kiss !!
WoW, this is a funny and cute challenge, everybody rise UP~
This is not rectangle.
This is a rectangle.
输入:
The Sweet just has 9 questions, any questions have an N(N<=21). and WisKey want 9 Kisses!
输出:
The Sweet just has 9 questions, any questions have an N(N<=21). and WisKey want 9 Kisses!
样例输入:
1
2
3
4
5
6
7
13
21
样例输出:
1
3
.
.
.