8
1 30 30
100 100 100
10 10 10
10 10 18
3 2 2
2 5 27
7 10 39
7 7 40
1 4 44
5 6 8
10 10 9
7 10 25
3 7 46
30 30 10
12 3 34
30 7 23
29 7 12
24 2 11
5 3 45
3 6 32
21 6 16
2 7 26
25 3 18
13 2 14
2 5 35
19 1 9
30 2 45
24 8 47
20 1 24
20 1 6
26 6 40
29 2 40
23 3 24
6 9 46
22 3 34
22 9 22
12 5 25
25 9 20
29 1 3
11 3 11
27 9 46
2 7 16
24 3 8
26 1 19
50 50 50
31 23 56
8 44 958
18 14 546
37 48 845
29 3 931
18 35 443
2 37 996
4 27 250
16 27 671
11 42 183
13 44 499
5 47 847
48 41 947
34 45 867
7 42 815
3 12 821
6 31 410
50 32 660
22 48 689
19 33 54
43 30 669
50 31 64
16 18 924
10 38 780
38 15 450
11 48 446
35 35 37
33 4 407
48 22 224
35 24 879
28 25 572
43 23 183
10 30 428
1 39 568
18 42 103
39 2 370
14 48 497
20 9 800
28 24 706
20 48 895
17 9 646
5 38 720
31 47 245
16 17 397
6 37 143
9 32 205
31 48 305
20 28 857
48 24 220
6 26 877
100 100 100
26 37 868
46 2 105
76 53 501
37 98 660
60 64 869
52 3 157
88 63 635
62 70 156
9 18 232
74 2 578
65 43 20
7 65 441
14 49 479
60 93 684
71 58 185
39 92 753
71 42 246
88 82 461
11 93 695
46 71 952
96 40 782
26 27 526
55 4 444
77 75 487
96 82 708
74 18 698
18 75 523
86 69 748
84 66 781
2 15 503
6 95 141
34 33 611
92 86 921
28 15 65
41 60 720
29 80 115
9 25 994
17 17 583
52 60 922
56 12 802
7 88 744
26 40 468
86 25 36
15 28 129
73 94 178
95 67 739
11 83 129
51 31 669
47 44 231
46 5 652
35 87 291
49 43 210
89 51 543
56 8 61
82 46 207
71 56 1
35 17 909
1 36 92
52 6 306
7 54 421
84 37 488
83 49 635
93 39 369
52 38 161
54 4 749
74 14 838
10 21 273
68 84 443
63 7 846
83 66 444
46 56 651
42 72 610
21 6 489
1 21 409
62 34 822
59 88 142
57 10 396
75 24 30
13 57 213
66 90 802
28 90 112
94 33 644
34 57 613
86 87 69
11 90 948
58 66 988
76 72 896
44 55 238
53 32 379
45 13 691
82 59 222
63 23 956
73 100 696
64 62 357
12 47 627
37 40 579
79 27 446
46 41 355
22 91 229
13 64 266
100 100 100
1 1 4325
1 1 6238
1 1 14712
1 1 7748
1 1 266
1 1 1773
1 1 12773
1 1 8915
1 1 8482
1 1 6228
1 1 16581
1 1 11193
1 1 10123
1 1 10767
1 1 14736
1 1 8733
1 1 354
1 1 2658
1 1 14810
1 1 10618
1 1 10756
1 1 10421
1 1 11735
1 1 2640
1 1 1450
1 1 2984
1 1 3923
1 1 12510
1 1 245
1 1 9800
1 1 10883
1 1 7256
1 1 323
1 1 1182
1 1 10937
1 1 7479
1 1 2251
1 1 8263
1 1 8109
1 1 10076
1 1 15699
1 1 11595
1 1 12026
1 1 9765
1 1 3125
1 1 6607
1 1 15443
1 1 12760
1 1 12025
1 1 7066
1 1 4172
1 1 14822
1 1 13764
1 1 7816
1 1 1702
1 1 15742
1 1 11782
1 1 7695
1 1 11885
1 1 16138
1 1 16120
1 1 6618
1 1 13246
1 1 4247
1 1 4501
1 1 8918
1 1 9233
1 1 570
1 1 7525
1 1 13028
1 1 12604
1 1 8247
1 1 16129
1 1 13769
1 1 12003
1 1 12491
1 1 3033
1 1 11830
1 1 3006
1 1 12654
1 1 8856
1 1 14497
1 1 11638
1 1 12684
1 1 14235
1 1 11073
1 1 13233
1 1 304
1 1 2452
1 1 8518
1 1 1013
1 1 16020
1 1 2384
1 1 5719
1 1 5551
1 1 10347
1 1 15448
1 1 14420
1 1 15620
1 1 4733
100 100 100
41 44 11881
38 68 10394
45 37 11233
43 25 1092
40 59 9975
46 29 11266
49 3 8007
6 89 9846
90 2 8931
58 24 6750
78 25 16416
95 40 12006
87 6 7897
47 39 16301
4 19 5423
18 74 425
80 66 3832
84 7 12337
94 52 6535
37 20 6208
80 12 3703
9 18 8982
6 31 1464
50 14 1560
48 70 9849
50 17 10290
94 100 11186
60 4 1562
61 66 6586
43 49 6384
56 64 1042
36 56 7294
79 93 2065
42 87 4534
61 65 1022
11 13 11883
98 39 6112
26 53 2789
96 80 3096
7 92 12787
86 35 6798
62 17 12509
51 9 5137
16 66 2325
46 10 14350
22 57 12555
94 16 2894
97 65 13539
74 52 13346
56 22 14156
7 78 2662
68 11 3362
58 31 4341
99 41 12789
89 59 6192
52 7 9761
52 51 1056
7 93 9280
33 43 16684
54 47 2114
1 33 9791
21 33 16208
33 44 5375
86 46 10048
48 39 7665
57 44 5194
26 70 13447
14 14 15996
67 30 2346
66 47 1257
57 12 5019
9 50 9499
68 16 7071
57 24 14100
67 4 5910
4 72 2265
6 50 4076
65 12 10022
15 91 4420
53 63 4992
87 22 9146
26 53 11915
17 72 16270
29 19 15298
50 21 10614
17 52 12103
20 55 7252
6 56 11265
63 91 4732
45 38 6186
12 22 6452
43 74 7973
5 22 6770
90 51 4971
3 9 5189
35 21 8713
9 92 3247
58 68 6743
15 4 16693
50 89 16781
100 100 100
82 44 4278
41 57 6115
58 4 3730
10 44 6218
57 11 8979
1 13 3810
97 65 14668
65 76 6017
1 63 6149
21 29 3631
83 99 2353
6 85 10392
100 71 16113
67 72 12709
64 30 16373
62 38 12541
91 5 12955
50 34 1834
48 52 4333
95 93 14224
94 27 9516
36 29 7880
6 29 3096
68 67 1190
23 54 16721
60 10 12066
13 70 4282
8 73 7352
44 64 13561
38 52 14387
58 82 905
36 18 8953
84 3 1850
30 81 10866
98 98 8138
72 25 5096
99 55 9810
94 5 9116
34 75 6934
74 69 13007
64 50 12606
16 75 2014
56 67 2340
95 58 15912
53 3 9164
32 97 4649
21 51 1017
37 22 3888
68 56 11688
36 86 14671
79 18 12307
41 68 12570
52 33 7353
3 53 11741
72 25 1418
2 40 3409
54 46 1155
75 80 12120
78 97 5906
42 82 3812
82 25 9339
27 20 16442
10 55 9186
12 97 13423
5 51 808
19 19 7559
74 100 628
87 45 13206
90 60 10361
30 28 2303
12 98 3150
89 53 7009
59 4 4319
55 76 14221
20 57 15165
80 6 4675
28 36 2429
95 4 6796
20 62 16933
87 79 9139
45 89 2518
89 44 4401
41 40 13512
54 91 3124
72 60 10531
11 12 8501
99 74 1788
30 37 6709
100 4 12136
16 68 10838
6 70 16437
31 33 14229
79 51 6350
35 36 8843
19 42 11588
54 2 150
8 77 11325
47 37 708
19 11 2231
19 84 4280