Preparing NOJ

松牛的故事1

1000ms 65536K

Description:

松牛有一次带妹子出去住酒店,酒店里的的布局是由n*n个单间组成的(从[1,1][n,n])。松牛第一天住在(11)房间,妹子住在和他相邻的一个房间(居然不住一起)。到了第二天松牛想换到同一排或者同一列的一个其他的房间,因为隔壁的房间可能是妹子住的,所以他肯定不会选。而妹子也跟着他继续换到了和他紧邻的房间。现在松牛打算在这个地方住n*n+1天,他希望可以在n*n天中不重复的住到这n*n个房间里,并且最后一天再次回到(11)房间。他真的可以如愿以偿么?

Input:

第一行为一个正整数T表示有T组数据

每组数据为一个正整数n(2<=n<=1000)

Output:

如果可以安排这样的住店计划,输出possible,否则输出impossible

Sample Input:

2
2
3

Sample Output:

impossible
impossible

Note:

 

本题由旧版NOJ导入,来源:张飞

Info

NOJ

Provider NOJ

Code NOJ1917

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet