GCJ/2008/2/B/B-small-practice.in

1000
1 1 1
1 2 64
10 10 1
1 1 1
1 2 1
1 2 2
1 3 1
1 3 2
1 3 3
1 4 1
1 4 2
1 4 3
1 4 4
2 1 1
2 1 2
2 2 1
2 2 2
2 2 4
2 2 3
2 3 1
2 3 2
2 3 4
2 3 3
2 3 6
2 3 5
2 4 1
2 4 2
2 4 4
2 4 3
2 4 6
2 4 8
2 4 5
2 4 7
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 2 4
3 2 6
3 2 5
3 3 1
3 3 2
3 3 3
3 3 4
3 3 6
3 3 9
3 3 5
3 3 8
3 3 7
3 4 1
3 4 2
3 4 3
3 4 4
3 4 6
3 4 9
3 4 8
3 4 12
3 4 5
3 4 7
3 4 11
3 4 10
4 1 1
4 1 2
4 1 3
4 1 4
4 2 1
4 2 2
4 2 3
4 2 4
4 2 6
4 2 8
4 2 5
4 2 7
4 3 1
4 3 2
4 3 3
4 3 4
4 3 6
4 3 8
4 3 9
4 3 12
4 3 5
4 3 7
4 3 11
4 3 10
4 4 1
4 4 2
4 4 3
4 4 4
4 4 6
4 4 8
4 4 9
4 4 12
4 4 16
4 4 5
4 4 7
4 4 11
4 4 10
4 4 15
4 4 14
4 4 13
1 1 2
1 1 3
1 1 4
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 3 6
1 4 5
1 4 6
1 4 7
2 1 3
2 1 4
2 1 5
2 2 5
2 2 6
2 2 7
2 3 7
2 3 8
2 3 9
2 4 9
2 4 10
2 4 11
3 1 4
3 1 5
3 1 6
3 2 7
3 2 8
3 2 9
3 3 10
3 3 11
3 3 12
3 4 13
3 4 14
3 4 15
4 1 5
4 1 6
4 1 7
4 2 9
4 2 10
4 2 11
4 3 13
4 3 14
4 3 15
4 4 17
4 4 18
4 4 19
45 45 2026
45 45 2027
45 45 2028
45 44 1981
45 44 1982
45 44 1983
45 43 1936
45 43 1937
45 43 1938
44 45 1981
44 45 1982
44 45 1983
44 44 1937
44 44 1938
44 44 1939
44 43 1893
44 43 1894
44 43 1895
43 45 1936
43 45 1937
43 45 1938
43 44 1893
43 44 1894
43 44 1895
43 43 1850
43 43 1851
43 43 1852
1 50 8
1 50 43
1 50 43
1 50 16
2 50 12
2 50 3
2 50 16
2 50 66
3 50 50
3 50 85
3 50 87
3 50 22
4 50 48
4 50 28
4 50 15
4 50 75
5 50 67
5 50 47
5 50 61
5 50 62
6 50 195
6 50 15
6 50 72
6 50 76
7 50 51
7 50 84
7 50 150
7 50 47
8 50 122
8 50 8
8 50 12
8 50 32
9 50 51
9 50 26
9 50 112
9 50 120
10 50 54
10 50 85
10 50 3
10 50 192
50 1 10
50 1 14
50 1 9
50 1 7
50 2 22
50 2 38
50 2 5
50 2 7
50 3 10
50 3 72
50 3 18
50 3 29
50 4 63
50 4 128
50 4 26
50 4 2
50 5 36
50 5 5
50 5 70
50 5 100
50 6 24
50 6 114
50 6 20
50 6 155
50 7 68
50 7 43
50 7 223
50 7 13
50 8 5
50 8 70
50 8 136
50 8 130
50 9 19
50 9 40
50 9 16
50 9 68
50 10 7
50 10 41
50 10 16
50 10 57
46 16 152
11 25 18
2 16 1
36 42 275
44 29 58
32 28 176
9 8 15
17 43 64
31 42 218
15 49 51
9 39 28
11 3 25
10 32 14
13 29 44
8 21 31
13 21 23
13 21 21
30 30 340
30 34 95
7 8 6
48 8 20
25 39 758
33 12 30
32 7 15
11 26 18
23 40 145
48 33 220
27 16 215
7 42 44
8 30 44
16 34 54
44 25 77
40 35 351
35 15 124
44 5 26
4 22 4
20 43 90
30 16 53
29 23 136
37 48 102
36 49 658
25 13 24
33 16 61
21 7 48
42 31 354
50 15 66
6 42 90
37 37 135
28 35 144
35 49 375
11 7 34
28 27 100
4 10 2
13 45 144
11 17 6
14 8 109
42 17 31
34 2 2
48 26 11
22 30 72
48 14 135
25 22 15
13 31 30
26 47 129
50 10 76
11 37 47
16 40 24
21 13 64
4 35 32
33 21 113
12 11 2
29 15 9
16 28 196
46 16 41
7 27 60
10 7 3
45 27 28
30 39 156
6 13 15
11 9 39
19 48 312
8 43 44
20 12 123
45 42 168
21 35 16
32 10 4
25 17 99
19 1 1
5 31 12
13 33 20
47 35 22
29 30 45
26 31 112
19 49 235
27 47 114
48 11 7
36 14 4
21 43 140
15 2 11
40 44 436
50 50 164
50 50 756
50 50 280
50 50 828
50 50 28
50 50 561
50 50 195
50 50 144
50 50 578
50 50 206
50 50 252
50 50 91
50 50 425
50 50 936
50 50 541
50 50 195
50 50 212
50 50 155
50 50 87
50 50 471
50 50 90
50 50 634
50 50 162
50 50 164
50 50 1138
50 50 352
50 50 190
50 50 110
50 50 92
50 50 596
50 50 792
50 50 106
50 50 504
50 50 248
50 50 321
50 50 50
50 50 636
50 50 258
50 50 572
50 50 86
50 50 725
50 50 788
50 50 111
50 50 660
50 50 306
50 50 435
50 50 273
50 50 328
50 50 171
50 50 51
50 50 162
50 50 124
50 50 79
50 50 129
50 50 28
50 50 529
50 50 55
50 50 118
50 50 368
50 50 33
50 50 768
50 50 540
50 50 307
50 50 517
50 50 547
50 50 135
50 50 1292
50 50 149
50 50 28
50 50 472
50 50 368
50 50 192
50 50 90
50 50 1039
50 50 22
50 50 99
50 50 150
50 50 294
50 50 1237
50 50 90
50 50 708
50 50 622
50 50 636
50 50 125
50 50 1428
50 50 57
50 50 959
50 50 165
50 50 107
50 50 248
50 50 422
50 50 36
50 50 323
50 50 339
50 50 279
50 50 1627
50 50 144
50 50 295
50 50 48
50 50 128
50 50 228
50 50 35
50 50 238
50 50 1641
50 50 301
50 50 162
50 50 310
50 50 229
50 50 241
50 50 99
50 50 14
50 50 234
50 50 988
50 50 1435
50 50 106
50 50 660
50 50 895
50 50 87
50 50 494
50 50 622
50 50 97
50 50 54
50 50 297
50 50 40
50 50 186
50 50 464
50 50 168
50 50 436
50 50 112
50 50 104
50 50 559
50 50 1842
50 50 101
50 50 150
50 50 376
50 50 784
50 50 155
50 50 834
50 50 88
50 50 23
50 50 1735
50 50 613
50 50 464
50 50 575
50 50 543
50 50 695
50 50 493
50 50 300
50 50 352
50 50 1070
50 50 717
50 50 1572
50 50 89
50 50 279
50 50 208
50 50 172
50 50 601
50 50 378
50 50 58
50 50 12
50 50 75
50 50 126
50 50 42
50 50 119
50 50 292
50 50 730
50 50 491
50 50 1075
50 50 7
50 50 258
50 50 414
50 50 1389
50 50 459
50 50 206
50 50 360
50 50 15
50 50 175
50 50 495
50 50 344
50 50 800
50 50 42
50 50 197
50 50 738
50 50 305
50 50 476
50 50 1093
50 50 280
50 50 1045
50 50 990
50 50 268
50 50 148
50 50 139
50 50 55
50 50 30
50 50 75
50 50 958
50 50 928
50 50 269
50 50 663
50 50 402
50 50 180
50 50 637
50 50 437
50 50 304
50 50 594
50 50 45
50 50 548
50 50 494
50 50 90
50 50 232
50 50 258
50 50 390
50 50 1041
50 50 613
50 50 104
50 50 604
50 50 68
50 50 222
50 50 378
50 50 553
50 50 567
50 50 254
50 50 55
50 50 60
50 50 8
50 50 382
50 50 671
50 50 656
50 50 196
50 50 1130
50 50 101
50 50 371
50 50 1080
50 50 122
50 50 754
50 50 221
50 50 64
50 50 1324
50 50 490
50 50 206
50 50 50
50 50 724
50 50 391
50 50 999
50 50 621
50 50 142
50 50 192
50 50 219
50 50 186
50 50 852
50 50 188
50 50 199
50 50 931
50 50 780
50 50 426
50 50 303
50 50 268
50 50 40
50 50 150
50 50 133
50 50 920
50 50 17
50 50 373
50 50 690
50 50 116
50 50 600
50 50 592
50 50 218
50 50 520
50 50 612
50 50 211
50 50 612
50 50 180
50 50 401
50 50 146
50 50 1832
50 50 318
50 50 177
50 50 769
50 50 298
50 50 420
50 50 200
50 50 441
50 50 70
50 50 192
50 50 291
50 50 36
50 50 105
50 50 71
50 50 16
50 50 1040
50 50 149
50 50 254
50 50 860
50 50 72
50 50 56
50 50 1640
50 50 577
50 50 237
50 50 734
50 50 429
50 50 4
50 50 1761
50 50 187
50 50 40
50 50 262
50 50 124
50 50 122
50 50 72
50 50 98
50 50 696
50 50 244
50 50 15
50 50 192
50 50 311
50 50 50
50 50 12
50 50 324
50 50 67
50 50 762
50 50 49
50 50 594
50 50 1162
50 50 434
50 50 526
50 50 366
50 50 109
50 50 134
50 50 256
50 50 932
50 50 704
50 50 879
50 50 12
50 50 874
50 50 699
50 50 174
50 50 256
50 50 808
50 50 610
50 50 593
50 50 928
50 50 764
50 50 594
50 50 1571
50 50 625
50 50 50
50 50 360
50 50 1024
50 50 276
50 50 794
50 50 1596
50 50 137
50 50 246
50 50 57
50 50 50
50 50 402
50 50 825
50 50 83
50 50 68
50 50 114
50 50 92
50 50 1329
50 50 13
50 50 283
50 50 1206
50 50 759
50 50 110
50 50 464
50 50 471
50 50 443
50 50 18
50 50 148
50 50 351
50 50 88
50 50 15
50 50 486
50 50 28
50 50 28
50 50 542
50 50 163
50 50 848
50 50 37
50 50 729
50 50 1586
50 50 674
50 50 399
50 50 300
50 50 1246
50 50 51
50 50 432
50 50 745
50 50 135
50 50 136
50 50 116
50 50 256
50 50 69
50 50 485
50 50 1170
50 50 726
50 50 429
50 50 188
50 50 40
50 50 592
50 50 880
50 50 462
50 50 87
50 50 558
50 50 186
50 50 886
50 50 125
50 50 195
50 50 798
50 50 312
50 50 248
50 50 671
50 50 235
50 50 529
50 50 72
50 50 32
50 50 95
50 50 96
50 50 450
50 50 577
50 50 346
50 50 24
50 50 624
50 50 28
50 50 834
50 50 360
50 50 1020
50 50 333
50 50 824
50 50 558
50 50 817
50 50 728
50 50 114
50 50 764
50 50 668
50 50 168
50 50 840
50 50 614
50 50 155
50 50 576
50 50 399
50 50 364
50 50 256
50 50 595
50 50 187
50 50 93
50 50 24
50 50 128
50 50 27
50 50 196
50 50 12
50 50 740
50 50 312
50 50 386
50 50 38
50 50 84
50 50 785
50 50 228
50 50 221
50 50 276
50 50 307
50 50 19
50 50 134
50 50 609
50 50 668
50 50 17
50 50 320
50 50 338
50 50 64
50 50 268
50 50 149
50 50 60
50 50 65
50 50 251
50 50 690
50 50 489
50 50 242
50 50 136
50 50 444
50 50 809
50 50 720
50 50 149
50 50 469
50 50 680
50 50 3
50 50 18
50 50 72
50 50 312
50 50 176
50 50 46
50 50 722
50 50 175
50 50 52
50 50 652
50 50 740
50 50 101
50 50 32
50 50 139
50 50 56
50 50 836
50 50 61
50 50 15
50 50 459
50 50 526
50 50 144
50 50 46
50 50 570
50 50 317
50 50 18
50 50 142
50 50 304
50 50 964
50 50 737
50 50 168
50 50 185
50 50 501
50 50 513
50 50 232
50 50 8
50 50 575
50 50 856
50 50 576
50 50 684
50 50 46
50 50 312
50 50 443
50 50 346
50 50 176
50 50 660
50 50 585
50 50 723
50 50 40
50 50 644
50 50 290
50 50 36
50 50 1123
50 50 358
50 50 984
50 50 148
50 50 196
50 50 435
50 50 473
50 50 807
50 50 624
50 50 282
50 50 51
50 50 720
50 50 858
50 50 30
50 50 875
50 50 98
50 50 850
50 50 382
50 50 571
50 50 26
50 50 112
50 50 524
50 50 187
50 50 34
50 50 1341
50 50 264
50 50 70
50 50 711
50 50 12
50 50 225
50 50 984
50 50 52
50 50 234
50 50 265
50 50 80
50 50 57
50 50 419
50 50 216
50 50 94
50 50 42
50 50 432
50 50 303
50 50 175
50 50 432
50 50 264
50 50 1348
50 50 608
50 50 554
50 50 130
50 50 101
50 50 526
50 50 204
50 50 875
50 50 123
50 50 704
50 50 476
50 50 363
50 50 928
50 50 204
50 50 43
50 50 47
50 50 75
50 50 540
50 50 823
50 50 2450
50 50 2451
50 50 2452
50 50 2453
50 50 2454
50 50 2455
50 50 2456
50 50 2457
50 50 2458
50 50 2459
50 50 2460
50 50 2461
50 50 2462
50 50 2463
50 50 2464
50 50 2465
50 50 2466
50 50 2467
50 50 2468
50 50 2469
50 50 2481
50 50 2482
50 50 2483
50 50 2484
50 50 2485
50 50 2486
50 50 2487
50 50 2488
50 50 2489
50 50 2490
50 50 2491
50 50 2492
50 50 2493
50 50 2494
50 50 2495
50 50 2496
50 50 2497
50 50 2498
50 50 2499
50 50 2500