uva696測資B

Input:
1 88
87 1
2 15
13 2
3 17
12 3
4 9
18 4
5 46
7 309
8 322
9 70
9 441
10 274
139 92
189 488
227 1
234 465
235 50
236 500
333 450
338 185
340 462
346 8
382 478
390 470
392 23
411 181
411 306
411 351
412 130
412 372
412 433
412 477
413 89
413 164
413 216
413 454
414 148
414 490
420 111
498 1
498 2
499 3
500 499
0 0
Output:
88 knights may be placed on a 1 row 88 column board.
87 knights may be placed on a 87 row 1 column board.
16 knights may be placed on a 2 row 15 column board.
14 knights may be placed on a 13 row 2 column board.
26 knights may be placed on a 3 row 17 column board.
18 knights may be placed on a 12 row 3 column board.
18 knights may be placed on a 4 row 9 column board.
36 knights may be placed on a 18 row 4 column board.
115 knights may be placed on a 5 row 46 column board.
1082 knights may be placed on a 7 row 309 column board.
1288 knights may be placed on a 8 row 322 column board.
315 knights may be placed on a 9 row 70 column board.
1985 knights may be placed on a 9 row 441 column board.
1370 knights may be placed on a 10 row 274 column board.
6394 knights may be placed on a 139 row 92 column board.
46116 knights may be placed on a 189 row 488 column board.
227 knights may be placed on a 227 row 1 column board.
54405 knights may be placed on a 234 row 465 column board.
5875 knights may be placed on a 235 row 50 column board.
59000 knights may be placed on a 236 row 500 column board.
74925 knights may be placed on a 333 row 450 column board.
31265 knights may be placed on a 338 row 185 column board.
78540 knights may be placed on a 340 row 462 column board.
1384 knights may be placed on a 346 row 8 column board.
91298 knights may be placed on a 382 row 478 column board.
91650 knights may be placed on a 390 row 470 column board.
4508 knights may be placed on a 392 row 23 column board.
37196 knights may be placed on a 411 row 181 column board.
62883 knights may be placed on a 411 row 306 column board.
72131 knights may be placed on a 411 row 351 column board.
26780 knights may be placed on a 412 row 130 column board.
76632 knights may be placed on a 412 row 372 column board.
89198 knights may be placed on a 412 row 433 column board.
98262 knights may be placed on a 412 row 477 column board.
18379 knights may be placed on a 413 row 89 column board.
33866 knights may be placed on a 413 row 164 column board.
44604 knights may be placed on a 413 row 216 column board.
93751 knights may be placed on a 413 row 454 column board.
30636 knights may be placed on a 414 row 148 column board.
101430 knights may be placed on a 414 row 490 column board.
23310 knights may be placed on a 420 row 111 column board.
498 knights may be placed on a 498 row 1 column board.
500 knights may be placed on a 498 row 2 column board.
749 knights may be placed on a 499 row 3 column board.
124750 knights may be placed on a 500 row 499 column board.