chiking 的棋盘
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
7.55%(4/53)
Description:
chiking 现在得到了一个大小为nm魔法棋盘，另外还得到了k个形如L形的骨牌，大小为竖边三格，横边两格，chiking 需要用这k个去拼成这个n*m大小的魔法棋盘的副本，如果不能恰好用这k个L形骨牌拼成，chiking 就会砸坏这个魔法棋盘，然后被神诅咒永远单神身！
L形骨牌由四块1x1的方格组成，如下图所示
Input:
输入共T + 1行，第一行一个整数 T 表示数据组数
接下来T行每行三个整数 n, m, k
分别表示棋盘大小 n * m，以及 L 形骨牌数量
保证 0 < n * m <= 1018, 0 < k <= 1018, T <= 105
Output:
输出共T行
对于每组数据，如果能完美覆盖，请输出"Perfect!“，否则输出"Single forever!”
Sample Input:
2 2 2 1 2 4 2
Sample Output:
Single forever! Perfect!
Submit