OI-codes/S2OJ/1788/data/road4.in

100 1000 3
3 50 824
47 82 462
85 74 322
52 76 9
95 68 286
81 14 890
39 10 455
67 43 653
55 91 148
38 13 34
32 6 323
46 35 712
63 84 41
13 9 583
73 60 397
68 48 580
64 24 355
68 77 271
5 52 600
15 62 800
53 96 730
90 40 414
93 21 255
70 61 166
56 51 634
23 44 853
5 40 33
98 85 906
62 55 205
96 21 753
25 25 208
31 15 605
79 87 137
65 78 966
66 33 861
74 14 506
22 48 534
93 74 989
10 47 886
28 17 304
56 10 234
53 35 795
53 90 972
14 28 160
95 56 369
91 88 563
42 39 406
23 74 976
9 99 319
9 80 255
38 3 978
66 46 625
49 95 728
85 74 714
68 35 30
81 54 917
9 31 395
67 6 280
49 19 706
65 68 661
81 67 171
78 40 161
5 24 392
91 57 593
20 26 462
30 48 683
73 34 150
6 71 640
93 81 921
70 19 976
34 69 819
79 85 641
11 61 996
9 28 399
99 70 233
22 75 866
60 12 778
18 85 830
87 36 283
54 67 49
59 36 900
37 55 535
10 32 575
71 2 217
5 40 663
75 16 58
56 22 678
42 76 183
78 87 875
73 100 971
82 14 818
44 92 653
59 25 254
76 70 188
72 22 895
27 56 158
54 7 256
3 20 973
7 100 285
18 59 817
92 55 424
38 32 803
77 55 61
76 100 450
2 88 344
66 53 454
49 9 730
39 66 439
100 96 301
38 57 566
19 65 339
5 25 536
86 27 738
88 73 937
20 86 654
42 4 122
25 42 197
67 2 133
62 26 287
96 52 693
37 28 785
60 14 844
32 92 82
4 93 708
71 55 326
2 62 672
99 11 925
55 98 828
97 71 343
95 69 124
32 5 234
68 82 952
11 39 699
88 97 269
80 51 980
50 84 403
96 36 22
73 17 424
12 21 264
96 15 454
30 38 185
97 24 37
67 92 373
31 23 524
55 65 536
19 84 979
33 91 423
93 54 388
25 97 978
37 65 13
38 87 969
32 43 294
19 69 598
68 11 748
58 7 850
74 31 617
4 96 12
5 5 535
2 75 410
70 77 19
93 28 842
7 88 352
47 59 605
49 36 226
18 27 617
81 64 648
10 27 431
46 39 826
53 56 72
97 81 237
31 92 273
55 28 223
5 56 895
13 37 513
43 18 979
70 72 525
16 77 598
41 52 110
44 17 659
91 7 797
89 93 103
34 37 544
19 8 325
50 19 722
13 62 226
94 7 923
88 17 419
8 90 212
52 41 848
36 51 703
52 93 607
81 92 268
6 29 242
26 16 568
12 91 182
77 73 257
53 29 499
16 79 826
4 47 528
20 3 329
25 33 667
58 84 748
51 24 839
34 67 27
23 21 110
37 17 347
70 71 540
32 94 868
83 31 829
15 94 170
86 45 848
67 78 103
13 99 884
5 13 351
57 19 281
62 90 66
97 60 572
49 3 841
80 27 419
26 78 62
14 5 889
16 83 184
34 42 490
40 51 999
92 19 94
24 78 613
92 37 622
100 37 468
96 45 184
25 22 236
93 77 478
40 90 480
20 90 281
97 83 510
44 59 216
50 51 953
87 90 959
94 79 739
60 7 928
42 16 768
91 64 197
23 42 998
86 70 351
18 41 98
97 42 616
70 58 906
54 78 487
24 38 533
9 86 444
33 79 366
23 57 428
74 60 166
98 20 104
3 85 68
11 58 829
43 1 450
99 24 783
25 45 487
83 48 755
57 61 483
71 58 889
17 74 622
15 36 441
49 54 661
3 83 218
5 50 235
17 21 534
47 60 521
41 6 18
75 8 360
2 41 807
3 42 561
95 11 269
3 39 292
37 30 704
96 55 772
17 99 275
86 67 225
55 6 685
3 57 219
8 36 179
67 30 289
8 67 660
94 58 869
84 42 444
91 42 682
68 37 950
98 68 519
63 31 61
78 38 654
8 50 286
18 35 431
38 4 350
94 79 735
26 75 137
41 25 610
64 44 918
98 4 795
43 44 559
97 58 756
5 33 846
76 51 499
4 86 865
29 12 167
17 48 678
43 18 210
99 39 548
53 8 391
90 32 823
44 1 99
95 82 805
80 78 37
14 39 17
58 1 867
57 96 973
87 85 641
96 76 78
12 66 969
69 39 671
24 11 989
80 100 743
46 93 970
28 81 328
13 9 175
70 43 750
38 12 945
35 39 542
82 38 486
48 70 884
73 81 294
25 74 5
32 5 184
3 19 220
29 89 221
21 14 46
78 78 931
92 55 191
50 86 609
31 94 465
32 76 418
70 59 665
40 19 170
52 84 101
12 73 554
34 93 957
62 88 516
90 98 94
85 46 532
62 81 853
96 4 650
93 51 62
87 2 693
71 64 709
81 29 987
66 26 399
67 53 851
73 84 721
93 85 394
62 68 425
85 1 266
27 28 148
85 35 459
36 69 919
47 17 608
36 37 595
71 38 668
58 29 854
56 96 244
88 13 873
87 72 737
90 67 145
39 59 126
58 20 660
7 46 84
22 14 855
32 89 226
2 5 904
96 66 44
60 67 463
80 67 326
18 6 602
85 37 757
36 23 525
29 86 885
74 86 976
24 14 952
83 13 661
99 97 796
69 58 112
78 72 771
10 98 808
10 98 813
62 58 183
70 31 483
43 63 292
100 34 489
42 74 412
5 73 760
66 91 282
41 30 691
89 74 851
37 83 306
99 42 986
8 17 449
23 1 646
12 42 338
50 74 370
23 12 326
73 12 57
23 59 259
19 44 623
92 34 237
77 14 141
82 77 865
43 29 411
3 13 176
58 70 856
62 65 274
31 45 912
27 95 617
12 81 755
77 15 76
100 92 740
56 53 343
71 33 453
57 56 486
15 69 758
5 84 101
70 39 326
8 75 731
18 24 112
94 20 671
11 56 390
33 80 187
15 46 190
36 98 134
75 48 911
59 30 204
32 22 670
44 5 12
95 56 449
27 44 360
18 16 760
68 22 291
53 25 197
32 99 400
74 42 168
76 8 523
48 89 260
43 82 521
33 12 362
25 25 890
4 58 393
82 50 389
31 40 61
41 66 497
64 32 557
88 4 516
51 78 588
78 23 683
8 94 442
22 51 891
30 15 153
86 11 472
54 53 818
29 35 182
89 21 204
79 75 122
4 57 728
93 62 33
75 14 643
30 36 567
40 84 479
16 9 477
42 13 233
54 30 711
75 11 483
14 47 256
72 30 732
58 39 544
91 18 933
64 44 493
10 40 626
31 54 464
15 76 291
86 18 565
24 28 868
87 73 425
39 67 928
66 59 781
20 96 694
25 63 979
53 89 311
97 46 562
1 45 702
35 89 734
78 56 62
1 35 785
78 85 579
20 10 399
1 10 49
20 32 955
71 100 360
62 45 156
68 13 612
15 93 664
70 77 810
20 16 226
40 97 926
76 30 714
94 84 63
35 11 670
58 1 219
7 16 381
13 70 960
11 74 386
95 79 625
16 22 773
75 37 279
67 54 777
22 23 61
4 18 184
86 1 932
49 5 470
39 60 238
85 67 910
15 54 149
99 47 986
35 65 347
75 20 421
65 67 509
77 24 612
33 77 41
27 21 176
62 90 224
100 53 533
32 57 144
35 85 674
19 62 363
31 27 835
22 62 439
6 88 62
15 98 377
44 38 989
79 91 757
47 10 74
63 54 260
26 100 512
95 96 554
40 67 726
67 43 440
97 97 945
60 19 821
76 93 559
12 54 494
45 75 371
76 93 439
36 87 647
37 14 72
19 54 339
65 45 264
65 12 905
3 43 361
20 30 753
74 45 89
59 52 681
69 94 656
16 78 569
42 42 970
73 88 418
68 66 941
50 67 738
35 38 77
93 28 668
56 18 450
93 42 174
41 3 91
69 89 621
75 24 61
31 74 362
79 9 686
59 53 214
64 82 286
1 94 512
57 47 135
41 43 432
95 59 749
6 22 866
83 30 881
44 14 31
15 88 910
11 84 561
1 99 6
6 44 55
76 64 607
22 94 943
7 27 328
6 75 534
67 42 569
58 53 256
31 92 819
47 87 506
98 97 998
31 32 640
98 10 649
60 23 444
25 25 314
74 17 320
20 25 294
55 61 764
66 19 845
76 91 497
47 89 614
80 15 573
47 53 240
18 82 414
9 32 996
7 80 724
62 96 471
52 23 716
83 35 981
68 51 861
76 38 54
71 87 773
29 36 828
83 3 541
31 96 663
79 10 645
52 82 271
91 74 343
74 98 435
53 19 243
24 1 482
64 18 472
85 45 863
92 6 515
6 12 947
72 76 845
41 27 25
87 33 571
83 50 38
64 87 175
19 29 427
7 8 980
43 21 378
75 54 685
44 49 56
65 99 707
35 4 300
75 98 586
10 28 845
63 41 576
42 18 834
5 3 784
69 82 458
70 18 214
66 62 51
3 23 501
17 13 585
83 60 755
41 26 950
74 66 795
94 88 982
6 18 993
67 68 888
9 96 13
40 77 40
78 69 773
65 75 442
91 24 176
5 91 664
43 1 496
92 5 826
49 43 456
47 16 336
29 67 308
15 15 233
92 33 740
98 26 437
3 98 800
13 30 470
92 3 28
30 93 160
82 63 142
99 49 57
22 37 457
18 37 97
29 40 708
81 59 363
26 84 765
81 36 301
89 86 442
10 59 612
52 99 819
80 95 195
69 3 858
70 58 492
64 89 521
72 68 906
29 53 862
14 36 823
87 3 981
72 15 333
68 36 246
58 86 299
44 84 365
66 57 434
78 73 552
55 34 116
12 53 244
38 64 415
37 100 220
10 43 762
98 51 56
83 5 878
47 71 847
34 15 178
55 58 848
34 15 435
77 59 735
100 75 51
64 55 325
36 97 916
78 51 841
35 6 185
24 52 728
32 66 616
2 35 543
91 44 119
24 10 84
56 7 11
81 83 965
37 97 225
32 80 652
75 21 393
96 96 325
58 97 88
8 51 664
51 40 530
50 50 448
27 91 946
87 10 243
72 43 278
18 36 615
51 85 570
82 51 72
57 61 641
24 32 626
67 57 708
77 65 773
41 88 496
52 18 896
9 28 699
18 48 103
94 40 404
95 42 360
37 38 814
95 74 840
1 10 46
45 49 407
52 67 193
73 59 950
33 62 13
30 73 2
94 73 537
65 23 893
29 98 765
39 48 661
86 39 498
46 68 431
15 28 72
68 50 772
3 20 396
67 31 97
91 34 106
9 77 522
50 63 579
19 90 170
11 1 423
38 42 615
26 66 839
30 91 287
16 87 328
10 69 143
51 76 260
39 26 946
98 52 686
9 9 607
6 52 395
67 40 19
52 63 310
49 84 626
31 3 433
48 79 526
42 13 46
31 96 629
13 69 558
98 98 415
35 26 855
59 28 999
31 87 129
24 1 515
1 3 149
86 46 269
63 43 282
14 44 712
67 39 699
81 33 828
48 57 312
41 73 374
34 72 146
80 16 759
47 58 284
61 35 63
47 9 235
13 72 546
57 42 982
99 1 397
24 67 787
55 83 463
75 26 199
18 99 979
100 25 255
12 90 33
62 98 927
36 67 453
56 79 48
73 49 239
34 40 73
11 34 779
40 80 633
55 84 738
37 17 412
89 73 923
18 83 255
50 4 186
92 68 403
87 46 303
25 52 185
55 59 5
41 48 655
97 84 870
13 8 136
32 100 201
70 65 435
51 62 550
73 78 777
71 59 763
53 55 248
91 3 161
49 95 905
28 28 311
16 62 555
59 90 206
42 51 984
4 90 579
4 70 597
49 35 227
11 65 666
36 50 263
37 62 81
20 98 89
73 98 554
10 36 95
73 10 379
9 54 57
9 37 992
1 46 275
16 53 775
50 61 397
69 30 180
27 79 949
50 87 560
90 94 304
1 47 827
73 89 53
47 8 595
18 68 970
15 10 610
69 38 641
18 46 507
94 6 870
13 93 346
83 60 736
14 48 934
75 90 733
89 99 163
46 12 32
5 70 424
15 6 112
78 84 420
96 81 797
74 31 31
82 84 993
82 78 97
17 44 941
65 49 663
73 93 547
79 9 438
10 18 257
37 80 400
36 80 67
18 25 628
5 60 141
85 95 812
40 52 718
53 74 58
42 8 235
66 58 125
53 80 395
44 53 574
76 57 844
56 51 271
36 70 619
55 92 124
37 19 361
51 90 561
81 75 672
6 83 943
69 28 352
73 91 995
51 24 996
57 25 5
21 72 746
41 32 355
53 20 219
26 49 304
12 44 36
30 19 424
56 57 418
68 23 11
11 22 587
97 49 187
48 28 697
77 48 657
41 44 948
84 98 795
60 25 614
18 53 381
72 3 100
27 8 760
12 63 443
45 78 70
29 72 389
31 39 187
6 36 898
48 42 361
2 73 10
61 14 108
33 48 447
1 80 36
47 82 780
4 56 724
24 46 926
86 91 759
46 53 981
71 32 164
23 35 502
50 63 702
79 45 188
9 74 493
86 95 390
47 78 533
58 21 761
46 46 35
95 60 214
29 77 260
98 46 555
1 22 956
41 30 657
47 92 148
95 79 271
67 36 989
24 40 40
54 91 56
87 44 947
27 84 663
7 27 889
63 29 584
54 11 547
43 100 926
56 85 490
33 30 873
34 58 515
54 61 395
91 80 952
94 97 121
28 71 110
38 87 555
90 89 428
45 72 611
9 61 398
65 44 463
43 38 111
20 55 238
45 30 708
70 77 821
15 33 92
75 78 147
54 86 337