100 500 1 100
50 23 5
48 81 576
14 26 953
9 10 100
69 52 486
95 70 53
6 72 288
44 92 55
90 91 100
16 81 248
22 23 100
58 59 100
15 40 806
26 94 256
29 72 374
48 49 818
2 31 998
13 14 100
43 97 163
33 59 34
5 99 710
45 60 238
61 44 754
82 16 116
99 65 451
83 97 339
66 67 100
17 86 906
61 14 782
16 30 112
59 34 27
67 35 944
55 70 846
56 57 100
75 75 352
40 72 298
32 40 447
18 32 319
74 24 652
34 66 189
3 61 865
54 41 213
15 28 112
91 85 680
84 85 100
38 83 292
47 39 193
12 24 197
28 31 755
98 28 628
3 4 100
47 76 913
8 15 568
12 63 876
65 23 133
42 1 971
34 46 638
94 60 245
82 83 100
74 75 100
84 57 940
48 24 673
24 68 508
83 84 100
79 20 440
98 19 378
80 100 916
70 52 464
77 77 980
55 20 656
81 82 100
70 19 793
23 65 369
78 79 100
30 31 100
98 60 690
5 74 940
43 27 21
9 15 430
8 88 451
94 88 868
66 36 143
40 28 987
90 90 382
32 95 767
24 58 308
87 5 600
69 72 297
11 12 100
12 75 151
38 95 596
52 94 193
16 71 656
74 25 415
39 3 619
38 60 52
30 84 804
32 67 715
76 82 797
43 44 100
35 21 205
61 62 100
44 45 100
84 12 859
55 20 579
24 96 251
4 76 832
52 53 100
32 24 611
80 16 412
48 19 706
57 11 244
97 98 100
81 93 354
36 51 302
98 77 116
10 11 100
56 57 359
37 41 808
25 54 295
48 39 73
34 7 604
47 48 100
25 30 951
35 42 359
35 66 348
93 64 433
93 11 84
47 55 226
6 24 160
96 93 384
48 49 100
19 5 569
85 72 832
26 22 647
38 1 687
43 7 214
22 31 432
36 30 97
31 32 100
7 61 933
84 92 947
26 56 873
93 90 155
75 65 822
15 89 480
17 21 354
38 84 59
24 25 100
32 75 424
74 6 720
44 31 962
1 97 156
27 50 708
52 33 285
84 55 989
7 8 100
38 44 959
19 44 260
82 29 758
29 63 324
39 49 574
100 16 619
56 82 208
53 54 100
86 87 100
11 68 471
58 43 433
77 67 234
85 62 898
73 50 572
50 51 100
14 61 405
76 1 873
78 31 81
15 17 842
87 25 480
17 43 47
62 72 457
25 13 207
23 20 360
23 4 732
71 72 100
64 40 634
78 83 416
100 2 615
41 42 100
20 21 100
95 96 100
7 80 69
59 60 100
7 19 769
16 17 100
18 21 168
90 52 177
6 58 540
46 47 100
77 20 514
57 62 428
94 9 950
63 64 100
24 100 165
19 20 100
51 45 234
12 20 877
16 95 253
58 91 289
85 86 100
14 67 590
99 35 102
12 13 100
75 92 21
65 99 109
23 82 836
68 77 945
78 65 858
54 1 244
47 4 155
60 9 974
5 6 100
74 51 882
18 86 802
74 56 602
83 97 731
33 34 100
6 7 100
80 81 100
25 96 278
8 96 939
88 62 729
73 74 100
62 63 100
10 57 469
96 97 100
5 14 42
92 47 452
50 1 127
91 30 838
12 31 958
72 100 64
34 35 100
75 76 100
27 85 903
6 73 176
32 24 36
38 39 100
95 71 840
98 5 646
61 88 659
58 86 418
21 80 271
18 6 399
16 52 687
57 48 968
78 29 26
37 33 807
46 100 821
54 58 338
37 38 100
81 38 579
9 100 964
52 85 926
56 9 200
93 94 100
21 11 136
24 7 859
87 92 933
78 55 638
94 37 751
41 98 888
97 2 947
88 89 100
98 23 638
99 33 569
77 78 100
85 89 894
23 55 544
24 54 719
59 88 21
29 30 100
53 39 59
26 27 100
8 35 618
9 35 863
4 92 849
79 64 497
51 20 375
36 19 708
39 99 770
2 3 100
29 70 255
74 18 846
85 65 340
1 100 1
4 86 220
55 50 403
73 46 251
15 1 126
89 89 689
81 14 723
3 23 856
7 96 892
25 26 100
60 50 910
24 26 161
54 45 436
78 80 538
27 13 786
39 40 100
75 80 787
38 100 382
86 53 943
89 90 100
21 87 485
91 92 100
29 9 206
72 69 145
4 56 552
35 36 100
1 69 244
54 46 834
87 88 100
85 31 983
54 96 482
15 50 265
21 22 100
46 48 572
39 26 941
27 28 3
2 76 119
27 28 100
25 96 627
44 76 740
96 87 82
57 48 157
11 41 639
77 11 196
22 33 425
75 88 677
4 100 497
50 70 473
8 9 100
67 68 100
98 99 100
70 26 301
48 96 780
53 63 630
78 57 57
17 54 87
38 11 958
51 39 134
40 41 100
79 80 100
37 100 678
93 34 973
55 8 631
100 4 179
32 33 100
54 55 100
47 44 44
25 5 32
10 34 360
39 4 894
97 73 809
23 24 100
54 90 579
3 49 522
58 45 654
8 33 205
34 37 937
65 66 100
77 45 890
44 41 300
55 36 317
70 24 337
99 9 356
28 29 100
70 71 100
11 10 135
37 46 59
68 45 60
51 69 600
9 83 518
59 36 968
3 44 425
97 78 489
78 14 281
57 58 100
58 95 71
92 9 747
97 45 645
13 52 405
48 9 814
67 94 124
50 12 89
46 32 392
29 83 889
90 84 794
8 98 555
65 69 262
40 20 335
28 37 301
62 89 822
92 84 935
58 45 733
91 77 592
46 1 853
17 55 470
52 47 221
34 97 665
64 65 100
15 16 100
75 5 747
31 35 266
1 2 100
31 3 848
49 50 100
76 48 723
75 89 655
42 43 100
21 94 513
94 95 100
72 73 100
90 60 706
80 40 856
18 66 699
18 19 100
99 100 100
8 1 901
75 32 362
29 41 17
11 46 342
61 51 480
24 70 273
35 48 942
69 70 100
54 64 515
36 37 100
53 31 398
60 45 202
56 87 401
57 79 473
13 86 711
35 24 279
4 5 100
49 83 131
100 84 66
45 46 100
60 13 574
17 92 400
1 25 171
5 17 598
22 28 407
38 78 108
74 73 682
79 97 407
16 13 298
92 93 100
55 56 100
72 17 386
64 96 237
51 52 100
75 36 744
10 88 21
83 81 155
55 62 909
84 43 831
8 27 491
26 35 240
60 61 100
30 60 251
95 29 439
74 75 384
68 69 100
57 56 980
34 49 368
75 100 477
71 33 794
97 7 111
70 85 602
14 15 100
16 85 119
22 74 581
76 77 100
17 18 100
50 95 519
36 6 243
1 14 991
88 71 521
6 57 486
28 15 985
22 27 579
26 59 21
95 30 135
32 54 827
91 36 547
27 20 425
95 37 303
28 94 117
34 87 795