1
+ import java .util .*;
2
+ public class Test
3
+ {
4
+ public static void main (String [] args )
5
+ {
6
+ Scanner sc = new Scanner (System .in );
7
+ int t =sc .nextInt ();
8
+ for (int j =0 ;j <t ;j ++)
9
+ {
10
+ int no =sc .nextInt ();
11
+ int val =sc .nextInt ();
12
+ if (no ==2 )
13
+ {
14
+ if (val ==2 )
15
+ {
16
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
17
+ System .out .println ("1 2" );
18
+ System .out .println ("2 1" );
19
+ }
20
+ else if (val ==3 )
21
+ {
22
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
23
+ }
24
+ else if (val ==4 )
25
+ {
26
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
27
+ System .out .println ("2 1" );
28
+ System .out .println ("1 2" );
29
+ }
30
+ }
31
+ else if (no ==3 )
32
+ {
33
+ if (val ==3 )
34
+ {
35
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
36
+ System .out .println ("1 2 3" );
37
+ System .out .println ("3 1 2" );
38
+ System .out .println ("2 3 1" );
39
+ }
40
+ else if (val ==4 )
41
+ {
42
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
43
+ }
44
+ else if (val ==5 )
45
+ {
46
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
47
+ }
48
+ else if (val ==6 )
49
+ {
50
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
51
+ System .out .println ("3 2 1" );
52
+ System .out .println ("2 1 3" );
53
+ System .out .println ("1 3 2" );
54
+ }
55
+ else if (val ==7 )
56
+ {
57
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
58
+ }
59
+ else if (val ==8 )
60
+ {
61
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
62
+ }
63
+ else if (val ==9 )
64
+ {
65
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
66
+ System .out .println ("3 2 1" );
67
+ System .out .println ("1 3 2" );
68
+ System .out .println ("2 1 3" );
69
+ }
70
+ }
71
+ else if (no ==4 )
72
+ {
73
+ if (val ==4 )
74
+ {
75
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
76
+ System .out .println ("1 2 3 4" );
77
+ System .out .println ("2 1 4 3" );
78
+ System .out .println ("4 3 1 2" );
79
+ System .out .println ("3 4 2 1" );
80
+ }
81
+ else if (val ==5 )
82
+ {
83
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
84
+ }
85
+ else if (val ==6 )
86
+ {
87
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
88
+ System .out .println ("1 2 3 4" );
89
+ System .out .println ("2 1 4 3" );
90
+ System .out .println ("3 4 2 1" );
91
+ System .out .println ("4 3 1 2" );
92
+ }
93
+ else if (val ==7 )
94
+ {
95
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
96
+ System .out .println ("1 2 3 4" );
97
+ System .out .println ("3 1 4 2" );
98
+ System .out .println ("4 3 2 1" );
99
+ System .out .println ("2 4 1 3" );
100
+ }
101
+ else if (val ==8 )
102
+ {
103
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
104
+ System .out .println ("1 4 3 2" );
105
+ System .out .println ("2 1 4 3" );
106
+ System .out .println ("4 3 2 1" );
107
+ System .out .println ("3 2 1 4" );
108
+ }
109
+ else if (val ==9 )
110
+ {
111
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
112
+ System .out .println ("2 4 3 1" );
113
+ System .out .println ("1 2 4 3" );
114
+ System .out .println ("4 3 1 2" );
115
+ System .out .println ("3 1 2 4" );
116
+ }
117
+ else if (val ==10 )
118
+ {
119
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
120
+ System .out .println ("1 3 4 2" );
121
+ System .out .println ("4 2 1 3" );
122
+ System .out .println ("2 4 3 1" );
123
+ System .out .println ("3 1 2 4" );
124
+ }
125
+ else if (val ==11 )
126
+ {
127
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
128
+ System .out .println ("1 2 4 3" );
129
+ System .out .println ("3 4 1 2" );
130
+ System .out .println ("4 3 2 1" );
131
+ System .out .println ("2 1 3 4" );
132
+ }
133
+ else if (val ==12 )
134
+ {
135
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
136
+ System .out .println ("4 2 3 1" );
137
+ System .out .println ("2 4 1 3" );
138
+ System .out .println ("3 1 2 4" );
139
+ System .out .println ("1 3 4 2" );
140
+ }
141
+ else if (val ==13 )
142
+ {
143
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
144
+ System .out .println ("4 3 2 1" );
145
+ System .out .println ("2 4 1 3" );
146
+ System .out .println ("1 2 3 4" );
147
+ System .out .println ("3 1 4 2" );
148
+ }
149
+ else if (val ==14 )
150
+ {
151
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
152
+ System .out .println ("3 4 1 2" );
153
+ System .out .println ("4 3 2 1" );
154
+ System .out .println ("2 1 4 3" );
155
+ System .out .println ("1 2 3 4" );
156
+ }
157
+ else if (val ==15 )
158
+ {
159
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
160
+ }
161
+ else if (val ==16 )
162
+ {
163
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
164
+ System .out .println ("4 3 2 1" );
165
+ System .out .println ("3 4 1 2" );
166
+ System .out .println ("2 1 4 3" );
167
+ System .out .println ("1 2 3 4" );
168
+ }
169
+ }
170
+ else if (no ==5 )
171
+ {
172
+ if (val ==5 )
173
+ {
174
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
175
+ System .out .println ("1 2 3 4 5" );
176
+ System .out .println ("2 1 5 3 4" );
177
+ System .out .println ("3 4 1 5 2" );
178
+ System .out .println ("4 5 2 1 3" );
179
+ System .out .println ("5 3 4 2 1" );
180
+ }
181
+ else if (val ==6 )
182
+ {
183
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
184
+ }
185
+ else if (val ==7 )
186
+ {
187
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
188
+ System .out .println ("1 5 2 3 4" );
189
+ System .out .println ("2 1 4 5 3" );
190
+ System .out .println ("3 2 1 4 5" );
191
+ System .out .println ("4 3 5 2 1" );
192
+ System .out .println ("5 4 3 1 2" );
193
+ }
194
+ else if (val ==8 )
195
+ {
196
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
197
+ System .out .println ("1 2 5 4 3" );
198
+ System .out .println ("3 1 2 5 4" );
199
+ System .out .println ("4 3 1 2 5" );
200
+ System .out .println ("2 5 4 3 1" );
201
+ System .out .println ("5 4 3 1 2" );
202
+ }
203
+ else if (val ==9 )
204
+ {
205
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
206
+ System .out .println ("3 4 2 1 5" );
207
+ System .out .println ("2 1 5 3 4" );
208
+ System .out .println ("4 2 1 5 3" );
209
+ System .out .println ("5 3 4 2 1" );
210
+ System .out .println ("1 5 3 4 2" );
211
+ }
212
+ else if (val ==10 )
213
+ {
214
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
215
+ System .out .println ("1 5 3 4 2" );
216
+ System .out .println ("2 1 5 3 4" );
217
+ System .out .println ("5 3 4 2 1" );
218
+ System .out .println ("3 4 2 1 5" );
219
+ System .out .println ("4 2 1 5 3" );
220
+ }
221
+ else if (val ==11 )
222
+ {
223
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
224
+ System .out .println ("2 3 4 1 5" );
225
+ System .out .println ("4 1 5 2 3" );
226
+ System .out .println ("1 5 2 3 4" );
227
+ System .out .println ("5 2 3 4 1" );
228
+ System .out .println ("3 4 1 5 2" );
229
+ }
230
+ else if (val ==12 )
231
+ {
232
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
233
+ System .out .println ("1 4 2 3 5" );
234
+ System .out .println ("5 1 4 2 3" );
235
+ System .out .println ("2 3 5 1 4" );
236
+ System .out .println ("3 5 1 4 2" );
237
+ System .out .println ("4 2 3 5 1" );
238
+ }
239
+ else if (val ==13 )
240
+ {
241
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
242
+ System .out .println ("1 5 3 2 4" );
243
+ System .out .println ("5 3 2 4 1" );
244
+ System .out .println ("2 4 1 5 3" );
245
+ System .out .println ("4 1 5 3 2" );
246
+ System .out .println ("3 2 4 1 5" );
247
+ }
248
+ else if (val ==14 )
249
+ {
250
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
251
+ System .out .println ("2 4 3 5 1" );
252
+ System .out .println ("1 2 4 3 5" );
253
+ System .out .println ("4 3 5 1 2" );
254
+ System .out .println ("3 5 1 2 4" );
255
+ System .out .println ("5 1 2 4 3" );
256
+ }
257
+ else if (val ==15 )
258
+ {
259
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
260
+ System .out .println ("1 3 5 2 4" );
261
+ System .out .println ("5 2 4 1 3" );
262
+ System .out .println ("3 5 2 4 1" );
263
+ System .out .println ("4 1 3 5 2" );
264
+ System .out .println ("2 4 1 3 5" );
265
+ }
266
+ else if (val ==16 )
267
+ {
268
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
269
+ System .out .println ("5 2 3 1 4" );
270
+ System .out .println ("1 4 5 2 3" );
271
+ System .out .println ("2 3 1 4 5" );
272
+ System .out .println ("3 1 4 5 2" );
273
+ System .out .println ("4 5 2 3 1" );
274
+ }
275
+ else if (val ==17 )
276
+ {
277
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
278
+ System .out .println ("1 5 2 4 3" );
279
+ System .out .println ("4 3 1 5 2" );
280
+ System .out .println ("3 1 5 2 4" );
281
+ System .out .println ("5 2 4 3 1" );
282
+ System .out .println ("2 4 3 1 5" );
283
+ }
284
+ else if (val ==18 )
285
+ {
286
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
287
+ System .out .println ("2 4 5 1 3" );
288
+ System .out .println ("4 5 1 3 2" );
289
+ System .out .println ("1 3 2 4 5" );
290
+ System .out .println ("3 2 4 5 1" );
291
+ System .out .println ("5 1 3 2 4" );
292
+ }
293
+ else if (val ==19 )
294
+ {
295
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
296
+ System .out .println ("1 4 3 2 5" );
297
+ System .out .println ("2 5 1 4 3" );
298
+ System .out .println ("5 1 4 3 2" );
299
+ System .out .println ("4 3 2 5 1" );
300
+ System .out .println ("3 2 5 1 4" );
301
+ }
302
+ else if (val ==20 )
303
+ {
304
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
305
+ System .out .println ("5 2 4 1 3" );
306
+ System .out .println ("3 5 2 4 1" );
307
+ System .out .println ("4 1 3 5 2" );
308
+ System .out .println ("1 3 5 2 4" );
309
+ System .out .println ("2 4 1 3 5" );
310
+ }
311
+ else if (val ==21 )
312
+ {
313
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
314
+ System .out .println ("5 3 4 2 1" );
315
+ System .out .println ("1 5 3 4 2" );
316
+ System .out .println ("3 4 2 1 5" );
317
+ System .out .println ("4 2 1 5 3" );
318
+ System .out .println ("2 1 5 3 4" );
319
+ }
320
+ else if (val ==22 )
321
+ {
322
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
323
+ System .out .println ("5 3 1 2 4" );
324
+ System .out .println ("4 5 3 1 2" );
325
+ System .out .println ("1 2 4 5 3" );
326
+ System .out .println ("2 4 5 3 1" );
327
+ System .out .println ("3 1 2 4 5" );
328
+ }
329
+ else if (val ==23 )
330
+ {
331
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
332
+ System .out .println ("5 1 4 3 2" );
333
+ System .out .println ("4 5 2 1 3" );
334
+ System .out .println ("3 4 5 2 1" );
335
+ System .out .println ("2 3 1 4 5" );
336
+ System .out .println ("1 2 3 5 4" );
337
+ }
338
+ else if (val ==24 )
339
+ {
340
+ System .out .println ("Case #" +(j +1 )+": IMPOSSIBLE" );
341
+ }
342
+ else if (val ==25 )
343
+ {
344
+ System .out .println ("Case #" +(j +1 )+": POSSIBLE" );
345
+ System .out .println ("5 2 4 1 3" );
346
+ System .out .println ("3 5 2 4 1" );
347
+ System .out .println ("1 3 5 2 4" );
348
+ System .out .println ("4 1 3 5 2" );
349
+ System .out .println ("2 4 1 3 5" );
350
+ }
351
+ }
352
+ }
353
+ }
354
+ }
0 commit comments