10 8 3
3 3
7 7
10 2

2 2 1
1 2

1 1 1
1 1

1000 1000 1
1 1000

987 654 2
987 1
1 654

9 9 4
1 9
9 1
9 9
1 1

5 5 9
1 1
2 2
3 3
4 4
5 5
1 5
5 1
4 2
2 4

31 31 961
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
3 22
3 23
3 24
3 25
3 26
3 27
3 28
3 29
3 30
3 31
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
4 25
4 26
4 27
4 28
4 29
4 30
4 31
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 25
6 26
6 27
6 28
6 29
6 30
6 31
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
7 23
7 24
7 25
7 26
7 27
7 28
7 29
7 30
7 31
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 9
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
9 25
9 26
9 27
9 28
9 29
9 30
9 31
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 29
11 30
11 31
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10
12 11
12 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
12 31
13 1
13 2
13 3
13 4
13 5
13 6
13 7
13 8
13 9
13 10
13 11
13 12
13 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
14 1
14 2
14 3
14 4
14 5
14 6
14 7
14 8
14 9
14 10
14 11
14 12
14 13
14 14
14 15
14 16
14 17
14 18
14 19
14 20
14 21
14 22
14 23
14 24
14 25
14 26
14 27
14 28
14 29
14 30
14 31
15 1
15 2
15 3
15 4
15 5
15 6
15 7
15 8
15 9
15 10
15 11
15 12
15 13
15 14
15 15
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
15 25
15 26
15 27
15 28
15 29
15 30
15 31
16 1
16 2
16 3
16 4
16 5
16 6
16 7
16 8
16 9
16 10
16 11
16 12
16 13
16 14
16 15
16 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
16 30
16 31
17 1
17 2
17 3
17 4
17 5
17 6
17 7
17 8
17 9
17 10
17 11
17 12
17 13
17 14
17 15
17 16
17 17
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
17 30
17 31
18 1
18 2
18 3
18 4
18 5
18 6
18 7
18 8
18 9
18 10
18 11
18 12
18 13
18 14
18 15
18 16
18 17
18 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
19 1
19 2
19 3
19 4
19 5
19 6
19 7
19 8
19 9
19 10
19 11
19 12
19 13
19 14
19 15
19 16
19 17
19 18
19 19
19 20
19 21
19 22
19 23
19 24
19 25
19 26
19 27
19 28
19 29
19 30
19 31
20 1
20 2
20 3
20 4
20 5
20 6
20 7
20 8
20 9
20 10
20 11
20 12
20 13
20 14
20 15
20 16
20 17
20 18
20 19
20 20
20 21
20 22
20 23
20 24
20 25
20 26
20 27
20 28
20 29
20 30
20 31
21 1
21 2
21 3
21 4
21 5
21 6
21 7
21 8
21 9
21 10
21 11
21 12
21 13
21 14
21 15
21 16
21 17
21 18
21 19
21 20
21 21
21 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
22 1
22 2
22 3
22 4
22 5
22 6
22 7
22 8
22 9
22 10
22 11
22 12
22 13
22 14
22 15
22 16
22 17
22 18
22 19
22 20
22 21
22 22
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
22 31
23 1
23 2
23 3
23 4
23 5
23 6
23 7
23 8
23 9
23 10
23 11
23 12
23 13
23 14
23 15
23 16
23 17
23 18
23 19
23 20
23 21
23 22
23 23
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
24 1
24 2
24 3
24 4
24 5
24 6
24 7
24 8
24 9
24 10
24 11
24 12
24 13
24 14
24 15
24 16
24 17
24 18
24 19
24 20
24 21
24 22
24 23
24 24
24 25
24 26
24 27
24 28
24 29
24 30
24 31
25 1
25 2
25 3
25 4
25 5
25 6
25 7
25 8
25 9
25 10
25 11
25 12
25 13
25 14
25 15
25 16
25 17
25 18
25 19
25 20
25 21
25 22
25 23
25 24
25 25
25 26
25 27
25 28
25 29
25 30
25 31
26 1
26 2
26 3
26 4
26 5
26 6
26 7
26 8
26 9
26 10
26 11
26 12
26 13
26 14
26 15
26 16
26 17
26 18
26 19
26 20
26 21
26 22
26 23
26 24
26 25
26 26
26 27
26 28
26 29
26 30
26 31
27 1
27 2
27 3
27 4
27 5
27 6
27 7
27 8
27 9
27 10
27 11
27 12
27 13
27 14
27 15
27 16
27 17
27 18
27 19
27 20
27 21
27 22
27 23
27 24
27 25
27 26
27 27
27 28
27 29
27 30
27 31
28 1
28 2
28 3
28 4
28 5
28 6
28 7
28 8
28 9
28 10
28 11
28 12
28 13
28 14
28 15
28 16
28 17
28 18
28 19
28 20
28 21
28 22
28 23
28 24
28 25
28 26
28 27
28 28
28 29
28 30
28 31
29 1
29 2
29 3
29 4
29 5
29 6
29 7
29 8
29 9
29 10
29 11
29 12
29 13
29 14
29 15
29 16
29 17
29 18
29 19
29 20
29 21
29 22
29 23
29 24
29 25
29 26
29 27
29 28
29 29
29 30
29 31
30 1
30 2
30 3
30 4
30 5
30 6
30 7
30 8
30 9
30 10
30 11
30 12
30 13
30 14
30 15
30 16
30 17
30 18
30 19
30 20
30 21
30 22
30 23
30 24
30 25
30 26
30 27
30 28
30 29
30 30
30 31
31 1
31 2
31 3
31 4
31 5
31 6
31 7
31 8
31 9
31 10
31 11
31 12
31 13
31 14
31 15
31 16
31 17
31 18
31 19
31 20
31 21
31 22
31 23
31 24
31 25
31 26
31 27
31 28
31 29
31 30
31 31

100 100 100
100 1
100 2
100 3
100 4
100 5
100 6
100 7
100 8
100 9
100 10
100 11
100 12
100 13
100 14
100 15
100 16
100 17
100 18
100 19
100 20
100 21
100 22
100 23
100 24
100 25
100 26
100 27
100 28
100 29
100 30
100 31
100 32
100 33
100 34
100 35
100 36
100 37
100 38
100 39
100 40
100 41
100 42
100 43
100 44
100 45
100 46
100 47
100 48
100 49
100 50
100 51
100 52
100 53
100 54
100 55
100 56
100 57
100 58
100 59
100 60
100 61
100 62
100 63
100 64
100 65
100 66
100 67
100 68
100 69
100 70
100 71
100 72
100 73
100 74
100 75
100 76
100 77
100 78
100 79
100 80
100 81
100 82
100 83
100 84
100 85
100 86
100 87
100 88
100 89
100 90
100 91
100 92
100 93
100 94
100 95
100 96
100 97
100 98
100 99
100 100

100 100 50
100 1
98 1
96 1
94 1
92 1
90 1
88 1
86 1
84 1
82 1
80 1
78 1
76 1
74 1
72 1
70 1
68 1
66 1
64 1
62 1
60 1
58 1
56 1
54 1
52 1
50 1
48 1
46 1
44 1
42 1
40 1
38 1
36 1
34 1
32 1
30 1
28 1
26 1
24 1
22 1
20 1
18 1
16 1
14 1
12 1
10 1
8 1
6 1
4 1
2 1

78 142 90
68 116
57 114
70 133
43 38
13 46
43 56
25 117
17 136
44 137
9 133
69 5
53 45
73 5
23 108
24 41
57 41
30 3
17 105
67 27
35 142
47 104
47 111
25 118
11 45
76 136
60 52
2 115
70 135
13 3
14 6
36 119
16 114
67 2
16 43
4 23
40 109
57 121
76 129
73 77
32 137
48 48
76 125
32 110
2 98
43 95
20 98
39 7
63 29
40 128
24 119
59 32
53 23
51 57
77 130
76 69
40 131
15 72
38 44
60 30
38 12
58 20
18 27
66 101
76 46
43 125
52 19
74 59
1 38
52 73
24 105
46 22
8 66
19 16
3 93
71 128
11 100
24 49
78 8
15 28
40 29
62 66
13 103
45 27
24 92
23 58
5 1
31 63
5 92
36 129
54 25

86 74 33
81 67
45 64
53 53
27 58
72 49
73 45
78 22
69 70
6 55
40 18
7 15
1 69
55 56
85 52
74 28
6 62
51 44
36 7
32 71
4 23
43 46
81 61
50 3
72 51
68 31
77 46
47 53
67 52
77 63
65 43
78 46
2 70
51 26

191 4 37
179 2
92 3
8 2
72 4
34 3
40 3
89 1
38 4
97 4
93 2
139 2
108 3
29 3
72 4
90 1
113 4
154 3
84 3
107 2
14 2
15 3
165 3
179 4
64 3
147 2
14 1
163 4
67 4
55 3
128 1
77 2
54 3
97 2
42 3
6 3
116 4
6 1

35 69 73
9 14
7 12
17 6
12 54
15 47
3 42
14 31
13 26
19 16
6 2
35 37
17 10
18 31
24 51
33 49
34 20
15 68
2 58
2 3
17 23
18 62
26 16
7 20
11 52
15 19
32 51
35 63
17 21
5 5
31 13
35 46
23 65
18 60
23 43
18 13
17 30
6 47
25 25
27 19
6 6
11 62
30 53
33 59
18 1
16 48
12 19
17 27
18 19
26 23
28 10
2 25
22 45
13 40
18 5
30 49
2 67
6 41
33 29
2 63
27 33
23 68
34 44
26 45
23 65
21 20
3 4
28 48
1 6
6 60
19 55
35 16
27 29
13 11

179 119 61
50 116
103 20
123 116
124 113
172 28
132 30
1 61
26 55
3 83
107 46
160 65
47 113
117 11
166 80
167 13
77 86
128 55
105 13
33 37
9 42
69 35
45 81
164 70
178 119
13 98
91 28
92 49
126 77
72 53
112 105
149 34
72 10
10 61
67 105
143 98
52 26
71 95
171 42
136 4
169 84
177 74
86 39
172 9
57 14
47 115
33 104
166 71
159 87
73 33
143 67
124 29
92 114
89 17
64 82
118 49
172 77
175 84
115 45
53 36
65 44
130 9

142 137 5
27 128
75 7
6 100
53 40
95 47

22 85 14
1 60
16 62
6 25
12 69
8 45
1 58
1 77
6 58
5 57
17 45
10 4
16 60
17 9
17 44

113 46 3
54 10
61 20
101 12

572 846 883
5 45
76 740
107 826
263 764
251 242
296 458
393 82
282 424
111 401
512 745
498 412
37 240
128 280
61 106
283 295
37 310
258 429
543 155
498 177
450 781
218 214
337 291
430 468
198 183
233 744
63 559
137 590
444 835
483 127
121 369
411 762
446 133
325 499
334 286
427 221
387 514
291 246
32 293
551 841
167 572
453 624
178 477
126 295
90 843
110 650
28 405
259 14
61 662
97 54
36 268
508 680
21 231
456 166
438 135
512 623
77 564
517 422
528 154
442 777
458 109
425 206
388 360
505 665
293 394
519 475
12 108
126 799
92 95
336 518
61 783
211 52
325 420
18 489
415 833
208 659
189 416
151 680
169 669
214 458
309 44
522 454
314 752
50 440
403 843
265 134
393 748
454 178
200 766
480 310
88 408
247 716
311 406
253 41
23 427
212 259
85 466
492 397
221 234
485 481
275 313
46 329
420 484
142 294
163 169
210 119
227 708
7 489
428 768
329 580
169 551
94 307
319 284
160 382
57 313
11 1
416 552
104 161
167 456
114 748
122 369
462 352
40 844
91 11
269 509
52 727
126 567
35 493
374 846
530 16
113 843
432 107
211 824
503 633
156 427
529 669
431 834
67 257
316 407
172 765
167 505
90 28
451 842
550 770
259 181
179 232
148 415
174 800
562 525
55 86
313 493
245 537
358 704
409 568
48 760
408 741
439 631
398 251
25 577
320 158
28 345
524 8
535 161
488 435
508 247
124 846
313 210
452 785
232 196
22 53
506 546
466 657
120 593
263 225
366 566
170 508
524 506
341 353
118 216
19 633
143 29
370 64
412 342
388 620
126 468
1 717
333 450
286 389
197 182
424 384
59 270
360 366
245 685
437 378
408 697
63 507
483 471
403 508
79 764
512 247
88 317
551 274
510 115
176 375
338 304
374 124
138 148
418 494
388 372
548 518
202 588
448 662
153 103
533 724
284 782
242 800
206 735
251 97
68 101
560 421
265 295
354 225
315 472
41 394
343 564
106 723
242 267
337 711
570 240
328 347
403 499
386 714
240 845
415 375
110 303
499 201
441 393
134 42
555 404
164 771
10 49
81 676
252 135
1 819
320 554
142 555
208 760
383 810
236 603
115 369
159 803
432 546
154 592
279 641
357 664
347 635
524 276
467 805
194 326
435 811
84 501
152 535
318 194
532 90
246 104
355 344
384 735
233 630
508 627
159 539
406 496
485 88
159 809
108 185
116 569
268 378
69 693
335 686
29 617
84 41
46 830
225 467
26 355
508 35
202 837
187 823
294 391
509 598
324 789
33 127
571 345
296 490
337 58
494 199
353 303
415 95
361 188
34 304
237 180
250 60
494 669
300 232
565 553
531 242
424 768
48 729
460 541
17 784
129 252
129 627
313 191
100 610
540 831
71 823
398 66
34 149
302 376
180 147
61 196
390 347
22 75
324 831
303 734
316 599
188 190
301 551
230 302
511 169
401 559
428 111
419 789
11 342
472 122
551 551
539 364
486 118
357 424
257 690
516 811
503 841
91 286
134 143
413 809
134 833
166 838
93 481
456 380
443 21
550 85
363 495
390 729
197 833
567 439
358 471
146 505
551 70
222 688
76 176
554 416
48 86
474 728
484 313
242 205
374 725
480 14
480 406
369 272
541 646
232 808
419 380
189 346
114 404
361 125
398 744
463 114
139 182
201 86
454 93
464 91
57 404
12 553
314 703
484 264
538 434
81 628
338 356
156 88
278 24
299 168
217 308
167 453
363 712
441 648
437 638
72 243
42 98
14 350
132 485
135 755
222 473
188 548
213 594
91 793
255 54
111 587
570 607
47 148
193 381
318 740
300 564
74 348
523 748
60 462
409 453
530 41
163 637
166 802
98 124
407 513
213 824
262 696
511 716
487 535
365 702
282 275
61 156
527 156
496 59
382 459
306 371
118 296
50 235
374 506
521 622
345 511
556 518
355 353
53 199
334 348
364 747
354 469
330 414
267 580
565 468
248 68
227 163
277 134
410 470
230 706
133 24
217 576
547 623
202 748
481 518
47 679
245 646
350 411
93 414
412 7
522 358
159 742
245 800
528 678
74 233
366 248
391 572
456 781
535 619
360 496
310 80
397 442
40 730
383 787
120 716
519 229
197 533
325 234
354 306
422 183
214 534
230 385
279 65
151 521
475 61
408 461
207 684
495 705
507 50
77 246
489 617
69 68
455 548
413 184
421 397
568 450
191 644
566 13
207 505
558 234
150 421
258 58
209 592
218 155
397 492
388 297
415 756
517 35
15 110
223 552
144 269
545 460
172 150
128 85
451 344
122 370
455 84
428 225
321 483
512 626
14 43
144 679
102 476
270 389
243 147
338 563
216 3
294 376
123 458
156 614
432 608
535 382
79 492
568 192
235 451
226 334
556 464
166 582
312 452
400 94
60 504
472 578
110 434
550 725
297 276
429 579
119 129
164 771
433 813
273 695
211 828
159 492
472 242
488 745
458 31
291 653
158 326
317 69
76 705
100 210
485 733
38 513
463 186
116 770
235 523
18 657
500 401
43 503
459 777
306 94
360 523
275 602
102 70
359 389
11 139
462 501
322 246
297 217
101 653
191 580
352 22
479 463
485 35
83 555
1 595
133 160
280 556
394 704
453 252
420 735
514 318
468 704
87 600
89 32
560 201
534 146
44 173
287 663
338 737
16 634
49 608
61 431
118 733
484 197
436 653
141 303
415 780
299 286
123 392
398 102
359 52
184 405
474 371
215 148
104 271
460 486
103 643
452 329
479 510
180 808
8 31
64 809
93 596
191 680
124 440
81 529
21 721
310 421
424 494
503 599
121 104
141 697
401 137
425 562
263 475
556 196
555 103
182 817
321 388
262 271
439 288
129 724
547 52
531 90
65 195
281 58
259 507
39 110
112 614
273 744
244 678
17 400
286 133
297 256
142 725
494 56
2 782
37 690
251 296
337 778
542 718
320 45
374 585
505 399
171 275
547 496
79 820
183 726
381 410
283 509
8 204
70 253
433 561
468 255
294 210
97 642
143 803
452 350
259 418
430 615
319 635
539 326
308 450
276 41
304 546
220 520
119 533
272 66
370 844
5 285
149 436
248 481
413 392
363 448
122 444
559 800
519 241
515 537
536 417
7 531
433 719
478 635
19 159
48 679
249 75
426 601
513 516
163 70
62 116
19 287
439 387
145 826
270 317
47 721
39 655
572 444
75 550
414 405
509 215
477 61
31 736
538 617
176 2
229 513
174 813
351 162
44 36
182 634
198 616
204 214
185 436
27 456
366 241
194 170
388 530
276 327
321 404
117 290
170 322
223 349
156 592
465 814
369 145
417 660
364 383
39 72
12 639
544 40
136 180
173 136
207 98
165 421
270 638
504 243
397 638
341 720
36 341
49 630
473 255
294 150
347 217
509 315
115 364
7 47
272 128
258 551
295 612
210 83
72 424
506 521
145 611
486 361
142 670
284 10
490 359
406 823
397 751
461 423
535 338
311 508
14 191
466 308
222 612
135 329
475 606
411 741
500 751
159 13
239 79
505 656
172 245
128 405
539 664
357 443
74 575
352 476
266 715
184 514
299 244
25 4
118 381
378 87
245 120
550 11
524 177
95 387
252 307
194 152
155 471
47 63
516 18
79 222
447 350
118 12
240 129
325 105
393 390
279 831
542 105
517 768
281 624
430 632
91 299
125 522
268 626
434 314
385 634
356 589
144 376
75 310
394 140
157 534
110 203
109 4
102 791
359 590
174 326
173 254
384 266
4 756
488 601
168 344
68 212
411 208
241 215
341 91
547 597
419 833
428 753
533 163
136 543
538 659
547 597
178 540
351 590
515 170
209 4
485 706
412 476
247 250
345 426
187 549
321 702
445 206
346 592
278 648
306 102
59 65
183 184
309 500
410 51
375 748
40 629
39 604
359 370
131 76
479 119
301 359
85 164
67 420
173 757
441 717
481 247
534 93
548 789

0 0 0