QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87203#5365. 修路larryzhong100 ✓24ms3664kbC++176.4kb2023-03-11 22:47:122023-03-11 22:47:15

詳細信息

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 1ms
memory: 3396kb

input:

3 5 2
1 4 1
1 5 2
1 6 3
2 4 4
2 5 5

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

3 4 2
1 4 1
2 4 2
3 5 3
3 6 4

output:

0 10

result:

ok single line: '0 10'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

10 20 5
1 12 3
1 16 1
1 17 7
1 18 3
1 19 10
2 13 2
2 17 7
3 13 9
3 19 8
4 15 8
4 18 5
5 13 5
5 16 10
6 14 7
7 11 7
7 15 3
7 18 4
8 14 9
9 18 6
10 20 9

output:

9 85

result:

ok single line: '9 85'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

10 19 2
1 16 10
1 17 6
2 16 3
2 17 3
3 14 6
3 15 5
3 16 10
3 19 1
4 12 3
4 17 7
5 11 3
5 16 10
5 20 6
6 18 8
7 14 2
8 19 6
9 11 4
9 13 6
10 20 8

output:

9 54

result:

ok single line: '9 54'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

10 20 2
1 16 3
1 17 6
2 15 7
3 14 1
3 18 10
3 20 3
4 13 2
4 15 6
4 20 9
5 14 5
6 16 5
7 12 1
7 13 2
7 15 1
8 19 9
9 13 3
9 17 1
10 11 8
10 15 5
10 18 1

output:

10 63

result:

ok single line: '10 63'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3396kb

input:

10 20 3
1 14 8
2 15 3
3 12 1
3 14 10
4 16 5
4 19 2
4 20 4
5 13 9
6 12 1
6 16 6
7 14 9
7 18 3
8 12 8
8 14 1
8 15 7
9 14 3
9 16 6
9 17 4
10 11 9
10 17 2

output:

9 66

result:

ok single line: '9 66'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3420kb

input:

10 20 3
1 15 9
2 19 1
3 11 4
3 13 2
3 14 5
3 18 7
4 15 7
5 16 4
5 19 1
6 12 7
7 11 6
7 16 9
8 15 7
8 20 10
9 12 4
9 17 1
9 20 10
10 15 8
10 16 10
10 20 10

output:

8 69

result:

ok single line: '8 69'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3436kb

input:

10 19 1
1 12 8
1 19 2
2 20 9
3 11 7
3 17 2
3 20 6
4 13 4
4 14 7
4 18 10
5 13 8
6 11 1
6 16 5
7 14 4
8 18 3
9 15 10
9 20 8
10 14 8
10 17 9
10 20 1

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

10 20 3
1 20 6
2 15 1
3 12 1
3 13 7
4 11 2
5 11 5
5 14 3
5 19 3
5 20 2
6 14 9
6 18 9
7 16 8
8 12 5
8 17 3
8 18 10
9 14 3
9 15 6
9 19 8
9 20 7
10 17 1

output:

10 50

result:

ok single line: '10 50'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3388kb

input:

10 15 1
1 11 4
1 14 9
3 11 5
3 18 9
4 15 6
4 16 2
4 19 6
6 11 5
6 20 7
7 11 1
7 20 9
8 14 6
8 18 5
9 11 2
9 16 6

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

10 19 5
1 15 2
1 19 9
2 14 4
2 17 2
4 13 3
4 16 5
4 20 9
5 12 1
5 14 4
5 19 4
6 18 3
6 19 3
7 15 7
7 16 4
7 20 2
9 15 2
9 17 10
9 18 4
9 19 3

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

10 17 3
1 13 3
2 17 7
2 19 8
3 15 6
3 16 8
3 17 10
4 14 1
5 11 5
5 12 8
6 12 5
7 19 7
7 20 8
8 11 5
8 20 8
9 11 5
9 18 7
10 19 9

output:

6 67

result:

ok single line: '6 67'

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 3ms
memory: 3580kb

input:

96 283 2
1 173 3487
1 187 1797
2 111 7965
2 112 4880
2 120 1270
2 140 337
3 127 1007
3 133 3173
3 178 6759
4 103 7714
5 100 30
5 113 2035
6 137 1994
6 157 6370
6 161 2535
7 97 5644
7 100 7304
7 101 3072
7 116 3595
7 122 9312
7 144 2322
8 97 9668
8 110 5876
8 111 5519
8 138 5894
8 165 9403
9 97 2463
...

output:

185 546266

result:

ok single line: '185 546266'

Test #14:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

96 299 2
1 139 9091
1 141 957
1 161 3909
1 173 2040
1 187 9948
2 102 7209
2 103 1960
2 140 5034
2 142 3262
2 157 6579
3 120 8156
3 158 6704
3 166 3922
3 191 8434
4 136 3933
4 147 2271
4 171 7778
4 181 2452
5 103 128
6 117 2577
7 114 9385
7 138 6386
8 165 4073
9 97 7625
9 124 6224
9 143 3525
9 168 17...

output:

201 561891

result:

ok single line: '201 561891'

Test #15:

score: 0
Accepted
time: 4ms
memory: 3512kb

input:

99 284 2
1 113 6902
1 138 7851
1 188 2885
2 136 2381
2 174 8160
3 123 7620
4 162 1596
5 103 6886
5 140 6578
5 191 2245
6 163 9876
6 170 357
6 172 1675
7 100 8624
7 182 2414
8 187 5370
8 190 3929
9 177 327
9 197 6047
10 154 1268
10 182 5810
10 193 568
11 134 832
11 136 4598
12 148 1581
12 160 8452
12...

output:

178 586098

result:

ok single line: '178 586098'

Test #16:

score: 0
Accepted
time: 5ms
memory: 3520kb

input:

100 843 2
1 108 2295
1 126 2904
1 134 1704
1 181 4376
1 197 8289
2 117 1161
2 141 4055
2 150 6697
2 159 6970
2 169 5233
2 199 395
3 104 8081
3 112 875
3 128 446
3 129 818
3 140 2043
3 148 185
3 150 2022
3 154 5788
3 158 3064
3 161 1789
3 183 4793
3 186 6953
4 117 3460
4 132 9594
4 150 3321
4 156 353...

output:

742 817231

result:

ok single line: '742 817231'

Test #17:

score: 0
Accepted
time: 8ms
memory: 3528kb

input:

99 813 2
1 111 6861
1 119 7912
1 125 2876
1 126 9766
1 145 6188
1 149 1822
1 151 1649
1 160 6836
1 168 4018
1 173 7971
1 198 3726
2 102 70
2 111 5892
2 115 3794
2 126 5380
2 136 924
2 143 3803
2 146 645
2 149 5499
2 150 2490
2 190 7935
2 192 4082
2 194 1676
3 101 5345
3 129 9766
3 161 1825
3 176 429...

output:

713 800493

result:

ok single line: '713 800493'

Test #18:

score: 0
Accepted
time: 8ms
memory: 3532kb

input:

98 812 2
1 107 2517
1 115 4100
1 117 8573
1 130 863
1 168 4245
1 186 5559
1 188 8872
2 103 1968
2 132 1702
2 136 3993
2 152 1294
2 169 7921
2 195 1924
2 196 4062
3 105 2992
3 106 4304
3 108 3982
3 112 547
3 119 9209
3 141 6593
3 163 326
3 167 220
3 168 6007
3 181 61
4 112 8037
4 134 9761
4 151 2554
...

output:

713 796244

result:

ok single line: '713 796244'

Test #19:

score: 0
Accepted
time: 3ms
memory: 3504kb

input:

98 807 2
1 122 384
1 128 6199
1 136 6472
1 147 8859
1 163 7393
1 182 8613
1 183 8152
1 189 3951
2 107 9536
2 114 2534
2 118 2371
2 132 6014
2 139 859
2 166 8810
2 167 4766
2 180 8873
2 191 9879
3 112 6767
3 114 6118
3 120 8095
3 123 9859
3 126 3895
3 138 3936
3 146 2246
4 101 5639
4 123 5714
4 126 5...

output:

708 798444

result:

ok single line: '708 798444'

Test #20:

score: 0
Accepted
time: 22ms
memory: 3568kb

input:

96 1962 2
1 166 4513
1 169 8619
2 143 3933
3 127 4178
3 132 4277
3 178 4809
4 164 1738
5 101 5566
5 129 5121
5 184 4050
6 118 4372
6 159 7426
6 166 6182
6 189 9761
7 152 6873
7 165 4163
7 170 8586
7 174 1659
7 178 900
8 131 4003
8 139 982
8 174 5405
8 177 5573
8 184 2942
9 128 8214
9 158 1773
9 168 ...

output:

1865 783560

result:

ok single line: '1865 783560'

Test #21:

score: 0
Accepted
time: 19ms
memory: 3564kb

input:

98 1823 2
1 155 945
2 142 5818
3 140 3610
3 147 8283
3 189 3463
4 138 3175
4 186 2761
5 126 70
5 135 2095
6 164 1290
6 194 3097
7 134 4543
7 146 1859
7 174 9089
8 180 6545
8 193 2797
9 124 6096
9 143 6818
9 165 546
9 179 9685
10 138 6647
10 170 4634
10 184 5219
10 191 1163
11 147 1249
11 153 2220
11...

output:

1724 795576

result:

ok single line: '1724 795576'

Test #22:

score: 0
Accepted
time: 19ms
memory: 3628kb

input:

99 1814 2
1 140 6854
1 146 9251
2 164 2733
3 155 5136
4 172 8302
5 171 2760
6 171 6036
7 154 7889
7 192 314
8 119 9090
8 128 7348
8 156 4620
8 175 8272
8 178 5382
8 181 5581
8 192 5656
8 196 5887
9 126 4555
9 149 5403
9 186 1265
10 120 7088
10 143 2440
10 180 1720
10 182 1289
10 188 5178
10 196 8686...

output:

1714 825554

result:

ok single line: '1714 825554'

Test #23:

score: 0
Accepted
time: 20ms
memory: 3564kb

input:

98 1821 2
1 193 3368
2 155 7032
2 177 1868
2 179 466
3 153 4903
3 159 7940
3 176 9460
4 155 8159
5 133 6876
5 151 2671
5 172 4454
5 181 5181
5 188 6020
6 115 7327
6 117 4656
6 157 4982
6 168 5937
7 176 2801
7 178 5648
7 189 8108
7 191 6021
8 116 9508
8 120 4188
8 133 9972
8 170 9256
8 190 4424
9 128...

output:

1722 830650

result:

ok single line: '1722 830650'

Test #24:

score: 0
Accepted
time: 19ms
memory: 3564kb

input:

100 1968 2
1 194 9874
2 188 4415
3 116 4945
3 151 9364
3 158 4740
3 173 3460
3 187 9195
4 168 1290
5 147 2889
5 154 4648
5 165 2823
5 169 9513
5 182 8958
6 155 63
6 162 4694
6 174 6575
6 187 4676
7 116 7324
8 178 1049
9 196 7244
10 165 5284
10 172 857
11 143 6911
11 144 938
11 147 7422
11 151 718
11...

output:

1867 831881

result:

ok single line: '1867 831881'

Test #25:

score: 0
Accepted
time: 15ms
memory: 3576kb

input:

96 1869 2
1 155 3364
2 124 676
3 133 1156
3 138 1521
3 148 2401
3 151 2704
3 167 4624
3 174 5625
4 154 2916
5 152 2601
5 169 4624
6 155 2809
6 168 4356
7 113 100
7 162 3481
7 173 4900
8 173 4761
9 134 841
9 141 1296
9 150 2025
9 181 5776
10 140 1156
10 164 3364
10 170 4096
10 180 5476
10 182 5776
10...

output:

1772 278539

result:

ok single line: '1772 278539'

Test #26:

score: 0
Accepted
time: 16ms
memory: 3552kb

input:

98 1821 2
1 193 8836
2 155 3025
2 177 5929
2 179 6241
3 153 2704
3 159 3364
3 176 5625
4 155 2809
5 133 900
5 151 2304
5 172 4761
5 181 6084
5 188 7225
6 115 121
6 117 169
6 157 2809
6 168 4096
7 176 5041
7 178 5329
7 189 7056
7 191 7396
8 116 100
8 120 196
8 133 729
8 170 4096
8 190 7056
9 128 441
...

output:

1722 288168

result:

ok single line: '1722 288168'

Test #27:

score: 0
Accepted
time: 16ms
memory: 3568kb

input:

96 1934 2
1 112 225
1 188 8281
2 155 3249
3 135 1296
3 151 2704
4 113 169
4 149 2401
4 158 3364
5 127 676
5 155 2916
5 161 3600
5 184 6889
6 157 3025
6 186 7056
6 190 7744
7 148 2025
7 159 3136
7 167 4096
7 180 5929
8 141 1369
8 147 1849
8 160 3136
9 112 49
9 162 3249
9 186 6561
9 188 6889
10 139 10...

output:

1837 273306

result:

ok single line: '1837 273306'

Test #28:

score: 0
Accepted
time: 16ms
memory: 3636kb

input:

98 1912 2
1 165 4356
2 179 6241
2 191 8281
3 137 1296
3 146 2025
3 193 8464
4 138 1296
4 177 5625
5 148 2025
5 184 6561
6 116 144
6 186 6724
7 137 1024
8 118 144
8 185 6241
8 189 6889
9 122 225
9 141 1156
9 152 2025
9 156 2401
9 173 4356
9 184 5929
9 191 7056
10 168 3600
10 174 4356
10 178 4900
10 1...

output:

1812 300608

result:

ok single line: '1812 300608'

Test #29:

score: 0
Accepted
time: 17ms
memory: 3560kb

input:

99 1902 2
1 182 6724
2 177 5776
2 180 6241
2 185 7056
3 156 2916
3 167 4225
4 185 6724
5 185 6561
6 171 4356
6 184 6241
6 191 7396
7 159 2809
7 163 3249
7 172 4356
7 197 8281
8 163 3136
8 164 3249
9 124 256
9 134 676
9 152 1936
9 177 4761
10 111 4
10 136 729
10 138 841
10 163 2916
10 169 3600
10 172...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #30:

score: 0
Accepted
time: 20ms
memory: 3552kb

input:

97 1919 2
9 123 154
69 141 6091
81 191 2210
52 186 1253
95 138 1753
10 176 1121
59 124 3125
7 183 965
78 106 3708
82 119 4713
78 184 2113
82 184 8408
17 111 8771
2 161 978
18 115 4424
92 176 6552
59 165 8037
10 172 7351
56 165 6012
54 111 9718
9 103 9207
49 147 4403
9 184 3817
85 120 9834
52 187 775...

output:

1791 1131758

result:

ok single line: '1791 1131758'

Test #31:

score: 0
Accepted
time: 17ms
memory: 3564kb

input:

99 1989 2
19 132 6596
2 155 8138
58 103 171
10 116 4625
16 159 8700
17 138 62
18 136 364
28 166 106
1 180 5086
18 158 3389
79 132 3357
38 142 2727
93 105 9573
85 192 5786
12 147 4450
41 121 9043
8 101 3232
78 154 5629
2 171 6910
47 144 2647
10 189 5665
89 109 7011
38 114 6504
47 177 7162
89 114 3151...

output:

1858 1176191

result:

ok single line: '1858 1176191'

Test #32:

score: 0
Accepted
time: 23ms
memory: 3660kb

input:

98 1882 2
41 184 9400
61 189 7731
55 139 1329
93 187 5379
36 134 7880
62 121 3593
73 128 9909
54 182 1799
53 158 1725
18 119 8850
56 141 4979
2 170 5541
92 170 2086
50 159 707
72 116 2305
98 177 6646
65 168 2748
28 186 5811
79 161 5768
45 192 1148
9 120 24
61 144 5951
62 124 7141
50 173 1652
30 164 ...

output:

1752 1153729

result:

ok single line: '1752 1153729'

Test #33:

score: 0
Accepted
time: 21ms
memory: 3612kb

input:

96 1983 2
53 142 6453
39 148 5601
4 177 1664
78 164 1775
78 126 447
16 143 4517
74 114 1936
90 131 7534
81 125 6538
8 100 2650
25 137 1599
36 156 9417
87 114 7206
30 131 2053
95 181 9223
8 134 4869
27 132 2107
49 126 7298
58 177 1603
16 160 545
4 152 1774
67 128 1798
57 135 8836
8 97 6417
73 116 300...

output:

1855 1144197

result:

ok single line: '1855 1144197'

Test #34:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

96 1975 2
11 124 6800
48 123 7407
90 181 7758
65 183 105
63 169 2774
17 187 9145
41 108 2690
17 149 266
85 172 7871
47 191 3187
92 178 3562
4 98 2197
8 131 6722
41 141 2746
52 184 8837
33 188 3906
21 175 7415
81 135 7830
48 100 702
29 152 2518
4 117 2398
87 185 8337
41 118 2423
65 138 1791
52 139 79...

output:

1848 1133986

result:

ok single line: '1848 1133986'

Test #35:

score: 0
Accepted
time: 21ms
memory: 3656kb

input:

99 1988 2
37 118 4608
71 156 528
62 163 5
74 129 210
79 112 8238
55 156 488
8 138 2203
40 110 6615
79 190 258
96 100 779
10 136 6419
66 131 7124
32 185 7858
71 155 2143
7 115 6990
28 113 2015
97 145 7934
59 196 1704
25 195 9417
19 150 4281
77 193 5559
92 156 8994
86 151 5479
89 140 9218
73 144 4047
...

output:

1856 1170174

result:

ok single line: '1856 1170174'

Test #36:

score: 0
Accepted
time: 19ms
memory: 3564kb

input:

97 1877 2
5 108 289
65 136 4359
66 117 5874
68 168 5323
59 154 878
58 120 1020
64 125 7540
95 179 4419
69 124 1747
76 172 5866
6 161 1062
41 159 117
55 184 577
8 134 2147
5 180 2608
42 114 5027
86 100 4812
19 184 2071
31 130 1973
16 120 2509
89 175 4244
75 113 1021
90 153 2619
72 137 215
53 156 3694...

output:

1750 1129302

result:

ok single line: '1750 1129302'

Test #37:

score: 0
Accepted
time: 16ms
memory: 3604kb

input:

98 1888 2
72 177 7497
37 120 3110
75 116 4348
55 122 4071
58 134 4396
29 117 2467
71 165 7403
95 190 5080
21 111 6961
2 104 1187
82 107 7774
10 179 7583
56 158 183
93 131 4404
3 150 1782
26 180 2757
42 102 9206
37 123 4937
84 163 5866
78 136 9843
90 134 1388
65 133 2506
1 149 4509
94 165 5848
62 161...

output:

1759 1131769

result:

ok single line: '1759 1131769'

Test #38:

score: 0
Accepted
time: 21ms
memory: 3584kb

input:

98 1969 2
34 161 6787
92 150 4136
96 142 2569
69 144 6516
39 115 8835
86 109 4545
91 113 7784
96 122 356
92 174 1097
29 135 268
64 195 150
54 151 280
38 139 5243
55 185 490
45 139 5872
89 142 490
33 180 5672
53 186 4594
52 128 8621
23 192 1315
64 181 1184
93 168 8994
85 169 9740
30 125 1198
86 156 4...

output:

1839 1148580

result:

ok single line: '1839 1148580'

Test #39:

score: 0
Accepted
time: 13ms
memory: 3556kb

input:

98 1821 2
71 111 7771
88 187 2458
87 171 6257
60 119 1402
4 105 2073
86 142 1760
54 129 48
46 194 7630
38 149 6317
62 165 3256
37 128 8003
17 179 3037
13 139 1644
86 178 2109
75 167 1234
2 103 1723
24 119 7489
31 183 3177
77 118 4343
82 186 2799
17 106 2828
43 103 7493
74 133 1666
33 190 9063
62 106...

output:

1692 1130818

result:

ok single line: '1692 1130818'

Test #40:

score: 0
Accepted
time: 17ms
memory: 3632kb

input:

99 1968 2
91 161 6409
62 123 1796
12 107 4812
42 141 1094
10 136 6881
65 157 9416
26 130 3956
37 101 2134
61 109 8483
92 163 2715
16 175 7140
94 168 1746
58 187 1727
36 127 9127
31 152 255
92 148 5699
58 148 4114
74 183 4232
7 193 1470
78 188 7342
5 170 6259
49 156 1695
3 156 3695
58 159 3607
68 148...

output:

1837 1157084

result:

ok single line: '1837 1157084'

Test #41:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

98 1927 2
37 194 9395
3 196 2211
75 152 2021
86 196 7564
53 162 5246
57 177 5776
69 156 9675
29 132 6236
61 175 9478
92 124 4585
38 142 2783
93 111 9620
47 120 7756
91 147 8478
89 175 4856
63 187 9880
21 106 7364
30 132 7706
2 130 7478
69 136 3655
8 128 2528
22 141 3080
53 101 5575
23 124 6024
70 15...

output:

1797 1129325

result:

ok single line: '1797 1129325'

Test #42:

score: 0
Accepted
time: 20ms
memory: 3664kb

input:

99 1914 2
65 148 1435
91 142 4537
49 141 2379
91 129 2034
43 187 1508
22 140 7301
68 152 2320
86 178 7750
41 145 8913
40 197 2548
20 126 9668
18 178 2453
19 104 5003
73 192 4568
99 162 5472
76 170 5602
82 123 6741
27 141 7228
96 194 9556
24 154 1725
82 156 5638
45 107 8711
66 127 1733
90 109 2851
49...

output:

1782 1171133

result:

ok single line: '1782 1171133'

Test #43:

score: 0
Accepted
time: 16ms
memory: 3560kb

input:

96 1974 2
35 111 5355
16 153 8737
36 98 2894
38 154 2778
47 98 1456
38 161 9230
53 156 8144
34 187 5522
46 146 1033
13 188 1127
28 103 1495
16 159 4232
13 108 2213
71 156 7614
38 175 9277
45 112 1441
88 113 5470
53 168 2939
74 112 6044
83 138 6112
20 111 72
34 117 489
57 187 538
67 129 6895
19 98 31...

output:

1847 1150149

result:

ok single line: '1847 1150149'

Test #44:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

97 1976 2
73 127 6467
90 136 913
93 180 4481
70 112 5341
87 119 7114
61 160 1938
48 129 3760
75 148 2076
50 129 5629
54 191 2332
33 143 2469
3 98 871
7 104 1291
15 123 2047
15 164 4725
21 98 9254
61 179 1278
91 162 6010
20 143 4274
25 121 2737
73 180 2672
33 114 7679
44 160 3859
13 163 6934
32 151 4...

output:

1848 1143191

result:

ok single line: '1848 1143191'

Test #45:

score: 0
Accepted
time: 19ms
memory: 3568kb

input:

96 1829 2
3 131 7321
79 139 6985
37 182 6721
11 116 561
58 164 1504
56 167 7405
12 157 2112
62 117 6239
19 100 9976
66 161 7219
37 134 2871
28 164 8763
89 112 2882
4 128 8076
29 105 2753
37 154 3183
27 143 271
90 133 8296
23 124 2939
15 102 4452
2 188 2017
44 151 3215
76 111 7606
43 171 1651
78 128 ...

output:

1702 1115588

result:

ok single line: '1702 1115588'

Test #46:

score: 0
Accepted
time: 22ms
memory: 3564kb

input:

98 1984 2
11 160 5789
9 107 8826
26 173 2581
23 193 5271
35 103 1293
75 165 1903
91 100 816
23 184 4331
14 154 513
51 118 6281
61 104 4712
45 176 2305
46 180 9691
55 183 8932
34 136 1025
57 195 6009
19 194 6322
63 186 2904
28 165 4137
65 124 631
87 119 9235
62 166 2610
41 144 7330
27 134 1825
41 176...

output:

1854 1146521

result:

ok single line: '1854 1146521'

Test #47:

score: 0
Accepted
time: 20ms
memory: 3572kb

input:

99 1870 2
94 192 8303
57 148 1090
20 132 4195
18 113 1116
68 126 9813
57 107 6805
22 174 46
24 103 3408
89 192 689
38 109 1284
61 176 1995
50 162 1140
81 162 4596
72 122 1551
97 153 6893
71 194 5279
4 108 6373
43 186 3301
87 125 6982
7 152 5848
43 148 6056
96 127 7490
44 171 5495
75 110 3778
8 168 9...

output:

1739 1141989

result:

ok single line: '1739 1141989'

Test #48:

score: 0
Accepted
time: 20ms
memory: 3640kb

input:

98 1867 2
68 99 5841
73 155 8089
69 175 3829
55 130 752
88 134 7375
93 149 598
44 132 7051
93 112 9413
78 157 752
34 101 2630
97 196 5175
51 124 1600
69 122 1546
34 114 4937
11 144 9836
34 128 4592
79 187 4697
31 115 5434
58 160 4211
28 131 438
7 196 2125
14 110 4245
93 178 1935
17 150 7262
53 168 2...

output:

1739 1114589

result:

ok single line: '1739 1114589'

Test #49:

score: 0
Accepted
time: 21ms
memory: 3656kb

input:

100 1870 2
98 128 4923
37 141 7525
90 107 8068
52 165 7757
67 144 4677
10 200 4966
26 137 1881
7 119 226
16 116 6647
23 118 1851
91 126 8626
76 186 7393
20 114 6317
21 183 3066
70 191 3014
19 113 4421
36 145 636
90 163 2872
50 116 4560
25 180 8014
33 123 7916
73 188 1672
47 142 2930
55 173 2104
79 1...

output:

1737 1167009

result:

ok single line: '1737 1167009'

Test #50:

score: 0
Accepted
time: 20ms
memory: 3596kb

input:

97 1876 2
91 176 7365
59 99 7269
37 184 130
27 171 2136
38 161 3092
53 106 8714
11 149 739
83 138 3604
89 177 7454
18 176 3672
10 140 6741
62 189 1481
23 142 6236
74 139 354
82 120 9340
44 103 4432
65 148 2573
29 182 9483
59 191 1820
32 102 6054
57 139 7948
88 172 6983
38 158 2400
60 154 2203
67 162...

output:

1747 1141375

result:

ok single line: '1747 1141375'

Test #51:

score: 0
Accepted
time: 21ms
memory: 3636kb

input:

98 1975 2
29 107 1171
40 182 7611
13 141 8954
60 121 1357
6 145 1490
46 157 2252
85 121 4158
91 167 3342
27 114 7836
86 102 2098
98 180 9598
4 120 2126
52 194 3114
21 135 491
13 145 594
55 195 1819
69 157 6807
63 131 7836
75 137 5689
46 107 3798
60 195 3069
56 162 9849
22 105 9430
19 168 6518
85 157...

output:

1846 1138881

result:

ok single line: '1846 1138881'

Test #52:

score: 0
Accepted
time: 14ms
memory: 3640kb

input:

97 1955 2
13 178 3768
20 98 7693
20 125 3710
42 134 1433
41 139 5981
14 176 778
13 130 4464
63 100 5858
42 165 8914
10 160 6860
68 190 5926
16 167 2274
38 185 5722
75 147 2634
14 179 9640
33 132 9532
60 187 5999
96 139 1742
26 169 79
53 100 457
9 134 1980
30 121 8913
61 176 9368
57 107 3641
40 121 8...

output:

1828 1144688

result:

ok single line: '1828 1144688'

Test #53:

score: 0
Accepted
time: 22ms
memory: 3500kb

input:

96 1980 2
96 99 8963
14 152 9824
71 119 5223
57 97 6559
18 162 2336
78 117 5955
56 173 9119
24 132 2781
27 102 917
8 170 7162
78 113 1965
31 166 9748
4 188 2038
10 179 9486
69 159 311
51 187 4715
95 128 9387
55 146 4346
22 136 7467
11 149 4850
71 183 1018
70 128 4674
48 185 5152
7 132 8366
31 98 656...

output:

1854 1127343

result:

ok single line: '1854 1127343'

Test #54:

score: 0
Accepted
time: 21ms
memory: 3560kb

input:

97 1950 2
21 132 9419
15 150 2031
79 101 5877
95 100 2654
13 107 8218
53 99 254
16 186 8227
7 135 1226
45 120 2458
56 182 7568
9 111 2267
58 110 4420
45 178 7696
34 105 5329
50 130 4284
16 136 5836
17 164 5555
84 102 6515
21 110 1611
67 185 616
56 193 1742
88 193 2627
68 145 295
90 157 2070
19 140 5...

output:

1821 1144169

result:

ok single line: '1821 1144169'

Test #55:

score: 0
Accepted
time: 22ms
memory: 3552kb

input:

96 1989 2
29 146 9130
32 111 2067
36 148 9600
28 123 1918
91 113 4080
7 145 2193
7 170 1299
88 127 5188
31 126 7587
76 187 6071
18 125 2050
18 163 7390
56 160 5362
48 116 2087
93 147 1898
93 141 8139
29 116 7103
89 123 9241
42 170 72
41 100 6996
12 167 1570
82 109 6586
9 121 9567
72 128 911
88 119 1...

output:

1865 1106136

result:

ok single line: '1865 1106136'

Test #56:

score: 0
Accepted
time: 19ms
memory: 3664kb

input:

96 1992 2
60 183 5959
77 185 6498
42 148 1344
8 185 39
41 189 8098
3 148 2795
75 102 5193
16 158 2135
92 183 9086
78 149 3193
77 145 1501
87 166 2548
54 145 861
75 120 4243
72 170 402
81 186 2905
46 127 2582
29 143 4803
78 107 2954
31 173 5947
81 142 3039
89 127 7210
36 178 3777
75 126 614
84 171 65...

output:

1868 1122325

result:

ok single line: '1868 1122325'

Test #57:

score: 0
Accepted
time: 17ms
memory: 3564kb

input:

97 1956 2
91 111 3372
41 111 1059
11 117 2346
92 111 9719
56 171 6965
90 161 1335
11 102 4108
23 194 5877
23 190 2424
58 132 7898
35 187 9612
88 124 4671
28 177 1872
92 108 1433
1 167 7216
29 102 8463
66 177 6013
8 178 1009
57 147 290
85 144 173
8 146 818
19 148 6334
87 113 9208
71 152 7196
19 122 4...

output:

1829 1129004

result:

ok single line: '1829 1129004'

Test #58:

score: 0
Accepted
time: 19ms
memory: 3564kb

input:

97 1878 2
65 112 8726
91 116 3878
63 130 6216
56 173 5734
32 108 6042
86 124 3612
94 145 5432
49 187 5442
7 177 1565
56 182 9333
92 184 8057
7 126 1558
1 144 2521
91 142 2772
78 112 3120
18 116 6445
39 138 513
49 185 6316
34 112 2460
26 132 2477
17 125 1149
84 163 1271
64 104 8150
64 159 5941
94 158...

output:

1750 1131037

result:

ok single line: '1750 1131037'

Test #59:

score: 0
Accepted
time: 15ms
memory: 3580kb

input:

96 1943 2
16 182 2008
55 115 2860
14 159 9060
78 153 310
4 140 5350
30 151 2124
53 154 4453
30 126 9541
50 106 168
36 130 1814
30 159 3632
19 108 405
90 100 4348
12 99 288
19 103 4972
37 159 4772
44 160 1059
52 187 5559
74 123 651
90 145 4700
1 127 1911
13 127 412
44 132 444
63 136 9721
96 188 770
7...

output:

1818 1123786

result:

ok single line: '1818 1123786'

Test #60:

score: 0
Accepted
time: 17ms
memory: 3656kb

input:

97 1978 2
39 177 8225
54 171 7009
47 174 706
42 105 149
11 99 3753
30 176 8492
77 138 118
76 104 2414
11 132 60
71 139 9830
46 123 3406
82 148 3443
69 187 6510
96 161 6887
13 176 9255
69 173 1139
16 114 4724
94 187 5331
69 162 7406
80 176 1902
82 137 399
1 141 5254
71 122 860
18 182 181
62 149 5747
...

output:

1850 1141520

result:

ok single line: '1850 1141520'

Test #61:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

96 1956 2
45 185 2361
71 150 78
12 121 1484
27 152 3919
96 167 1476
21 179 3023
13 138 5982
31 111 273
15 103 587
42 134 5993
48 112 7918
35 134 6718
77 115 2032
64 118 3406
66 129 7580
42 191 489
45 139 2320
61 114 3554
75 99 7508
41 129 5226
34 175 2796
78 185 1321
85 148 4623
12 110 1928
10 112 1...

output:

1829 1152617

result:

ok single line: '1829 1152617'

Test #62:

score: 0
Accepted
time: 19ms
memory: 3580kb

input:

96 1853 2
46 178 4218
30 105 9472
95 115 4723
74 140 6688
59 131 2196
43 167 6690
66 161 4232
52 119 94
11 118 9283
18 116 1735
95 103 6427
5 124 4547
27 116 697
24 178 3634
7 121 1985
77 148 7092
46 105 2786
3 114 5847
22 160 9205
93 101 3981
43 138 1787
46 143 7968
54 124 4063
94 124 4683
73 186 8...

output:

1729 1118324

result:

ok single line: '1729 1118324'

Test #63:

score: 0
Accepted
time: 21ms
memory: 3576kb

input:

100 1997 2
100 193 4194
66 173 6623
13 123 2434
67 104 6324
55 151 2658
29 172 604
66 121 6947
86 158 8075
78 198 1374
88 176 8677
74 157 3399
1 186 6143
64 103 4418
91 171 7633
29 187 2054
66 134 1956
72 158 291
54 156 2208
24 135 833
37 163 9910
98 181 8818
67 149 7452
60 119 9093
95 136 5357
95 1...

output:

1865 1168808

result:

ok single line: '1865 1168808'

Test #64:

score: 0
Accepted
time: 20ms
memory: 3556kb

input:

97 1904 2
27 118 1590
92 101 1200
54 172 1797
19 135 8391
59 171 8511
28 113 6776
68 136 2325
25 105 5372
31 194 7100
2 125 1344
95 171 851
44 98 155
82 143 7137
19 122 1174
57 190 656
75 181 2610
75 182 1856
38 112 9089
13 174 3157
58 142 2022
13 185 5411
61 131 815
32 109 6910
55 105 5097
5 178 96...

output:

1776 1135891

result:

ok single line: '1776 1135891'

Test #65:

score: 0
Accepted
time: 17ms
memory: 3604kb

input:

99 1892 2
14 178 1665
30 116 9630
58 147 8406
62 105 1467
42 148 7879
48 138 6120
52 100 1465
98 105 3325
78 136 3298
40 120 2911
95 131 9398
51 192 5959
5 136 1695
55 155 484
61 170 5648
51 190 7920
15 174 2948
31 187 8062
66 129 1702
62 144 5596
89 188 2742
41 108 8508
23 113 6385
24 118 4626
33 1...

output:

1761 1174701

result:

ok single line: '1761 1174701'

Test #66:

score: 0
Accepted
time: 20ms
memory: 3568kb

input:

99 1826 2
82 178 283
52 151 3374
60 184 3069
23 131 6503
85 151 4921
54 156 3627
99 183 7332
95 118 1543
71 149 2082
20 195 1658
8 160 7498
95 126 9879
4 180 4601
54 192 439
33 145 1632
85 165 1913
66 102 16
52 195 8040
46 190 6273
63 134 8259
78 105 6744
76 102 7339
3 143 3854
86 113 2526
10 175 40...

output:

1695 1145120

result:

ok single line: '1695 1145120'

Test #67:

score: 0
Accepted
time: 20ms
memory: 3588kb

input:

96 1918 2
46 124 1822
5 158 8496
63 98 7198
67 182 1521
43 129 3573
36 129 6249
46 146 5055
44 183 1584
5 183 4937
92 116 8647
5 188 6323
39 160 1062
84 136 4530
31 113 4054
16 106 7912
51 161 943
29 135 6210
28 174 5039
50 98 1479
50 146 2894
4 114 5654
50 124 849
46 113 5821
61 108 7578
6 104 4486...

output:

1794 1126673

result:

ok single line: '1794 1126673'

Test #68:

score: 0
Accepted
time: 20ms
memory: 3596kb

input:

96 1938 2
10 146 8925
76 126 1486
24 157 9557
65 103 5413
40 116 3189
57 149 7594
39 146 5101
39 129 3877
24 135 1824
5 149 3639
79 116 2220
23 182 6952
29 182 8480
89 133 5037
35 114 4052
10 183 7443
35 165 5915
74 149 725
38 165 7657
49 171 429
34 106 294
47 131 4010
35 135 1380
4 186 2004
67 147 ...

output:

1811 1120618

result:

ok single line: '1811 1120618'

Test #69:

score: 0
Accepted
time: 21ms
memory: 3644kb

input:

97 1924 2
33 192 5101
21 192 9765
36 151 5561
16 193 7078
22 153 9349
32 114 5176
7 125 2254
80 184 7183
71 178 1355
59 99 6448
93 123 416
15 118 9596
76 126 3593
83 159 3842
11 101 8723
59 163 3919
43 115 4916
1 179 5353
71 188 1412
88 189 5390
23 180 3858
91 158 4485
24 131 6457
12 191 6222
71 183...

output:

1796 1143098

result:

ok single line: '1796 1143098'

Test #70:

score: 0
Accepted
time: 20ms
memory: 3568kb

input:

97 1896 2
90 167 9619
24 179 593
69 153 7122
38 126 8306
32 176 2129
39 128 364
62 180 7389
37 142 3265
49 188 6593
71 111 871
59 126 9156
26 157 4197
91 104 5085
60 179 4567
3 136 9658
33 179 4692
65 113 2760
49 106 5816
49 170 9349
72 109 8193
61 105 9795
78 119 1676
51 149 9722
3 178 1226
28 189 ...

output:

1768 1136517

result:

ok single line: '1768 1136517'

Test #71:

score: 0
Accepted
time: 20ms
memory: 3536kb

input:

99 1866 2
99 149 1652
47 192 2296
60 105 5148
8 112 1897
75 108 1174
67 153 8378
31 108 6966
80 185 3925
43 108 3944
49 158 121
78 106 4689
24 109 8075
70 185 2456
28 117 5454
74 184 5684
26 125 7898
30 145 4171
26 119 6070
18 104 397
52 114 3806
44 140 2871
41 145 7533
31 139 2885
65 148 8676
42 14...

output:

1736 1151009

result:

ok single line: '1736 1151009'

Test #72:

score: 0
Accepted
time: 20ms
memory: 3660kb

input:

96 1910 2
44 125 8580
65 180 1452
23 170 143
79 127 6339
20 134 2688
44 109 1543
66 149 1907
61 184 3299
9 122 5764
65 155 9187
27 186 9146
77 98 3192
54 191 9422
65 126 5085
58 187 1321
13 184 6475
42 127 9681
20 103 5486
59 184 8648
58 110 6423
96 148 8233
87 114 2774
75 160 484
53 119 3021
48 119...

output:

1783 1122369

result:

ok single line: '1783 1122369'

Test #73:

score: 0
Accepted
time: 19ms
memory: 3532kb

input:

100 1953 2
33 118 6925
91 164 401
48 194 7070
95 116 4211
95 146 1127
100 126 7456
62 194 481
84 135 6791
23 194 2276
17 104 98
54 169 6085
25 128 2682
34 135 2767
84 180 4942
96 114 9448
29 158 4531
18 116 9727
63 157 2350
32 187 3043
70 150 3422
62 165 6318
34 126 5481
78 144 7741
50 114 277
29 17...

output:

1821 1165392

result:

ok single line: '1821 1165392'

Test #74:

score: 0
Accepted
time: 21ms
memory: 3664kb

input:

98 1996 2
5 176 7703
7 109 2619
44 105 2471
62 129 7265
2 192 936
2 143 887
35 126 4816
12 196 7306
86 192 3144
3 111 183
8 171 7864
16 104 7454
30 173 4892
75 130 477
95 123 7398
32 147 9820
41 189 1180
32 188 4121
9 101 6570
76 130 8867
77 187 2360
62 168 266
56 162 6747
25 128 557
59 138 149
32 1...

output:

1867 1145950

result:

ok single line: '1867 1145950'

Test #75:

score: 0
Accepted
time: 20ms
memory: 3632kb

input:

96 1892 2
38 110 8368
2 191 9859
18 183 1439
43 112 950
61 159 5677
46 112 3831
86 165 4057
47 131 218
53 184 6867
10 163 6015
96 142 6641
79 162 4311
81 189 2170
90 189 3089
39 124 3069
48 150 1129
82 142 3043
3 138 9406
77 167 5383
44 189 5864
15 172 9857
84 187 3140
44 118 801
13 109 6576
10 137 ...

output:

1766 1129001

result:

ok single line: '1766 1129001'

Test #76:

score: 0
Accepted
time: 15ms
memory: 3564kb

input:

97 1843 2
89 190 2698
13 108 5487
7 112 1867
19 135 6945
90 106 9985
90 123 3534
69 125 3326
25 102 2795
6 166 9842
91 98 7979
26 119 6233
56 157 5884
77 131 9168
15 119 3047
69 193 3184
64 131 6134
32 121 142
40 147 6576
38 145 2693
15 133 2732
25 188 8221
25 166 6951
20 148 8631
25 142 1269
94 119...

output:

1717 1129215

result:

ok single line: '1717 1129215'

Test #77:

score: 0
Accepted
time: 19ms
memory: 3604kb

input:

96 1803 2
40 109 6402
25 163 9616
39 163 5694
71 186 5322
39 133 560
23 107 5726
91 184 9345
36 140 9183
71 101 5851
26 121 1729
94 123 24
44 125 8545
13 98 2661
4 120 4072
53 186 530
44 174 7551
44 184 4460
63 160 4639
27 101 3891
73 161 7482
24 103 8671
18 124 1840
25 160 9347
92 151 2475
84 164 3...

output:

1677 1107328

result:

ok single line: '1677 1107328'

Test #78:

score: 0
Accepted
time: 22ms
memory: 3560kb

input:

96 1971 2
9 144 9623
24 174 3374
11 187 8630
81 143 7977
83 158 5485
74 122 8612
5 190 6621
24 122 1142
3 138 2520
66 146 3066
28 106 5383
51 160 5689
39 155 3270
28 134 3135
39 99 3508
35 153 4048
84 110 827
44 164 7267
60 153 3881
96 154 349
62 122 3711
84 111 7752
12 161 9467
73 149 6594
65 188 8...

output:

1844 1145695

result:

ok single line: '1844 1145695'

Test #79:

score: 0
Accepted
time: 19ms
memory: 3564kb

input:

96 1842 2
68 108 4862
95 130 1877
50 165 6385
87 180 2421
39 125 2544
51 142 7529
23 175 4977
13 113 1274
93 182 5138
5 153 9381
19 142 1427
47 112 1567
8 191 6997
9 133 6683
33 131 4593
41 142 1686
30 178 8053
50 169 1799
95 156 4627
52 129 1607
65 142 5076
44 100 5944
86 182 5260
31 191 6034
68 18...

output:

1716 1132022

result:

ok single line: '1716 1132022'

Test #80:

score: 0
Accepted
time: 19ms
memory: 3580kb

input:

97 1828 2
87 161 7574
56 178 852
93 186 4790
60 128 9782
22 125 3451
77 154 630
84 103 5359
79 185 6154
32 193 2456
45 106 4054
67 101 7501
40 102 2905
71 154 5803
72 178 1755
60 173 532
4 194 2553
95 145 7670
24 168 6112
40 135 7862
11 111 9181
77 109 8734
40 100 1695
32 182 1732
28 105 2912
89 111...

output:

1700 1127379

result:

ok single line: '1700 1127379'

Test #81:

score: 0
Accepted
time: 18ms
memory: 3568kb

input:

96 1942 2
57 191 9055
41 177 9634
79 142 7476
63 188 7450
71 178 932
72 128 2543
66 103 2362
13 104 3445
75 179 3635
1 161 35
14 128 6003
43 114 3870
50 185 4386
48 153 9703
14 145 9734
41 102 4821
89 173 963
89 106 4161
54 150 7702
44 143 7606
50 162 9317
90 191 6598
45 128 7262
72 143 5686
14 130 ...

output:

1816 1131510

result:

ok single line: '1816 1131510'

Test #82:

score: 0
Accepted
time: 16ms
memory: 3596kb

input:

100 1863 2
29 133 5180
19 161 3150
62 150 8432
20 141 4046
94 156 6456
12 196 3423
25 173 1639
66 138 5124
39 195 547
56 146 2370
64 166 6586
33 168 5903
42 131 2460
71 128 2614
61 191 2113
42 141 2483
58 131 8804
20 175 8958
58 151 4347
94 191 7286
57 160 2728
39 176 2284
14 131 1418
75 104 5640
10...

output:

1731 1166300

result:

ok single line: '1731 1166300'

Test #83:

score: 0
Accepted
time: 17ms
memory: 3560kb

input:

98 1942 2
30 161 180
66 147 17
43 136 3265
6 104 286
62 137 1995
9 120 3426
48 136 8432
53 125 4515
57 187 2441
24 121 4595
62 110 5917
70 108 9025
56 171 2597
11 108 262
63 168 6967
38 113 6416
25 124 9922
82 189 840
21 121 1768
56 99 9106
43 191 467
42 178 6941
80 136 4835
56 149 5663
34 163 4603
...

output:

1814 1133915

result:

ok single line: '1814 1133915'

Test #84:

score: 0
Accepted
time: 20ms
memory: 3560kb

input:

97 1910 2
31 180 902
62 150 8927
35 183 7677
24 186 1038
33 180 1749
28 156 2680
28 158 4298
92 148 3592
41 137 225
2 119 1675
67 163 8874
60 148 8418
87 142 3267
25 181 5741
58 107 901
58 129 1691
17 129 7777
50 100 518
94 106 5573
45 155 9704
78 178 4965
44 163 2333
8 138 3221
55 162 1295
39 143 7...

output:

1783 1136195

result:

ok single line: '1783 1136195'

Test #85:

score: 0
Accepted
time: 17ms
memory: 3572kb

input:

96 1959 2
16 168 3207
42 129 5101
27 136 8586
2 184 4006
66 141 7109
70 121 1594
35 151 2017
59 119 805
37 182 61
32 103 9500
40 110 921
59 127 1797
32 166 3232
34 157 2401
25 183 3815
10 102 6307
44 191 2633
19 161 2391
45 175 57
70 132 8803
19 155 2586
96 98 6358
59 173 441
41 119 2838
41 104 72
6...

output:

1833 1122204

result:

ok single line: '1833 1122204'

Test #86:

score: 0
Accepted
time: 20ms
memory: 3636kb

input:

96 1905 2
16 113 1340
1 137 7481
57 142 1133
36 155 423
26 167 7358
81 147 453
38 135 3719
15 147 3467
39 178 538
78 104 4625
63 160 2690
63 107 2950
60 154 5045
3 149 7649
46 139 6855
70 104 6056
78 135 2998
26 110 818
31 176 7818
67 122 3645
59 173 4712
11 152 4902
54 97 7567
94 121 9178
65 129 70...

output:

1778 1131371

result:

ok single line: '1778 1131371'

Test #87:

score: 0
Accepted
time: 22ms
memory: 3660kb

input:

97 1992 2
81 181 1433
57 189 2168
4 124 6635
50 124 462
4 172 5459
30 122 5245
43 139 2996
6 184 9303
3 179 8102
40 124 2165
51 142 5471
69 180 2126
88 124 9419
24 161 5227
97 129 3601
74 171 1736
54 189 528
23 128 8880
91 146 2066
74 165 2770
52 168 7349
55 184 1118
61 139 85
74 192 2203
51 159 276...

output:

1864 1146852

result:

ok single line: '1864 1146852'

Test #88:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

99 1993 2
59 163 8453
59 194 2471
26 136 5757
25 178 154
70 168 5811
75 154 3005
43 194 681
73 177 858
20 189 697
79 115 2764
6 118 6775
68 160 3248
79 118 8591
50 104 5988
62 142 2343
75 182 8864
83 164 5943
59 124 1490
62 153 2700
61 175 4642
22 155 2459
73 153 1778
50 187 6456
90 100 6406
65 186 ...

output:

1862 1163898

result:

ok single line: '1862 1163898'

Test #89:

score: 0
Accepted
time: 20ms
memory: 3628kb

input:

98 1852 2
96 151 4164
84 123 6002
54 157 9977
32 178 8580
24 128 9264
1 133 9572
9 99 2525
72 149 8257
28 193 7437
18 99 4381
75 118 114
76 193 8750
76 166 2775
28 141 1866
61 177 4536
45 117 3096
45 129 6389
61 183 6336
72 183 5694
62 139 1732
36 117 5091
96 148 630
56 182 7490
90 187 2573
12 194 3...

output:

1723 1156929

result:

ok single line: '1723 1156929'

Subtask #3:

score: 30
Accepted

Test #90:

score: 30
Accepted
time: 0ms
memory: 3492kb

input:

99 284 99
1 113 6902
1 138 7851
1 188 2885
2 136 2381
2 174 8160
3 123 7620
4 162 1596
5 103 6886
5 140 6578
5 191 2245
6 163 9876
6 170 357
6 172 1675
7 100 8624
7 182 2414
8 187 5370
8 190 3929
9 177 327
9 197 6047
10 154 1268
10 182 5810
10 193 568
11 134 832
11 136 4598
12 148 1581
12 160 8452
1...

output:

178 586098

result:

ok single line: '178 586098'

Test #91:

score: 0
Accepted
time: 3ms
memory: 3516kb

input:

96 283 96
1 173 3487
1 187 1797
2 111 7965
2 112 4880
2 120 1270
2 140 337
3 127 1007
3 133 3173
3 178 6759
4 103 7714
5 100 30
5 113 2035
6 137 1994
6 157 6370
6 161 2535
7 97 5644
7 100 7304
7 101 3072
7 116 3595
7 122 9312
7 144 2322
8 97 9668
8 110 5876
8 111 5519
8 138 5894
8 165 9403
9 97 2463...

output:

185 546266

result:

ok single line: '185 546266'

Test #92:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

96 299 96
1 139 9091
1 141 957
1 161 3909
1 173 2040
1 187 9948
2 102 7209
2 103 1960
2 140 5034
2 142 3262
2 157 6579
3 120 8156
3 158 6704
3 166 3922
3 191 8434
4 136 3933
4 147 2271
4 171 7778
4 181 2452
5 103 128
6 117 2577
7 114 9385
7 138 6386
8 165 4073
9 97 7625
9 124 6224
9 143 3525
9 168 1...

output:

201 561891

result:

ok single line: '201 561891'

Test #93:

score: 0
Accepted
time: 7ms
memory: 3528kb

input:

100 814 100
1 113 1068
1 114 1529
1 127 1361
1 132 1783
1 135 4922
1 170 3780
1 198 9790
2 138 9533
2 139 5880
2 148 906
2 188 8439
2 195 251
3 106 8549
3 138 9113
3 159 4134
3 173 8633
3 178 4480
3 193 2787
3 196 4138
4 104 6260
4 138 8939
4 166 8506
4 177 4783
4 188 1275
4 196 2764
5 104 8532
5 10...

output:

713 823336

result:

ok single line: '713 823336'

Test #94:

score: 0
Accepted
time: 8ms
memory: 3572kb

input:

96 915 96
1 97 4781
1 135 4778
1 150 228
1 152 5722
1 155 3845
1 167 5906
1 180 1282
2 109 9243
2 119 9863
2 156 2148
2 159 4820
2 161 3278
2 177 6387
2 179 7989
2 192 2764
3 104 4677
3 111 2868
3 112 7555
3 113 9550
3 114 7247
3 133 8531
3 140 3169
3 168 1157
3 176 9369
3 177 8666
3 179 7180
3 182 ...

output:

818 807207

result:

ok single line: '818 807207'

Test #95:

score: 0
Accepted
time: 11ms
memory: 3536kb

input:

98 818 98
1 99 1882
1 101 2066
1 105 4655
1 108 829
1 119 6440
1 129 9841
1 131 5939
1 137 2053
1 145 8731
1 167 7914
1 184 7462
1 187 1014
2 111 8790
2 112 7020
2 116 7915
2 176 7474
2 179 4834
2 182 5455
3 102 8355
3 103 7
3 105 9986
3 113 525
3 118 8045
3 119 7697
3 124 8367
3 126 1280
3 129 199
...

output:

719 790076

result:

ok single line: '719 790076'

Test #96:

score: 0
Accepted
time: 7ms
memory: 3536kb

input:

99 819 99
1 101 4529
1 108 6667
1 126 5374
1 128 7663
1 159 595
1 171 9962
1 174 4614
1 192 2196
1 195 4261
2 144 7663
2 157 2505
2 162 7650
2 166 536
2 169 3730
2 178 2775
2 192 1910
2 197 8048
3 111 8327
3 137 2813
3 147 880
3 155 6296
3 161 4175
4 101 3687
4 105 7062
4 110 599
4 118 3302
4 126 15...

output:

719 812157

result:

ok single line: '719 812157'

Test #97:

score: 0
Accepted
time: 21ms
memory: 3572kb

input:

99 1982 99
1 171 5346
1 176 9199
1 184 1233
2 189 6734
3 157 6781
4 131 8008
4 139 5390
4 142 5012
4 173 6991
4 197 4476
5 133 6812
5 191 3308
6 166 9097
6 183 7648
6 195 4303
6 196 1960
7 118 2501
7 160 8745
7 176 2874
7 186 4887
8 138 4908
8 158 7191
8 170 2544
8 180 9929
8 182 6265
8 194 5690
8 1...

output:

1882 843104

result:

ok single line: '1882 843104'

Test #98:

score: 0
Accepted
time: 17ms
memory: 3652kb

input:

96 1819 96
1 168 3895
2 138 3899
2 186 3823
3 134 6655
3 152 2972
4 109 51
4 186 777
5 161 5783
5 167 102
5 176 2209
5 184 5400
6 137 2549
6 144 4438
6 148 7207
6 163 6254
6 168 9725
7 105 840
7 129 7299
7 173 5918
8 152 3728
8 156 8555
9 135 6907
9 164 3570
9 169 7830
9 188 8829
9 189 2242
10 133 8...

output:

1722 807878

result:

ok single line: '1722 807878'

Test #99:

score: 0
Accepted
time: 18ms
memory: 3552kb

input:

98 1823 98
1 155 945
2 142 5818
3 140 3610
3 147 8283
3 189 3463
4 138 3175
4 186 2761
5 126 70
5 135 2095
6 164 1290
6 194 3097
7 134 4543
7 146 1859
7 174 9089
8 180 6545
8 193 2797
9 124 6096
9 143 6818
9 165 546
9 179 9685
10 138 6647
10 170 4634
10 184 5219
10 191 1163
11 147 1249
11 153 2220
1...

output:

1724 795576

result:

ok single line: '1724 795576'

Test #100:

score: 0
Accepted
time: 18ms
memory: 3596kb

input:

99 1814 99
1 140 6854
1 146 9251
2 164 2733
3 155 5136
4 172 8302
5 171 2760
6 171 6036
7 154 7889
7 192 314
8 119 9090
8 128 7348
8 156 4620
8 175 8272
8 178 5382
8 181 5581
8 192 5656
8 196 5887
9 126 4555
9 149 5403
9 186 1265
10 120 7088
10 143 2440
10 180 1720
10 182 1289
10 188 5178
10 196 868...

output:

1714 825554

result:

ok single line: '1714 825554'

Test #101:

score: 0
Accepted
time: 18ms
memory: 3548kb

input:

98 1821 98
1 193 3368
2 155 7032
2 177 1868
2 179 466
3 153 4903
3 159 7940
3 176 9460
4 155 8159
5 133 6876
5 151 2671
5 172 4454
5 181 5181
5 188 6020
6 115 7327
6 117 4656
6 157 4982
6 168 5937
7 176 2801
7 178 5648
7 189 8108
7 191 6021
8 116 9508
8 120 4188
8 133 9972
8 170 9256
8 190 4424
9 12...

output:

1722 830650

result:

ok single line: '1722 830650'

Test #102:

score: 0
Accepted
time: 10ms
memory: 3624kb

input:

96 1850 96
1 189 8464
2 160 3844
3 139 1600
3 184 7225
4 180 6400
4 188 7744
5 167 4356
5 177 5776
5 178 5929
5 183 6724
6 126 576
6 135 1089
6 137 1225
6 161 3481
6 172 4900
6 176 5476
6 180 6084
7 138 1225
7 153 2500
7 156 2809
7 187 7056
8 126 484
8 140 1296
8 156 2704
8 160 3136
8 183 6241
8 190...

output:

1753 285647

result:

ok single line: '1753 285647'

Test #103:

score: 0
Accepted
time: 12ms
memory: 3580kb

input:

97 1802 97
1 174 5776
2 178 6241
3 146 2116
4 128 729
5 161 3481
5 170 4624
5 177 5625
5 188 7396
6 131 784
6 138 1225
6 186 6889
7 143 1521
7 175 5041
7 176 5184
7 190 7396
8 126 441
8 178 5329
9 106 0
9 117 121
9 168 3844
9 173 4489
9 181 5625
10 159 2704
10 179 5184
11 117 81
11 125 289
11 136 78...

output:

1704 277452

result:

ok single line: '1704 277452'

Test #104:

score: 0
Accepted
time: 14ms
memory: 3564kb

input:

97 1957 97
1 142 1936
2 187 7744
3 122 484
4 170 4761
4 175 5476
5 153 2601
6 182 6241
7 156 2704
7 157 2809
7 171 4489
8 118 169
8 167 3844
8 181 5776
8 184 6241
9 140 1156
9 149 1849
9 169 3969
9 173 4489
9 181 5625
9 182 5776
9 190 7056
10 135 784
10 183 5776
10 184 5929
11 166 3364
11 180 5184
1...

output:

1859 272697

result:

ok single line: '1859 272697'

Test #105:

score: 0
Accepted
time: 14ms
memory: 3604kb

input:

98 1912 98
1 165 4356
2 179 6241
2 191 8281
3 137 1296
3 146 2025
3 193 8464
4 138 1296
4 177 5625
5 148 2025
5 184 6561
6 116 144
6 186 6724
7 137 1024
8 118 144
8 185 6241
8 189 6889
9 122 225
9 141 1156
9 152 2025
9 156 2401
9 173 4356
9 184 5929
9 191 7056
10 168 3600
10 174 4356
10 178 4900
10 ...

output:

1812 300608

result:

ok single line: '1812 300608'

Test #106:

score: 0
Accepted
time: 10ms
memory: 3660kb

input:

97 1902 97
1 143 2025
2 186 7569
3 127 729
3 148 2304
3 153 2809
4 136 1225
4 189 7744
5 115 169
5 162 3600
5 187 7225
5 190 7744
6 129 676
6 168 4225
6 184 6561
7 169 4225
7 178 5476
7 192 7744
8 148 1849
8 186 6561
9 140 1156
9 158 2704
9 182 5776
9 185 6241
10 152 2025
10 192 7225
11 121 169
11 1...

output:

1804 287140

result:

ok single line: '1804 287140'

Test #107:

score: 0
Accepted
time: 17ms
memory: 3556kb

input:

97 1903 97
1 175 5929
2 158 3481
3 191 8281
4 131 900
4 147 2116
4 171 4900
4 192 8281
4 193 8464
5 182 6400
6 99 16
6 161 3364
7 144 1600
7 161 3249
7 173 4761
7 179 5625
7 192 7744
8 103 4
8 119 196
8 143 1444
8 153 2304
8 168 3969
8 173 4624
8 183 6084
9 135 841
9 171 4225
9 176 4900
9 192 7396
9...

output:

1805 284681

result:

ok single line: '1805 284681'

Test #108:

score: 0
Accepted
time: 18ms
memory: 3632kb

input:

99 1810 99
23 127 2607
31 123 2604
53 148 3051
39 123 333
78 123 9694
95 132 7204
88 108 4532
89 142 564
57 189 8975
17 114 4345
95 163 567
98 188 8380
95 131 5822
66 161 2884
90 108 3266
24 125 5229
51 123 1102
55 138 7883
48 154 5342
78 124 4016
79 139 8035
55 157 4388
88 144 6191
79 101 8891
36 1...

output:

1644 1479697

result:

ok single line: '1644 1479697'

Test #109:

score: 0
Accepted
time: 13ms
memory: 3536kb

input:

98 1888 98
71 145 3660
31 163 728
41 144 6615
73 151 3219
82 151 6227
7 191 3594
81 144 2070
60 145 4004
13 137 865
48 109 6907
66 132 5643
96 115 7745
23 99 3890
59 128 9985
7 195 8146
95 163 814
44 132 9001
87 134 8035
63 140 4650
95 153 4682
89 138 321
27 128 4477
15 137 5993
22 151 8654
57 106 8...

output:

1723 1493114

result:

ok single line: '1723 1493114'

Test #110:

score: 0
Accepted
time: 18ms
memory: 3568kb

input:

96 1889 96
9 112 630
15 111 9181
33 165 7730
55 135 2527
20 189 309
9 127 8110
64 114 1279
92 107 27
4 180 8241
72 108 8818
9 179 5775
26 155 4729
11 134 3543
26 181 8286
7 119 1361
68 191 7778
2 134 3414
56 162 553
15 131 6376
16 107 1358
77 119 6425
68 147 7496
89 130 8137
73 137 8360
77 170 8728
...

output:

1729 1433137

result:

ok single line: '1729 1433137'

Test #111:

score: 0
Accepted
time: 19ms
memory: 3664kb

input:

96 1984 96
62 171 9194
94 102 3805
74 185 253
31 171 3393
12 125 4397
84 159 3656
7 159 4098
85 116 9422
63 146 4120
92 180 3478
60 118 2451
44 111 6973
32 133 9150
66 159 942
39 131 7161
6 165 2004
22 152 9462
22 153 3998
54 121 1280
94 188 2912
54 170 3614
35 182 5742
39 179 2110
47 145 4539
27 15...

output:

1823 1469403

result:

ok single line: '1823 1469403'

Test #112:

score: 0
Accepted
time: 15ms
memory: 3600kb

input:

98 1852 98
61 133 870
39 142 5934
84 153 7190
51 99 1945
61 146 5371
57 125 6352
82 179 1358
36 119 8755
1 191 2048
20 173 1044
29 182 9062
92 175 2220
48 153 3848
57 143 1701
36 153 4411
61 99 8169
9 166 1588
59 195 7488
2 99 512
55 135 8625
89 102 8468
74 139 2843
65 157 2494
88 181 485
74 120 281...

output:

1690 1458971

result:

ok single line: '1690 1458971'

Test #113:

score: 0
Accepted
time: 13ms
memory: 3660kb

input:

99 1857 99
50 188 4629
50 161 8145
25 104 1225
24 155 2427
23 175 2715
45 117 6118
26 136 7543
51 136 1272
50 117 9934
48 168 6799
24 175 9771
48 165 8417
11 160 7877
61 136 686
87 142 1226
11 151 4742
8 138 7614
61 154 6021
63 133 4700
87 176 6078
23 146 6803
11 197 2385
43 193 9177
37 112 2490
8 1...

output:

1690 1511256

result:

ok single line: '1690 1511256'

Test #114:

score: 0
Accepted
time: 17ms
memory: 3552kb

input:

97 1808 97
24 153 1913
90 104 1011
27 109 4214
48 139 2702
34 129 2052
76 172 7803
52 177 4708
40 101 8698
41 98 6740
40 139 9111
9 118 9215
8 129 3445
24 121 8895
30 161 4777
1 157 8960
41 114 4270
11 122 9210
86 144 8530
59 100 810
45 139 5874
46 100 3994
13 129 1127
42 172 8065
23 187 9650
77 192...

output:

1647 1442355

result:

ok single line: '1647 1442355'

Test #115:

score: 0
Accepted
time: 23ms
memory: 3560kb

input:

99 1992 99
44 186 1640
91 119 4796
18 100 2284
51 177 8191
41 123 123
47 127 6689
40 127 5493
51 194 2198
29 173 6854
75 173 5816
51 168 3755
44 161 8496
59 100 9659
56 145 5286
24 133 7696
74 138 3707
53 119 2383
11 113 9504
56 148 846
14 103 8683
74 110 9625
20 187 9611
33 137 6152
23 175 178
70 1...

output:

1828 1464091

result:

ok single line: '1828 1464091'

Test #116:

score: 0
Accepted
time: 13ms
memory: 3584kb

input:

97 1832 97
96 169 2772
11 191 1350
77 179 873
30 138 1803
58 168 453
50 124 7871
90 156 5097
64 132 7619
85 104 2738
89 180 8448
62 106 4307
18 179 9225
4 184 2233
50 160 9732
26 167 9722
56 152 290
48 182 6493
72 124 81
83 98 2262
35 159 9120
91 176 3808
74 192 234
50 98 635
59 130 108
41 106 3927
...

output:

1669 1449464

result:

ok single line: '1669 1449464'

Test #117:

score: 0
Accepted
time: 17ms
memory: 3560kb

input:

99 1822 99
21 173 1676
91 108 8245
14 107 2002
39 182 2511
62 150 4623
63 170 1810
79 140 7459
94 115 1516
62 115 943
37 158 8978
68 165 301
48 130 7197
35 186 9834
84 179 9506
39 161 3178
90 110 4440
68 193 5390
57 162 959
97 128 9360
96 109 1877
52 142 7969
46 128 33
43 100 6856
21 186 2030
69 154...

output:

1660 1461706

result:

ok single line: '1660 1461706'

Test #118:

score: 0
Accepted
time: 16ms
memory: 3556kb

input:

99 1802 99
52 181 5712
55 106 4246
13 133 4019
70 111 3660
98 110 8113
30 153 6591
88 164 4104
81 181 9462
9 153 9236
6 141 925
76 104 3729
9 113 6031
75 111 3464
55 120 731
97 184 2543
81 104 9204
21 116 8844
70 189 5983
21 128 7153
16 139 3732
82 127 7750
37 149 9733
56 184 5420
30 173 1110
21 101...

output:

1637 1494524

result:

ok single line: '1637 1494524'

Test #119:

score: 0
Accepted
time: 17ms
memory: 3552kb

input:

96 1825 96
51 105 3191
56 131 7875
48 151 5275
44 130 1907
90 157 2888
58 166 2911
22 116 7729
57 115 2090
75 126 12
36 138 923
85 130 1528
76 151 6015
32 126 8434
38 162 3506
40 178 3109
94 141 9575
51 132 232
44 186 7690
79 149 2850
13 151 3055
35 161 5202
66 123 1879
89 111 1493
62 164 5215
92 11...

output:

1664 1453210

result:

ok single line: '1664 1453210'

Test #120:

score: 0
Accepted
time: 16ms
memory: 3640kb

input:

99 1963 99
79 164 3698
2 109 7222
9 153 678
47 144 6718
56 101 4279
2 175 8999
41 138 7906
2 173 2778
73 109 8662
60 121 8544
8 159 1326
66 124 1254
73 136 1564
12 110 279
76 163 7383
9 131 6962
36 150 4637
99 123 6829
58 105 7624
94 102 4614
10 109 6123
14 189 3682
84 126 206
47 152 7795
31 117 886...

output:

1800 1474616

result:

ok single line: '1800 1474616'

Test #121:

score: 0
Accepted
time: 18ms
memory: 3604kb

input:

96 1836 96
8 144 7552
45 185 766
67 134 4296
34 163 2165
54 165 845
65 111 6020
18 124 7828
64 97 6780
47 106 964
58 145 749
54 111 1705
58 99 525
24 147 2492
68 135 7536
78 137 550
3 132 9227
95 192 2805
41 134 7436
42 179 2055
5 159 2773
17 127 8737
33 184 7445
45 135 8307
54 108 7764
27 150 4401
...

output:

1680 1396744

result:

ok single line: '1680 1396744'

Test #122:

score: 0
Accepted
time: 17ms
memory: 3556kb

input:

96 1835 96
96 177 5149
51 180 701
40 152 3054
23 97 9271
17 122 4239
41 116 6522
77 179 4747
60 156 6400
81 103 5804
58 110 6643
9 133 2092
57 172 3916
80 122 2310
25 176 2656
74 103 6451
37 136 5793
10 172 4623
4 152 9433
58 187 2413
15 133 5943
77 181 6071
75 116 3699
60 138 990
52 104 1005
65 100...

output:

1674 1433157

result:

ok single line: '1674 1433157'

Test #123:

score: 0
Accepted
time: 17ms
memory: 3656kb

input:

96 1959 96
54 183 723
94 149 1203
56 129 600
22 181 7449
58 147 1998
15 147 19
84 178 2442
26 170 6706
15 182 3963
56 173 8177
56 125 217
57 108 692
21 181 8745
58 132 5786
7 189 6064
43 117 789
95 116 3556
1 168 8586
20 165 2455
23 153 2022
3 183 4457
6 108 1668
31 172 6477
37 173 1477
35 112 7170
...

output:

1801 1442350

result:

ok single line: '1801 1442350'

Test #124:

score: 0
Accepted
time: 19ms
memory: 3564kb

input:

96 1986 96
62 125 3156
27 135 2293
86 192 3072
56 145 448
14 158 7092
91 155 4623
95 192 7367
17 101 6015
57 158 2028
64 103 1261
42 103 2234
62 176 5477
1 97 2180
88 105 9069
9 192 814
33 135 7283
42 186 6026
14 163 4662
17 144 9371
1 157 6442
53 162 5470
95 155 3737
40 171 348
71 120 9199
2 160 25...

output:

1827 1456588

result:

ok single line: '1827 1456588'

Test #125:

score: 0
Accepted
time: 15ms
memory: 3632kb

input:

97 1877 97
93 125 5432
24 189 8839
79 125 9974
10 125 3614
71 106 3071
47 111 1352
45 136 8415
6 106 8625
60 114 4021
19 103 5625
3 131 8718
26 190 8807
74 106 1167
17 108 7976
37 129 6568
17 164 3006
10 136 158
43 178 4129
26 170 4898
63 161 4943
13 159 1383
16 121 1683
57 121 2471
60 133 7472
9 10...

output:

1714 1484891

result:

ok single line: '1714 1484891'

Test #126:

score: 0
Accepted
time: 16ms
memory: 3640kb

input:

96 1975 96
17 173 5748
9 117 9386
19 144 4444
18 138 5320
25 180 6849
57 123 7422
31 136 953
46 150 9916
59 173 1291
32 116 1685
44 126 7661
33 136 1536
70 143 1344
34 169 4608
8 169 2321
32 133 5304
51 113 8381
81 157 9539
95 121 6286
57 177 3689
62 136 5764
62 178 9595
15 159 8029
9 136 782
21 127...

output:

1817 1435635

result:

ok single line: '1817 1435635'

Test #127:

score: 0
Accepted
time: 17ms
memory: 3632kb

input:

100 1832 100
13 156 5946
52 109 568
79 200 1754
57 153 6403
97 173 7005
57 111 8854
76 102 6241
78 107 3280
98 182 7100
83 144 1967
22 125 9709
47 182 248
33 106 1654
47 104 5362
58 172 4551
92 111 2125
56 196 3118
19 174 7932
17 121 6027
22 164 5228
83 119 8570
90 164 6635
22 134 6051
79 117 6055
6...

output:

1668 1483173

result:

ok single line: '1668 1483173'

Test #128:

score: 0
Accepted
time: 5ms
memory: 3540kb

input:

97 777 97
40 189 1116
71 172 3802
31 143 3818
86 182 284
55 154 3114
84 144 9784
40 128 9711
92 191 8894
2 189 434
37 182 7952
1 189 9530
40 162 7946
36 145 5008
96 144 6159
92 136 2881
40 121 1859
40 122 6512
82 189 5719
69 177 1885
55 145 3510
92 141 3600
42 177 8623
40 107 8331
71 160 1042
71 148...

output:

593 1402903

result:

ok single line: '593 1402903'

Test #129:

score: 0
Accepted
time: 5ms
memory: 3520kb

input:

100 773 100
93 176 8206
84 108 9201
77 196 9984
78 165 7215
54 178 5686
19 176 8094
54 193 6653
60 176 2242
75 196 7626
99 176 595
7 165 7546
70 176 4299
6 176 1600
91 176 3849
84 189 9228
54 103 9184
82 160 5948
83 196 9196
82 178 4143
36 176 9492
87 103 160
82 135 5014
82 149 2869
84 115 2299
70 1...

output:

581 1500343

result:

ok single line: '581 1500343'

Test #130:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

99 581 99
91 190 981
39 186 4311
28 122 3542
71 191 2739
72 186 3926
98 186 9845
71 185 9805
91 126 3470
91 105 1246
76 102 1385
22 186 9300
76 191 9449
76 152 1375
92 133 5212
93 186 2321
79 122 9811
21 186 116
92 139 3325
92 127 2159
99 186 3831
91 109 2130
92 148 2431
76 104 3842
92 111 6584
71 1...

output:

389 1310789

result:

ok single line: '389 1310789'

Test #131:

score: 0
Accepted
time: 4ms
memory: 3512kb

input:

97 548 97
75 123 8398
31 185 6674
75 119 4580
79 183 4775
90 185 4758
68 166 1700
75 191 5522
75 99 5028
15 183 9442
44 151 9188
68 128 7772
5 183 6258
45 184 7732
44 140 9922
45 150 2613
20 185 6111
21 183 7781
68 152 8465
62 185 6528
78 183 4766
44 170 3425
68 123 2628
89 183 4578
75 104 7369
22 1...

output:

360 1247815

result:

ok single line: '360 1247815'

Test #132:

score: 0
Accepted
time: 3ms
memory: 3532kb

input:

100 502 100
25 147 886
61 107 2403
5 141 6997
75 199 3289
42 147 4427
40 161 6515
13 199 1567
61 136 3689
25 197 5240
91 141 66
95 147 1750
44 147 9332
61 126 3826
40 109 5148
54 199 1590
25 130 833
40 164 4245
89 147 1329
96 141 4144
59 141 9195
61 177 1561
12 141 2683
72 199 6536
40 101 3886
40 17...

output:

308 1283561

result:

ok single line: '308 1283561'

Test #133:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

100 725 100
39 198 39
28 102 1399
2 196 2437
39 181 1889
24 137 5319
2 120 9368
39 146 9694
100 147 5652
2 200 2845
5 168 1042
59 124 3077
35 149 1657
39 192 2175
39 168 9623
77 147 2079
59 130 4595
86 147 3115
39 182 4550
24 141 1930
98 168 8751
20 189 6526
59 137 8442
10 147 4717
24 172 1447
38 14...

output:

534 1445817

result:

ok single line: '534 1445817'

Test #134:

score: 0
Accepted
time: 4ms
memory: 3536kb

input:

100 645 100
68 154 602
96 142 1273
77 154 857
22 166 7900
96 187 2163
92 154 1887
22 170 9941
93 133 2620
74 154 7968
12 133 3858
96 182 3697
75 129 856
31 157 759
22 133 8013
51 154 1901
63 157 5835
96 137 2721
91 129 4
72 145 8910
48 145 9347
96 178 8047
41 154 8193
47 133 3858
99 157 9852
33 133 ...

output:

452 1400297

result:

ok single line: '452 1400297'

Test #135:

score: 0
Accepted
time: 4ms
memory: 3588kb

input:

100 540 100
78 157 6059
14 135 8468
28 135 7922
13 139 3759
13 113 5051
31 113 1580
13 176 7490
46 113 4045
82 163 542
82 160 8562
10 157 5620
82 126 1726
80 157 8722
61 135 667
72 199 1048
67 157 849
57 113 2786
75 143 7294
36 157 6207
26 135 302
13 117 4871
72 107 8888
15 113 4185
75 171 4511
37 1...

output:

347 1357896

result:

ok single line: '347 1357896'

Test #136:

score: 0
Accepted
time: 5ms
memory: 3536kb

input:

96 709 96
88 187 558
1 161 3700
73 132 5611
94 99 5263
67 187 1151
52 187 2345
1 111 511
94 118 9795
49 181 5911
18 131 5933
49 189 2857
94 161 6992
1 192 1470
37 172 207
53 187 3452
1 107 2390
84 187 8249
16 172 631
49 128 4064
24 155 3685
18 165 2725
49 182 5641
53 172 2199
24 132 7167
1 134 9525
...

output:

525 1389567

result:

ok single line: '525 1389567'

Test #137:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

98 383 98
87 143 7607
64 153 1225
73 99 8847
80 99 7156
77 164 5565
87 120 6803
95 153 4247
71 99 5440
77 110 8711
18 99 4942
31 99 7895
37 153 7981
77 107 6680
36 99 435
87 109 4942
77 105 4047
15 153 3192
77 100 148
88 153 1977
87 195 5026
84 99 1910
43 99 9581
77 149 8562
77 177 4279
53 153 6502
...

output:

191 1279321

result:

ok single line: '191 1279321'

Test #138:

score: 0
Accepted
time: 7ms
memory: 3496kb

input:

98 731 98
95 161 573
15 108 2147
23 99 1225
78 105 3993
23 128 4934
12 159 73
12 176 1315
77 161 7703
96 190 2239
68 194 7527
45 182 5316
92 182 1019
4 105 6578
15 156 6082
68 146 1955
12 138 8438
91 143 7397
67 143 3778
23 195 7808
12 106 8556
46 182 4187
68 192 6251
23 144 3026
3 105 763
93 161 48...

output:

544 1434160

result:

ok single line: '544 1434160'

Test #139:

score: 0
Accepted
time: 7ms
memory: 3536kb

input:

96 902 96
50 141 6575
49 121 538
8 161 2333
67 121 1173
76 186 1654
46 184 4265
46 160 7133
50 127 1279
16 186 9200
46 169 789
20 132 7127
4 181 7385
50 191 8560
48 139 8633
90 181 9563
84 181 1926
51 161 9455
83 161 3645
59 161 8388
2 180 591
71 132 5857
76 132 7441
75 103 2727
83 186 3576
93 132 1...

output:

720 1436482

result:

ok single line: '720 1436482'

Test #140:

score: 0
Accepted
time: 3ms
memory: 3492kb

input:

97 765 97
31 188 3094
41 160 2236
58 160 5503
66 159 8316
38 154 13
66 169 9067
42 117 6874
91 154 5977
17 183 712
6 154 739
70 154 6503
80 188 1039
57 117 4760
60 154 7757
52 114 4892
76 154 9259
83 169 3454
66 125 5440
95 98 6577
83 167 8480
17 143 6319
60 188 6338
65 188 6891
68 188 5138
85 160 9...

output:

580 1453303

result:

ok single line: '580 1453303'

Test #141:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

98 606 98
95 102 4696
51 133 3081
15 181 4217
13 177 804
27 122 5688
88 105 4612
13 106 1534
51 193 7379
84 181 6734
67 181 5098
48 105 1159
53 132 520
27 185 8202
7 132 6131
4 102 1421
83 132 3109
10 105 2966
37 132 2928
51 131 5103
27 123 7788
30 105 6691
27 189 4361
40 102 418
80 132 2031
27 175 ...

output:

417 1322393

result:

ok single line: '417 1322393'

Test #142:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

97 823 97
41 161 376
13 113 708
57 190 8439
21 135 598
16 149 9857
30 121 2455
13 165 208
49 177 7493
2 116 9272
16 153 7142
16 165 8868
5 181 8112
21 173 9926
13 193 2296
49 101 1925
21 183 8591
21 164 4494
49 141 7050
26 190 2039
49 194 250
21 148 4147
30 103 9129
21 192 1904
13 187 9209
7 161 971...

output:

639 1431239

result:

ok single line: '639 1431239'

Test #143:

score: 0
Accepted
time: 5ms
memory: 3556kb

input:

98 640 98
9 161 4568
2 169 3607
92 195 5768
2 128 5657
49 189 4132
2 140 8356
10 127 3935
34 161 685
69 195 6603
40 161 6446
56 173 1857
49 137 6274
16 195 2192
45 161 5224
10 134 2173
49 119 9987
18 173 2457
31 128 1441
39 128 5870
77 195 2342
10 133 1042
2 191 3125
81 128 7368
10 102 6873
49 168 5...

output:

451 1363652

result:

ok single line: '451 1363652'

Test #144:

score: 0
Accepted
time: 8ms
memory: 3624kb

input:

100 949 100
69 148 8623
69 123 2283
38 156 2056
43 164 3512
86 113 9576
12 156 5752
27 164 4057
4 189 6979
32 123 4186
51 183 941
69 147 1564
47 183 9286
86 140 3799
69 199 2044
54 156 3300
19 160 3669
43 199 5207
19 124 8063
19 126 1723
69 191 3045
19 175 7894
35 183 3675
86 102 8752
97 188 5974
26...

output:

759 1572711

result:

ok single line: '759 1572711'

Test #145:

score: 0
Accepted
time: 7ms
memory: 3624kb

input:

97 899 97
8 126 613
5 110 6594
93 140 7180
8 194 2582
15 106 8712
15 166 2
1 110 3652
29 176 2296
65 160 6274
50 112 4144
3 131 9189
48 136 8160
96 112 1624
53 165 7786
49 176 9444
3 121 5171
14 110 4014
93 108 60
3 185 370
58 112 2160
93 153 8974
27 112 2833
93 154 6612
3 109 5495
8 164 389
65 190 ...

output:

715 1471835

result:

ok single line: '715 1471835'

Test #146:

score: 0
Accepted
time: 4ms
memory: 3544kb

input:

98 539 98
50 108 6838
50 156 2479
92 116 4686
58 116 363
5 171 6138
37 153 4
37 131 1363
50 101 7402
37 169 7042
18 116 79
37 196 6542
37 176 4916
2 171 7027
93 171 3792
25 175 4037
25 129 9844
54 171 3908
90 171 1959
22 116 7981
50 179 9188
63 185 6409
5 116 1435
50 132 1145
25 162 4787
50 117 3514...

output:

349 1321160

result:

ok single line: '349 1321160'

Test #147:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

98 389 98
89 126 6100
41 126 2292
76 150 2785
67 137 6139
90 126 6206
72 111 7053
67 171 8346
67 149 1760
27 150 3724
67 115 3425
16 111 4941
53 150 7093
88 126 7964
46 126 1919
67 159 503
67 182 8509
67 112 5974
16 126 9302
75 111 2312
40 111 2890
48 150 6325
39 126 2561
67 187 4003
67 181 5922
67 ...

output:

197 1148788

result:

ok single line: '197 1148788'

Test #148:

score: 0
Accepted
time: 4ms
memory: 3508kb

input:

96 609 96
53 163 950
75 153 5677
28 168 1766
40 139 5561
69 150 4765
39 177 9698
79 163 5689
75 115 1311
13 150 6354
93 139 9527
28 108 9727
94 139 8371
28 173 4644
28 181 7649
59 171 349
73 150 1043
39 192 4281
88 163 7144
75 133 5588
39 185 8806
17 150 6957
21 171 9824
39 180 277
92 150 1104
72 16...

output:

424 1398696

result:

ok single line: '424 1398696'

Test #149:

score: 0
Accepted
time: 3ms
memory: 3636kb

input:

97 532 97
6 103 3037
9 124 6597
11 124 684
94 141 5512
1 124 7728
74 105 7049
75 156 1761
6 156 8117
91 124 4960
75 148 5040
38 122 4735
23 122 3276
94 123 5516
74 129 617
94 133 1834
74 145 1372
74 186 1093
75 194 2879
6 110 3744
8 122 467
75 179 7603
79 124 9408
74 155 2560
75 178 551
75 126 3523
...

output:

344 1344898

result:

ok single line: '344 1344898'

Test #150:

score: 0
Accepted
time: 3ms
memory: 3544kb

input:

100 395 100
74 171 1917
5 190 2686
1 157 4431
35 162 6386
59 157 1473
17 157 1622
43 171 4979
100 157 1706
10 171 738
64 171 3505
35 145 5067
39 171 7899
35 170 1897
57 171 8306
91 171 4105
9 171 1743
16 171 5397
56 171 5829
95 171 1387
5 192 8493
21 157 6347
35 129 5501
5 114 5550
35 165 3256
79 15...

output:

199 1274707

result:

ok single line: '199 1274707'

Test #151:

score: 0
Accepted
time: 4ms
memory: 3564kb

input:

100 663 100
7 106 1886
15 184 3361
97 168 6441
77 143 730
13 184 6636
15 200 4187
36 160 2583
97 194 3928
71 200 9714
7 128 6126
80 200 2872
25 200 311
97 165 447
77 161 407
97 150 3285
3 146 4503
77 104 5235
97 195 1698
16 200 5407
38 160 149
52 146 2720
2 146 6273
75 200 4439
29 200 4746
8 184 933...

output:

470 1410268

result:

ok single line: '470 1410268'

Test #152:

score: 0
Accepted
time: 2ms
memory: 3516kb

input:

100 642 100
17 157 5411
89 198 2040
89 163 3510
86 172 2071
86 161 8595
26 113 5800
89 193 7564
73 157 864
86 144 7453
33 157 505
52 188 6297
86 121 6372
86 132 2265
67 189 1712
81 157 5
91 157 7644
89 171 1700
43 157 9992
10 157 9985
28 185 5745
34 188 827
23 188 6209
28 122 7728
12 189 9591
72 188...

output:

450 1422212

result:

ok single line: '450 1422212'

Test #153:

score: 0
Accepted
time: 5ms
memory: 3512kb

input:

100 557 100
55 163 9369
71 186 1292
73 149 8038
79 163 3011
13 131 7684
88 163 4950
84 104 7221
17 163 6256
61 149 8328
78 156 2891
84 125 4305
22 149 1678
78 104 3102
84 120 716
71 158 6929
71 182 2338
71 178 8045
84 145 5682
13 149 5745
84 130 7382
69 149 9678
78 103 3053
79 149 3798
18 149 8765
8...

output:

363 1396022

result:

ok single line: '363 1396022'

Test #154:

score: 0
Accepted
time: 5ms
memory: 3512kb

input:

96 697 96
81 159 9929
2 175 8043
78 155 2244
32 159 2428
86 137 5456
29 176 4873
90 113 8734
78 130 4139
83 176 2142
9 123 2712
78 151 8849
86 172 921
66 175 4230
38 141 6622
90 110 2498
90 101 5026
6 175 5509
38 106 7007
6 176 8809
90 168 4882
85 123 3608
70 176 2448
78 165 2249
77 176 4513
38 173 ...

output:

513 1387254

result:

ok single line: '513 1387254'

Test #155:

score: 0
Accepted
time: 4ms
memory: 3520kb

input:

98 649 98
52 168 5028
70 119 875
18 194 8716
82 182 3205
49 138 1540
62 104 197
39 194 246
63 104 9784
5 168 6379
22 191 4221
22 139 9965
70 196 1645
92 182 9281
70 107 1702
10 182 3040
25 104 773
72 194 7642
92 135 3994
75 194 2471
15 104 1582
15 168 5280
39 168 4670
97 168 1449
95 194 6326
66 182 ...

output:

461 1341142

result:

ok single line: '461 1341142'

Test #156:

score: 0
Accepted
time: 4ms
memory: 3560kb

input:

96 634 96
49 146 9540
71 144 2201
57 146 1953
71 172 4525
71 141 9598
66 128 1010
87 137 7970
87 174 7606
88 188 3990
66 152 4232
78 124 848
88 172 3115
5 124 6917
71 189 804
71 130 6708
71 178 3550
27 97 1045
86 124 2928
71 142 9735
87 132 1028
40 124 718
84 146 7828
6 144 9489
49 144 3765
87 171 1...

output:

450 1355712

result:

ok single line: '450 1355712'

Test #157:

score: 0
Accepted
time: 3ms
memory: 3536kb

input:

96 531 96
90 189 4617
89 171 3937
77 126 9266
44 159 3478
90 159 4772
77 106 1093
90 185 6202
77 146 2221
81 105 87
64 150 6185
39 150 7210
90 110 7150
2 105 2963
24 105 1483
42 105 6780
77 158 9159
77 170 9953
90 111 9950
90 176 2332
34 105 546
10 171 4581
44 158 3476
32 150 8925
77 182 5086
44 115...

output:

345 1289989

result:

ok single line: '345 1289989'

Test #158:

score: 0
Accepted
time: 4ms
memory: 3532kb

input:

96 595 96
84 172 5659
42 163 103
85 172 2020
44 137 9913
19 163 3744
64 172 7510
23 145 8117
55 137 3741
67 145 6372
29 137 3974
41 137 6995
42 151 2689
51 145 1355
33 145 1672
61 186 8461
71 172 2226
19 180 3325
26 137 3572
61 98 4832
61 108 1692
42 133 3465
19 187 4086
80 104 135
19 191 8741
42 12...

output:

410 1350717

result:

ok single line: '410 1350717'

Test #159:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

96 587 96
53 118 8562
23 118 4949
39 181 8683
71 127 6641
94 100 8672
71 183 7813
71 99 3449
13 127 6428
71 122 142
12 157 214
74 109 9798
88 181 9675
16 109 3293
59 127 6167
71 125 2544
27 127 621
94 158 4388
12 149 9594
33 181 265
71 114 1148
21 127 662
94 122 2680
64 127 9141
10 118 1001
58 127 1...

output:

402 1324378

result:

ok single line: '402 1324378'

Test #160:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

97 474 97
69 186 853
75 189 923
69 171 3639
68 181 650
82 189 42
11 175 9540
69 187 5068
68 190 7470
69 170 5587
68 179 6717
19 189 1547
46 175 4551
28 183 7327
68 107 9763
68 192 7448
28 149 2294
28 142 1896
69 129 5498
68 170 3834
88 175 1713
10 189 2719
68 132 1788
89 189 9367
68 117 314
45 175 8...

output:

285 1271990

result:

ok single line: '285 1271990'

Test #161:

score: 0
Accepted
time: 5ms
memory: 3592kb

input:

98 674 98
6 166 322
52 134 2853
65 108 2072
52 196 2599
6 185 45
6 190 5921
6 177 4571
58 146 407
89 156 8393
58 132 4388
58 177 9103
69 183 3731
50 183 921
6 140 7091
36 183 5965
58 192 2106
26 108 3312
58 135 3340
92 108 4436
47 183 9708
38 108 638
34 155 1094
6 120 4088
94 108 824
92 183 542
52 1...

output:

486 1404451

result:

ok single line: '486 1404451'

Test #162:

score: 0
Accepted
time: 4ms
memory: 3560kb

input:

97 592 97
35 126 3482
77 133 3712
80 143 8156
77 104 1337
58 143 9820
6 134 7676
97 126 6403
2 134 9566
73 102 7389
71 99 4395
30 143 4397
15 102 1722
51 143 579
39 143 9715
30 102 3106
27 134 4653
90 126 3246
52 134 2191
13 102 5689
24 102 2979
77 170 4880
40 143 711
77 151 5771
2 102 7845
68 143 3...

output:

405 1389159

result:

ok single line: '405 1389159'

Test #163:

score: 0
Accepted
time: 3ms
memory: 3504kb

input:

97 479 97
27 115 3678
46 153 1918
26 127 4944
49 118 9380
27 153 6990
49 110 860
49 166 548
49 126 3383
49 170 1328
38 161 1421
39 115 2164
79 161 4198
32 153 6490
66 161 8149
72 115 55
29 153 82
2 115 5215
80 153 3295
19 153 2879
75 153 7933
60 153 1750
81 115 4731
70 153 458
21 161 7770
62 115 681...

output:

290 1280827

result:

ok single line: '290 1280827'

Test #164:

score: 0
Accepted
time: 4ms
memory: 3500kb

input:

100 660 100
68 175 9872
91 130 5785
68 108 4937
39 118 5309
80 130 8665
67 130 9723
10 105 4881
92 193 3695
10 136 2380
60 181 8632
9 130 4574
43 130 1429
56 181 3806
92 135 1800
92 131 5420
66 131 254
82 118 9327
68 187 4807
66 107 1372
66 105 1841
68 120 5043
92 103 5874
92 188 3564
36 118 2047
71...

output:

467 1456144

result:

ok single line: '467 1456144'

Test #165:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

97 459 97
36 176 9547
71 172 6160
10 172 7969
96 119 6415
4 176 8966
29 183 1316
45 176 6387
96 153 1019
24 176 4793
96 114 2514
96 159 205
84 154 545
84 188 7730
96 177 5136
84 178 1946
84 122 6696
88 172 6534
11 172 9975
84 126 7138
9 172 5518
29 187 5642
36 172 5728
84 155 3247
4 172 3325
41 176 ...

output:

270 1270757

result:

ok single line: '270 1270757'

Test #166:

score: 0
Accepted
time: 5ms
memory: 3588kb

input:

97 697 97
74 162 1658
66 104 2092
19 100 37
42 177 9204
4 194 3373
74 175 6427
4 187 4740
19 158 7203
58 177 9747
14 155 1182
35 183 9339
50 183 3684
19 110 8743
28 155 5567
66 147 8219
66 132 2550
19 101 5288
71 155 7254
61 183 7546
11 177 1155
84 177 6928
63 177 9824
40 116 4736
3 155 6520
74 99 3...

output:

511 1441879

result:

ok single line: '511 1441879'

Test #167:

score: 0
Accepted
time: 4ms
memory: 3640kb

input:

99 552 99
77 113 5143
41 144 7735
34 113 7655
69 122 776
46 141 3452
9 113 1132
57 113 5066
53 144 33
19 122 5944
46 198 9569
59 122 2466
93 113 2339
34 149 8158
46 191 2371
34 103 2453
46 196 7018
11 113 3302
46 169 5286
39 113 9258
42 127 4611
34 175 3323
38 144 3490
42 102 8622
46 130 3797
82 122...

output:

360 1381400

result:

ok single line: '360 1381400'

Subtask #4:

score: 32
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #168:

score: 32
Accepted
time: 0ms
memory: 3484kb

input:

99 293 88
1 103 7954
1 121 85
1 128 9235
1 185 9962
1 194 5684
2 109 6661
2 167 9668
2 184 3825
3 102 8445
3 154 3040
3 162 2786
4 138 7739
4 173 9571
4 186 5812
5 178 6050
6 129 8473
7 136 2143
8 124 8729
8 139 699
8 146 6291
8 188 9182
9 103 8132
9 110 7248
9 115 2342
9 129 5114
9 163 747
9 166 19...

output:

192 502745

result:

ok single line: '192 502745'

Test #169:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

96 295 9
1 112 6443
1 144 422
1 158 8690
2 128 5957
2 141 2425
2 152 1603
3 135 4532
3 143 7210
4 124 9850
4 137 6610
4 161 2578
4 178 7610
5 157 9959
5 192 1415
6 109 2037
6 113 543
6 149 4257
6 151 8603
6 162 573
6 177 85
7 98 7559
7 100 4533
8 115 8907
8 191 1355
9 143 391
9 189 5097
10 125 6719
...

output:

192 532074

result:

ok single line: '192 532074'

Test #170:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

96 286 6
1 115 9871
1 116 3677
1 139 2449
1 185 1630
1 187 968
2 128 8046
2 136 2986
2 167 2003
3 111 5497
3 125 8486
3 158 8549
4 109 5094
4 159 2054
5 100 2005
5 137 6788
5 160 4405
5 174 4615
5 178 5920
6 154 8249
6 165 3373
7 152 7679
8 106 5265
8 151 6015
8 185 6390
9 106 7621
9 132 7142
10 170...

output:

183 542997

result:

ok single line: '183 542997'

Test #171:

score: 0
Accepted
time: 3ms
memory: 3540kb

input:

97 281 1
1 146 1409
1 167 416
1 172 2714
2 104 2821
2 121 2574
2 130 1528
2 145 1335
2 148 9454
2 174 6672
2 175 4041
3 150 7897
4 100 5079
4 126 4896
4 135 9433
4 177 9514
5 177 8148
5 182 7982
6 112 7659
6 113 2915
6 151 9482
6 179 4258
7 120 9356
7 133 179
7 166 6035
7 172 357
7 188 1242
8 102 69...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #172:

score: 0
Accepted
time: 3ms
memory: 3508kb

input:

96 297 4
1 106 5895
1 138 6850
1 158 7502
1 180 3659
2 140 9950
3 116 5130
3 120 4622
3 123 5750
3 151 3888
3 161 9459
3 170 4160
3 179 1677
3 190 8993
4 122 5076
4 154 8994
5 100 3616
5 137 7419
6 101 3950
6 133 1168
7 184 7014
8 110 814
8 121 9006
8 184 1282
9 101 1508
9 104 8913
9 114 7922
9 147 ...

output:

198 567290

result:

ok single line: '198 567290'

Test #173:

score: 0
Accepted
time: 3ms
memory: 3548kb

input:

96 300 2
1 135 5265
1 187 6800
2 112 5478
2 114 812
2 163 3056
2 170 338
2 182 5791
3 106 499
3 115 9103
3 147 6042
4 104 4906
4 110 6744
4 138 3997
4 169 6987
4 190 4166
5 139 8358
6 100 2029
6 106 3424
6 140 2410
6 145 3093
6 184 69
6 187 5237
7 161 7361
7 162 3870
7 190 2181
8 104 9762
8 163 6828...

output:

202 568003

result:

ok single line: '202 568003'

Test #174:

score: 0
Accepted
time: 3ms
memory: 3512kb

input:

96 299 6
1 105 3677
1 158 3791
2 143 4690
2 167 1471
3 131 7180
3 148 7962
3 154 4608
3 157 1792
3 159 6054
3 165 1636
3 191 9666
4 98 5261
4 131 9297
4 184 9497
5 117 8546
5 146 2489
6 182 1706
7 120 6296
7 128 4427
8 109 8535
8 115 1925
8 175 7290
8 182 4974
8 191 2351
9 100 3528
9 110 31
9 121 85...

output:

200 515725

result:

ok single line: '200 515725'

Test #175:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

96 298 1
1 131 7769
1 136 1877
1 150 6950
2 126 466
2 128 8103
2 141 7241
2 151 1034
2 159 229
3 123 3961
3 134 4836
4 128 246
4 138 721
4 145 3349
4 159 3518
4 160 3726
5 102 5160
5 107 939
5 134 853
5 145 1124
5 155 6699
5 161 3474
6 98 5319
6 126 4532
6 158 3146
6 165 1497
6 178 7184
7 99 5836
8 ...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #176:

score: 0
Accepted
time: 3ms
memory: 3628kb

input:

99 836 22
1 108 7762
1 124 4108
1 171 4938
1 174 5618
2 100 3352
2 102 4566
2 108 9804
2 130 9850
2 133 4062
2 153 8436
2 154 3586
2 165 3110
2 178 4046
2 187 3307
2 194 4302
3 129 9760
3 135 1574
3 154 5439
3 175 222
4 115 9619
4 131 5914
4 136 2407
4 145 9666
4 158 1636
4 177 6165
4 190 6185
5 133...

output:

736 792401

result:

ok single line: '736 792401'

Test #177:

score: 0
Accepted
time: 3ms
memory: 3576kb

input:

98 821 52
1 105 8575
1 124 9040
1 132 803
1 134 9644
1 135 367
1 162 2295
1 166 92
1 181 8409
2 101 5893
2 113 4961
2 116 415
2 129 5159
2 130 8085
2 139 2856
2 148 7606
2 149 6764
2 164 3222
2 170 8056
2 179 963
3 99 3068
3 124 5204
3 158 119
3 162 7250
3 177 3880
3 186 6407
3 189 6408
3 195 8284
4...

output:

722 799261

result:

ok single line: '722 799261'

Test #178:

score: 0
Accepted
time: 3ms
memory: 3564kb

input:

100 843 1
1 108 2904
1 126 1704
1 134 4376
1 181 8289
1 197 1161
2 117 4055
2 141 6697
2 150 6970
2 159 5233
2 169 395
2 199 8081
3 104 875
3 112 446
3 128 818
3 129 2043
3 140 185
3 148 2022
3 150 5788
3 154 3064
3 158 1789
3 161 4793
3 183 6953
3 186 3460
4 117 9594
4 132 3321
4 150 3538
4 156 138...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #179:

score: 0
Accepted
time: 8ms
memory: 3536kb

input:

99 836 6
1 108 4591
1 124 9606
1 171 9572
1 174 7762
2 100 4108
2 102 4938
2 108 5618
2 130 3352
2 133 4566
2 153 9804
2 154 9850
2 165 4062
2 178 8436
2 187 3586
2 194 3110
3 129 4046
3 135 3307
3 154 4302
3 175 9760
4 115 1574
4 131 5439
4 136 222
4 145 9619
4 158 5914
4 177 2407
4 190 9666
5 133 ...

output:

736 802153

result:

ok single line: '736 802153'

Test #180:

score: 0
Accepted
time: 23ms
memory: 3560kb

input:

96 1869 16
1 155 574
2 124 7822
3 133 253
3 138 1717
3 148 6303
3 151 5108
3 167 7543
3 174 7589
4 154 1878
5 152 5935
5 169 7607
6 155 2854
6 168 6740
7 113 7931
7 162 7446
7 173 6343
8 173 3805
9 134 2139
9 141 8014
9 150 3622
9 181 680
10 140 9206
10 164 6167
10 170 4826
10 180 5861
10 182 5656
1...

output:

1772 785209

result:

ok single line: '1772 785209'

Test #181:

score: 0
Accepted
time: 14ms
memory: 3632kb

input:

96 1850 4
1 189 4917
2 160 3021
3 139 3024
3 184 9194
4 180 3062
4 188 1042
5 167 7372
5 177 1210
5 178 3013
5 183 9352
6 126 9421
6 135 1767
6 137 4948
6 161 6457
6 172 8744
6 176 6817
6 180 4475
7 138 3097
7 153 1037
7 156 1643
7 187 6869
8 126 6727
8 140 7125
8 156 5113
8 160 5454
8 183 5016
8 19...

output:

1753 827506

result:

ok single line: '1753 827506'

Test #182:

score: 0
Accepted
time: 17ms
memory: 3552kb

input:

96 1934 3
1 112 225
1 188 8281
2 155 3249
3 135 1296
3 151 2704
4 113 169
4 149 2401
4 158 3364
5 127 676
5 155 2916
5 161 3600
5 184 6889
6 157 3025
6 186 7056
6 190 7744
7 148 2025
7 159 3136
7 167 4096
7 180 5929
8 141 1369
8 147 1849
8 160 3136
9 112 49
9 162 3249
9 186 6561
9 188 6889
10 139 10...

output:

1837 273306

result:

ok single line: '1837 273306'

Test #183:

score: 0
Accepted
time: 16ms
memory: 3564kb

input:

96 1850 3
1 189 8464
2 160 3844
3 139 1600
3 184 7225
4 180 6400
4 188 7744
5 167 4356
5 177 5776
5 178 5929
5 183 6724
6 126 576
6 135 1089
6 137 1225
6 161 3481
6 172 4900
6 176 5476
6 180 6084
7 138 1225
7 153 2500
7 156 2809
7 187 7056
8 126 484
8 140 1296
8 156 2704
8 160 3136
8 183 6241
8 190 ...

output:

1753 285647

result:

ok single line: '1753 285647'

Test #184:

score: 0
Accepted
time: 18ms
memory: 3656kb

input:

96 1869 5
1 155 3364
2 124 676
3 133 1156
3 138 1521
3 148 2401
3 151 2704
3 167 4624
3 174 5625
4 154 2916
5 152 2601
5 169 4624
6 155 2809
6 168 4356
7 113 100
7 162 3481
7 173 4900
8 173 4761
9 134 841
9 141 1296
9 150 2025
9 181 5776
10 140 1156
10 164 3364
10 170 4096
10 180 5476
10 182 5776
10...

output:

1772 278539

result:

ok single line: '1772 278539'

Test #185:

score: 0
Accepted
time: 17ms
memory: 3588kb

input:

98 1821 4
1 193 8836
2 155 3025
2 177 5929
2 179 6241
3 153 2704
3 159 3364
3 176 5625
4 155 2809
5 133 900
5 151 2304
5 172 4761
5 181 6084
5 188 7225
6 115 121
6 117 169
6 157 2809
6 168 4096
7 176 5041
7 178 5329
7 189 7056
7 191 7396
8 116 100
8 120 196
8 133 729
8 170 4096
8 190 7056
9 128 441
...

output:

1722 288168

result:

ok single line: '1722 288168'

Test #186:

score: 0
Accepted
time: 16ms
memory: 3560kb

input:

98 1849 7
1 100 9651
1 101 984
1 103 2680
1 105 9756
1 106 5142
1 107 2372
1 109 4616
1 110 1875
1 111 9901
1 112 2555
1 114 27
1 117 2323
1 118 9574
1 122 8840
1 123 834
1 124 9925
1 126 2165
1 127 2299
1 128 4315
1 131 5252
1 133 4523
1 136 3265
1 137 8752
1 138 8783
1 140 7306
1 143 309
1 146 380...

output:

1688 1429092

result:

ok single line: '1688 1429092'

Test #187:

score: 0
Accepted
time: 16ms
memory: 3568kb

input:

97 1941 3
1 98 3390
1 99 6937
1 100 6788
1 101 4910
1 102 5816
1 103 7683
1 104 299
1 109 428
1 111 5068
1 113 7893
1 114 715
1 117 1210
1 119 2198
1 120 124
1 121 683
1 123 6438
1 126 3166
1 129 2538
1 131 6906
1 132 1601
1 133 7525
1 134 6787
1 137 1862
1 140 7619
1 141 2318
1 144 1194
1 145 6637
...

output:

1801 1256850

result:

ok single line: '1801 1256850'

Test #188:

score: 0
Accepted
time: 20ms
memory: 3660kb

input:

97 1897 3
1 98 607
1 99 4091
1 100 7041
1 102 4573
1 107 957
1 108 8384
1 112 2187
1 117 9295
1 119 6806
1 122 4840
1 123 7595
1 124 1609
1 125 4589
1 126 2026
1 128 3724
1 129 1880
1 134 7577
1 135 632
1 137 403
1 150 1920
1 151 7296
1 152 6057
1 153 7023
1 154 8720
1 159 1507
1 164 5190
1 167 7969...

output:

1753 1268157

result:

ok single line: '1753 1268157'

Test #189:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

100 1900 3
1 102 3685
1 103 1785
1 105 6369
1 107 9635
1 109 7569
1 112 1849
1 114 2394
1 115 874
1 118 7267
1 119 9498
1 120 7443
1 124 7790
1 126 5848
1 127 1528
1 128 9861
1 129 6325
1 131 3854
1 133 1254
1 134 2150
1 135 1852
1 138 939
1 142 195
1 144 1036
1 146 1198
1 147 6098
1 148 8987
1 152 ...

output:

1752 1305635

result:

ok single line: '1752 1305635'

Test #190:

score: 0
Accepted
time: 17ms
memory: 3620kb

input:

98 1984 6
1 99 2264
1 100 9030
1 101 7647
1 103 1708
1 104 8793
1 105 7396
1 107 1564
1 109 1943
1 110 9650
1 112 9457
1 113 2035
1 114 7251
1 115 158
1 118 9303
1 119 4043
1 120 6199
1 121 8925
1 122 5835
1 124 4811
1 125 1296
1 126 1029
1 127 7291
1 128 2202
1 129 9129
1 133 4886
1 135 1969
1 136 ...

output:

1824 1435740

result:

ok single line: '1824 1435740'

Test #191:

score: 0
Accepted
time: 16ms
memory: 3612kb

input:

99 1981 6
1 102 4443
1 105 6292
1 107 2283
1 110 9518
1 111 5088
1 115 1485
1 118 2424
1 119 8305
1 120 7533
1 121 5221
1 122 1083
1 123 5213
1 125 886
1 126 3467
1 128 2386
1 131 7977
1 132 316
1 133 3246
1 135 1923
1 136 8568
1 138 5616
1 139 4880
1 141 8168
1 143 245
1 144 99
1 145 8937
1 146 150...

output:

1817 1488058

result:

ok single line: '1817 1488058'

Test #192:

score: 0
Accepted
time: 21ms
memory: 3596kb

input:

96 1872 7
1 97 140
1 98 944
1 101 5575
1 102 6045
1 103 6561
1 104 1217
1 105 1834
1 108 4531
1 109 1051
1 110 7754
1 111 7721
1 114 1223
1 116 4746
1 117 670
1 118 8541
1 123 9646
1 125 7629
1 126 3822
1 128 7857
1 129 86
1 135 4264
1 136 9615
1 138 9318
1 139 2621
1 142 55
1 143 6862
1 146 3335
1 ...

output:

1717 1367253

result:

ok single line: '1717 1367253'

Test #193:

score: 0
Accepted
time: 19ms
memory: 3636kb

input:

97 1846 4
1 99 3149
1 102 7548
1 105 4891
1 106 1769
1 108 910
1 109 1060
1 111 7424
1 115 1823
1 117 3178
1 121 7844
1 122 8131
1 124 4894
1 125 2666
1 127 3859
1 128 1087
1 130 529
1 133 2857
1 135 3114
1 136 6008
1 138 8241
1 140 7774
1 141 2250
1 144 8328
1 145 1129
1 146 9674
1 148 7921
1 152 7...

output:

1701 1316439

result:

ok single line: '1701 1316439'

Test #194:

score: 0
Accepted
time: 18ms
memory: 3572kb

input:

98 1836 8
1 100 419
1 101 5954
1 102 2412
1 103 187
1 104 4490
1 106 1705
1 107 7043
1 108 6080
1 109 5421
1 110 7486
1 113 6318
1 115 1395
1 116 2777
1 117 2264
1 121 5654
1 122 2518
1 123 954
1 124 3044
1 125 2615
1 127 2058
1 128 926
1 129 6887
1 131 6910
1 132 3779
1 133 9546
1 134 9477
1 135 51...

output:

1668 1489708

result:

ok single line: '1668 1489708'

Test #195:

score: 0
Accepted
time: 22ms
memory: 3568kb

input:

97 1969 4
1 98 8720
1 101 9544
1 104 3243
1 105 9807
1 106 3918
1 107 6830
1 108 2791
1 109 2684
1 112 5359
1 113 9620
1 114 27
1 115 1637
1 117 2407
1 118 6766
1 120 102
1 121 6919
1 124 9714
1 125 9112
1 126 8181
1 127 8656
1 128 5368
1 132 5978
1 133 2386
1 134 2320
1 135 5970
1 136 1659
1 139 11...

output:

1822 1311098

result:

ok single line: '1822 1311098'

Test #196:

score: 0
Accepted
time: 16ms
memory: 3656kb

input:

100 1943 6
1 101 1299
1 102 8335
1 104 8768
1 106 4096
1 108 3638
1 109 3681
1 110 957
1 111 5843
1 112 5999
1 113 1526
1 115 9457
1 116 8881
1 117 3071
1 118 2090
1 123 4361
1 124 3661
1 127 4283
1 128 7102
1 129 8961
1 130 6165
1 132 4800
1 135 7693
1 137 5480
1 140 4975
1 141 1380
1 143 9043
1 14...

output:

1781 1460510

result:

ok single line: '1781 1460510'

Test #197:

score: 0
Accepted
time: 12ms
memory: 3556kb

input:

97 1827 7
1 98 6465
1 99 7930
1 100 8997
1 101 5600
1 104 2938
1 106 4493
1 107 6193
1 108 6540
1 109 6196
1 110 1029
1 111 1699
1 112 5303
1 114 219
1 115 2032
1 116 1888
1 117 6021
1 118 3994
1 119 7709
1 121 3342
1 122 5151
1 124 97
1 125 8716
1 127 235
1 129 94
1 131 2327
1 132 3733
1 133 8206
1...

output:

1658 1495775

result:

ok single line: '1658 1495775'

Test #198:

score: 0
Accepted
time: 18ms
memory: 3564kb

input:

98 1966 4
1 99 5671
1 101 8577
1 102 4085
1 105 4624
1 106 2190
1 107 8295
1 110 5985
1 111 1268
1 114 1033
1 116 9886
1 118 1809
1 121 1410
1 122 6601
1 124 8981
1 127 717
1 128 6429
1 134 8736
1 138 9411
1 139 6444
1 140 3050
1 143 5253
1 144 9714
1 145 5951
1 147 1180
1 148 7642
1 151 128
1 152 5...

output:

1820 1314854

result:

ok single line: '1820 1314854'

Test #199:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

98 1917 8
1 101 4380
1 102 7596
1 103 4745
1 104 3255
1 107 5320
1 109 5399
1 110 7698
1 111 4870
1 115 4816
1 116 4470
1 117 7958
1 118 7587
1 119 6325
1 120 978
1 121 815
1 122 8793
1 123 3831
1 124 9851
1 125 1702
1 126 1175
1 127 4715
1 129 2404
1 130 8843
1 131 6244
1 133 3500
1 134 2588
1 136 ...

output:

1748 1521668

result:

ok single line: '1748 1521668'

Test #200:

score: 0
Accepted
time: 15ms
memory: 3564kb

input:

96 1834 6
1 99 4699
1 101 5381
1 102 8433
1 104 4383
1 105 7474
1 106 4694
1 107 4773
1 108 7584
1 109 6485
1 110 8120
1 111 5898
1 114 3792
1 117 4344
1 118 4932
1 119 758
1 120 1789
1 123 2497
1 125 1654
1 128 8037
1 129 802
1 131 8720
1 132 514
1 133 2301
1 134 3787
1 137 5823
1 139 2900
1 140 15...

output:

1673 1426719

result:

ok single line: '1673 1426719'

Test #201:

score: 0
Accepted
time: 21ms
memory: 3660kb

input:

100 1933 5
1 101 8097
1 107 4845
1 110 8928
1 112 3570
1 113 6365
1 115 5864
1 119 5952
1 120 2364
1 122 3266
1 128 1138
1 129 2586
1 130 6265
1 131 5753
1 134 4926
1 139 2610
1 140 2155
1 141 4896
1 144 7587
1 145 2325
1 146 5391
1 147 4221
1 148 8271
1 150 408
1 151 261
1 154 307
1 155 1915
1 156 ...

output:

1776 1412108

result:

ok single line: '1776 1412108'

Test #202:

score: 0
Accepted
time: 19ms
memory: 3556kb

input:

97 1815 5
1 100 344
1 101 4852
1 102 7800
1 103 5865
1 104 5773
1 110 5176
1 113 2092
1 114 5894
1 115 3178
1 118 165
1 120 8626
1 121 1856
1 122 9299
1 123 9640
1 125 332
1 127 2631
1 128 4451
1 133 9412
1 134 4838
1 139 8689
1 140 1038
1 142 9196
1 143 115
1 146 2839
1 147 2564
1 149 4319
1 150 43...

output:

1659 1416507

result:

ok single line: '1659 1416507'

Test #203:

score: 0
Accepted
time: 13ms
memory: 3652kb

input:

96 1839 6
1 97 5571
1 99 2249
1 100 1622
1 101 6993
1 102 8272
1 103 6944
1 104 361
1 105 82
1 106 9176
1 107 4968
1 108 1236
1 109 534
1 113 364
1 114 6924
1 115 602
1 116 3509
1 119 516
1 121 8802
1 122 1844
1 123 3469
1 125 7860
1 126 5939
1 129 378
1 130 2266
1 131 8765
1 135 2621
1 136 6788
1 1...

output:

1681 1402049

result:

ok single line: '1681 1402049'

Test #204:

score: 0
Accepted
time: 15ms
memory: 3564kb

input:

96 1816 5
1 97 3602
1 99 8686
1 101 9876
1 103 8467
1 104 1521
1 105 5878
1 106 8014
1 107 9999
1 108 610
1 109 9778
1 110 2916
1 114 7018
1 115 2088
1 116 143
1 118 7459
1 119 4689
1 120 7161
1 127 9624
1 129 1876
1 130 5813
1 131 4996
1 134 8863
1 135 4502
1 138 2700
1 141 3111
1 144 1740
1 145 81...

output:

1658 1400366

result:

ok single line: '1658 1400366'

Test #205:

score: 0
Accepted
time: 15ms
memory: 3560kb

input:

99 1849 7
1 100 7786
1 101 4494
1 106 2490
1 107 415
1 108 1238
1 110 9280
1 111 303
1 112 7930
1 113 5379
1 114 7790
1 115 4362
1 117 9834
1 122 577
1 123 1875
1 124 5994
1 126 6192
1 127 5169
1 128 3314
1 129 982
1 132 7766
1 134 8914
1 138 3513
1 139 4161
1 140 2932
1 141 4426
1 144 6888
1 145 88...

output:

1684 1463340

result:

ok single line: '1684 1463340'

Test #206:

score: 0
Accepted
time: 21ms
memory: 3552kb

input:

97 1868 8
1 98 1513
1 102 9192
1 104 7699
1 105 4571
1 109 9773
1 111 5367
1 113 7550
1 114 1560
1 116 344
1 117 5086
1 118 2905
1 119 5855
1 120 8682
1 122 3779
1 123 905
1 124 2592
1 125 6707
1 126 9363
1 127 9032
1 128 1566
1 130 2380
1 131 6422
1 138 7112
1 144 8930
1 145 7349
1 147 3465
1 149 1...

output:

1710 1409703

result:

ok single line: '1710 1409703'

Test #207:

score: 0
Accepted
time: 20ms
memory: 3556kb

input:

100 1913 4
1 102 1925
1 104 2985
1 106 2746
1 108 8464
1 110 145
1 111 6848
1 112 1595
1 115 4422
1 117 3456
1 118 9744
1 119 3131
1 122 9638
1 123 8997
1 124 9112
1 126 7147
1 127 4329
1 128 3871
1 131 7997
1 132 8913
1 136 1857
1 137 2860
1 139 2153
1 144 7880
1 149 9642
1 150 4007
1 151 1221
1 15...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #208:

score: 0
Accepted
time: 20ms
memory: 3560kb

input:

98 1903 8
1 99 5039
1 100 8791
1 102 1638
1 104 2657
1 105 8475
1 106 7050
1 107 5494
1 108 4675
1 109 1048
1 111 5719
1 113 6722
1 114 5451
1 115 2406
1 116 671
1 117 4904
1 118 4407
1 119 8903
1 122 4556
1 123 3155
1 124 9831
1 125 8544
1 127 6860
1 128 9520
1 129 8329
1 130 9073
1 131 9728
1 132 ...

output:

1735 1504399

result:

ok single line: '1735 1504399'

Test #209:

score: 0
Accepted
time: 16ms
memory: 3560kb

input:

96 1918 4
1 99 3954
1 100 8850
1 101 7431
1 103 3930
1 104 271
1 105 4579
1 107 8276
1 111 6200
1 112 1105
1 116 8
1 118 66
1 119 977
1 122 4876
1 125 2773
1 129 363
1 132 2263
1 136 1882
1 137 9314
1 145 3798
1 147 6676
1 149 2648
1 151 5425
1 157 3851
1 159 513
1 163 7858
1 169 9059
1 170 4742
1 1...

output:

1780 1244025

result:

ok single line: '1780 1244025'

Test #210:

score: 0
Accepted
time: 15ms
memory: 3556kb

input:

98 1826 6
1 99 8131
1 100 158
1 103 1014
1 104 4262
1 105 6969
1 107 2634
1 109 1274
1 110 9567
1 112 3379
1 113 3176
1 115 9447
1 120 1332
1 121 6479
1 122 9716
1 123 5848
1 129 1142
1 130 4778
1 133 5011
1 134 956
1 135 6616
1 143 9721
1 146 5432
1 147 2074
1 148 8518
1 149 1225
1 150 2680
1 152 6...

output:

1675 1361377

result:

ok single line: '1675 1361377'

Test #211:

score: 0
Accepted
time: 15ms
memory: 3556kb

input:

96 1887 8
1 97 5021
1 98 2695
1 100 8327
1 101 4321
1 102 1521
1 104 3657
1 106 4586
1 107 9915
1 108 7105
1 109 450
1 111 4242
1 113 5256
1 116 9365
1 117 252
1 118 3089
1 119 6742
1 120 154
1 121 2913
1 123 7719
1 124 5939
1 125 1141
1 126 6864
1 127 3817
1 128 6481
1 129 5738
1 130 2527
1 131 193...

output:

1723 1494684

result:

ok single line: '1723 1494684'

Test #212:

score: 0
Accepted
time: 16ms
memory: 3568kb

input:

97 1976 8
1 98 7055
1 99 6350
1 100 8157
1 103 7786
1 104 6499
1 105 3546
1 106 826
1 108 2320
1 109 9074
1 110 3949
1 111 3124
1 112 6151
1 113 8261
1 114 9593
1 117 6820
1 118 140
1 119 5544
1 121 8696
1 124 93
1 125 578
1 128 9953
1 129 5596
1 131 8645
1 132 5322
1 134 4782
1 135 6377
1 136 5653
...

output:

1818 1411675

result:

ok single line: '1818 1411675'

Test #213:

score: 0
Accepted
time: 17ms
memory: 3564kb

input:

100 1907 5
1 101 7292
1 102 9192
1 103 7052
1 104 358
1 105 3015
1 107 9090
1 109 5945
1 114 3628
1 115 1577
1 116 5587
1 117 9366
1 120 551
1 123 1675
1 125 4556
1 126 8210
1 130 4196
1 131 4720
1 132 7794
1 133 727
1 134 6325
1 137 2280
1 141 4746
1 144 400
1 145 5310
1 146 2563
1 153 3972
1 154 7...

output:

1757 1350525

result:

ok single line: '1757 1350525'

Test #214:

score: 0
Accepted
time: 15ms
memory: 3596kb

input:

96 1861 5
1 97 4152
1 98 1865
1 100 2169
1 101 7530
1 105 886
1 106 3497
1 108 1038
1 110 4613
1 111 876
1 114 2899
1 116 6704
1 119 8975
1 125 6922
1 129 4947
1 133 2155
1 134 3051
1 135 9464
1 138 6565
1 139 3822
1 141 2322
1 142 4088
1 144 835
1 145 6106
1 147 9483
1 149 5273
1 150 6062
1 151 506...

output:

1715 1302187

result:

ok single line: '1715 1302187'

Test #215:

score: 0
Accepted
time: 16ms
memory: 3564kb

input:

100 1826 6
1 101 5387
1 102 8353
1 105 3306
1 110 9841
1 112 8696
1 113 9680
1 114 8916
1 117 2066
1 119 1212
1 121 5775
1 123 785
1 127 409
1 129 187
1 132 6232
1 136 2664
1 137 6707
1 138 3659
1 139 3557
1 140 8453
1 141 1549
1 144 7868
1 148 1594
1 149 3631
1 150 914
1 151 5080
1 154 1894
1 155 2...

output:

1665 1432560

result:

ok single line: '1665 1432560'

Test #216:

score: 0
Accepted
time: 21ms
memory: 3640kb

input:

100 1932 3
1 101 260
1 106 855
1 107 2246
1 108 836
1 110 9070
1 114 5267
1 115 6535
1 119 3379
1 126 2156
1 127 2232
1 132 5533
1 135 6111
1 137 7356
1 138 6121
1 139 7155
1 140 2263
1 141 8559
1 143 3944
1 144 2877
1 148 7506
1 153 4582
1 154 2353
1 155 4908
1 157 8955
1 158 9498
1 165 1207
1 168 ...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #217:

score: 0
Accepted
time: 21ms
memory: 3560kb

input:

98 1973 3
1 99 7701
1 100 9401
1 101 10000
1 104 2664
1 105 4092
1 108 5690
1 109 5054
1 113 535
1 114 9291
1 115 2210
1 117 8997
1 120 4616
1 121 1149
1 122 7795
1 125 268
1 126 4528
1 127 1277
1 128 1306
1 131 800
1 135 2553
1 136 3279
1 137 4831
1 138 1575
1 139 5301
1 140 1838
1 141 3949
1 142 9...

output:

FACELESS

result:

ok single line: 'FACELESS'

Test #218:

score: 0
Accepted
time: 20ms
memory: 3568kb

input:

97 1885 4
1 101 814
1 103 347
1 104 6677
1 105 8069
1 106 865
1 107 390
1 108 101
1 110 5774
1 112 3876
1 114 4307
1 116 4445
1 117 1498
1 121 1185
1 122 1765
1 126 3109
1 127 210
1 129 6451
1 131 8646
1 132 3336
1 135 1869
1 136 4925
1 139 3393
1 141 6829
1 146 1775
1 148 6075
1 149 7008
1 150 2132...

output:

1742 1290011

result:

ok single line: '1742 1290011'

Test #219:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

98 1917 5
1 100 7678
1 101 8851
1 103 1176
1 106 954
1 107 9966
1 108 775
1 110 1936
1 111 567
1 114 2690
1 115 1582
1 117 5869
1 119 891
1 120 723
1 121 945
1 124 868
1 125 3899
1 126 6519
1 127 1710
1 129 9241
1 131 6505
1 132 180
1 133 1244
1 137 3301
1 138 3835
1 139 987
1 144 6274
1 148 489
1 1...

output:

1768 1340157

result:

ok single line: '1768 1340157'

Test #220:

score: 0
Accepted
time: 19ms
memory: 3632kb

input:

98 1894 7
1 99 5847
1 100 1201
1 101 9844
1 102 1882
1 105 5224
1 106 2057
1 109 9529
1 112 7617
1 113 1587
1 114 605
1 117 880
1 119 5810
1 121 8156
1 122 7183
1 123 1410
1 124 1605
1 125 8380
1 126 7349
1 127 8652
1 129 4191
1 131 6148
1 132 8509
1 136 5720
1 138 4006
1 139 4609
1 140 1614
1 141 7...

output:

1738 1403699

result:

ok single line: '1738 1403699'

Test #221:

score: 0
Accepted
time: 21ms
memory: 3564kb

input:

98 1969 4
1 102 1470
1 103 110
1 104 2519
1 106 9950
1 108 2815
1 109 9867
1 110 1581
1 112 2647
1 119 3384
1 120 214
1 122 283
1 125 1748
1 126 4847
1 128 6558
1 132 930
1 139 2387
1 141 8647
1 143 1925
1 148 1515
1 149 3431
1 150 9417
1 151 6356
1 154 8190
1 157 331
1 158 5652
1 160 7902
1 163 365...

output:

1827 1284260

result:

ok single line: '1827 1284260'

Test #222:

score: 0
Accepted
time: 15ms
memory: 3628kb

input:

99 1842 5
1 100 7958
1 102 3484
1 106 816
1 107 1968
1 109 187
1 110 8440
1 113 3859
1 117 4571
1 118 4151
1 122 6006
1 124 5667
1 128 1279
1 130 1766
1 131 4176
1 145 351
1 146 779
1 147 9203
1 152 9188
1 155 1151
1 156 485
1 158 4286
1 159 6533
1 163 1899
1 164 9468
1 167 7725
1 170 7775
1 171 578...

output:

1689 1367097

result:

ok single line: '1689 1367097'

Test #223:

score: 0
Accepted
time: 16ms
memory: 3660kb

input:

100 1973 5
1 103 5361
1 106 60
1 111 2535
1 113 5872
1 114 8699
1 116 7812
1 118 3417
1 119 5274
1 122 2023
1 124 3873
1 125 179
1 129 5055
1 132 2432
1 137 495
1 139 4556
1 142 9657
1 144 5382
1 146 1617
1 148 6816
1 150 1361
1 151 7040
1 153 285
1 157 9720
1 159 9168
1 161 9235
1 164 4121
1 165 96...

output:

1821 1373284

result:

ok single line: '1821 1373284'

Test #224:

score: 0
Accepted
time: 14ms
memory: 3568kb

input:

98 1839 7
1 103 9373
1 104 1178
1 105 9818
1 115 1204
1 118 4787
1 123 4368
1 125 1434
1 127 1112
1 129 8604
1 130 1014
1 133 7825
1 134 10
1 136 6089
1 138 4444
1 140 797
1 145 714
1 147 8581
1 148 2557
1 149 7901
1 150 2593
1 151 6796
1 155 548
1 156 6833
1 157 9277
1 158 4368
1 159 9694
1 163 406...

output:

1684 1367308

result:

ok single line: '1684 1367308'

Test #225:

score: 0
Accepted
time: 21ms
memory: 3608kb

input:

97 1952 5
1 100 787
1 101 5764
1 102 5376
1 103 6113
1 107 3042
1 110 6578
1 112 7371
1 113 676
1 114 2751
1 115 2589
1 116 1780
1 117 2718
1 118 5811
1 124 5341
1 125 3106
1 126 7704
1 130 6353
1 131 1701
1 132 5500
1 133 850
1 135 4271
1 137 1145
1 140 2233
1 141 8723
1 144 9589
1 146 4814
1 147 9...

output:

1801 1393420

result:

ok single line: '1801 1393420'

Test #226:

score: 0
Accepted
time: 8ms
memory: 3580kb

input:

98 1897 8
1 99 7
1 100 6
1 102 9
1 103 9
1 106 9
1 108 0
1 109 8
1 110 0
1 112 8
1 113 4
1 114 0
1 116 5
1 118 2
1 119 8
1 120 6
1 122 2
1 123 8
1 125 4
1 126 4
1 129 1
1 130 5
1 131 2
1 132 5
1 133 9
1 134 7
1 135 1
1 137 7
1 139 5
1 140 6
1 141 9
1 142 9
1 143 1
1 144 8
1 145 5
1 146 1
1 147 3
1 1...

output:

1732 1588644

result:

ok single line: '1732 1588644'

Test #227:

score: 0
Accepted
time: 12ms
memory: 3560kb

input:

98 1838 5
1 101 3
1 103 0
1 105 8
1 108 3
1 109 5
1 110 8
1 111 8
1 113 7
1 115 8
1 116 4
1 123 0
1 124 0
1 128 0
1 131 9
1 133 5
1 134 5
1 135 9
1 136 7
1 138 3
1 140 7
1 142 4
1 144 9
1 147 6
1 149 9
1 153 2
1 155 6
1 159 7
1 160 8
1 161 0
1 162 3
1 163 8
1 164 0
1 165 1
1 167 1
1 169 2
1 171 3
1 ...

output:

1687 1488451

result:

ok single line: '1687 1488451'

Test #228:

score: 0
Accepted
time: 11ms
memory: 3636kb

input:

98 1883 7
1 100 7
1 102 3
1 103 1
1 104 1
1 105 6
1 108 2
1 111 7
1 112 7
1 114 1
1 117 8
1 119 1
1 120 8
1 124 1
1 125 8
1 127 7
1 129 7
1 131 2
1 132 3
1 133 7
1 134 7
1 135 7
1 138 2
1 142 3
1 143 3
1 145 4
1 146 3
1 147 2
1 148 7
1 149 4
1 151 9
1 156 8
1 157 2
1 159 4
1 160 4
1 162 5
1 163 0
1 ...

output:

1726 1498291

result:

ok single line: '1726 1498291'

Test #229:

score: 0
Accepted
time: 12ms
memory: 3564kb

input:

97 1837 8
1 98 3
1 100 4
1 101 1
1 105 9
1 106 3
1 107 6
1 108 6
1 109 7
1 110 0
1 113 8
1 114 1
1 115 7
1 116 8
1 117 9
1 119 2
1 120 5
1 121 1
1 122 9
1 123 7
1 124 7
1 125 6
1 126 4
1 127 9
1 128 4
1 129 7
1 132 4
1 133 4
1 134 9
1 135 3
1 137 8
1 139 2
1 140 8
1 142 7
1 143 6
1 144 2
1 145 4
1 1...

output:

1674 1578388

result:

ok single line: '1674 1578388'

Test #230:

score: 0
Accepted
time: 12ms
memory: 3560kb

input:

96 1892 4
1 97 1
1 99 5
1 101 4
1 109 8
1 110 2
1 111 6
1 113 6
1 116 4
1 117 2
1 118 0
1 122 1
1 123 8
1 127 0
1 128 1
1 129 4
1 131 7
1 133 3
1 135 5
1 136 9
1 137 4
1 140 7
1 143 3
1 145 5
1 147 9
1 148 8
1 151 8
1 153 4
1 158 4
1 162 8
1 163 0
1 165 4
1 172 0
1 174 5
1 177 0
1 179 0
1 182 0
1 18...

output:

1752 1378657

result:

ok single line: '1752 1378657'

Test #231:

score: 0
Accepted
time: 13ms
memory: 3564kb

input:

97 1935 3
1 98 2
1 100 5
1 101 8
1 106 3
1 109 7
1 111 4
1 112 2
1 113 0
1 114 5
1 115 5
1 116 3
1 118 9
1 120 9
1 123 4
1 126 6
1 127 4
1 130 3
1 131 0
1 134 9
1 139 9
1 141 1
1 142 4
1 143 9
1 144 6
1 146 0
1 151 4
1 153 4
1 156 2
1 157 7
1 160 1
1 161 2
1 163 5
1 166 1
1 167 7
1 169 4
1 172 0
1 1...

output:

1796 1368792

result:

ok single line: '1796 1368792'

Test #232:

score: 0
Accepted
time: 9ms
memory: 3556kb

input:

96 1867 3
1 98 9
1 99 0
1 101 0
1 102 9
1 105 6
1 106 7
1 110 1
1 111 5
1 113 2
1 114 3
1 116 2
1 117 5
1 119 9
1 121 9
1 122 6
1 124 4
1 126 9
1 128 0
1 129 1
1 130 5
1 131 0
1 132 0
1 133 4
1 136 4
1 137 3
1 141 5
1 142 0
1 143 4
1 149 6
1 150 1
1 152 0
1 155 4
1 157 4
1 160 2
1 161 6
1 163 8
1 16...

output:

1727 1378610

result:

ok single line: '1727 1378610'

Test #233:

score: 0
Accepted
time: 12ms
memory: 3608kb

input:

99 1836 6
1 100 0
1 102 7
1 103 8
1 104 3
1 107 4
1 109 4
1 110 8
1 111 4
1 113 8
1 114 5
1 116 6
1 117 5
1 118 8
1 121 3
1 122 8
1 124 7
1 126 2
1 128 8
1 129 0
1 130 3
1 133 8
1 134 1
1 135 7
1 136 1
1 137 1
1 140 4
1 141 0
1 142 0
1 143 3
1 144 4
1 145 6
1 146 7
1 148 5
1 151 1
1 152 1
1 154 7
1 ...

output:

1674 1568227

result:

ok single line: '1674 1568227'

Test #234:

score: 0
Accepted
time: 14ms
memory: 3516kb

input:

99 1961 7
1 101 6
1 102 2
1 103 9
1 105 5
1 106 9
1 107 3
1 111 9
1 112 9
1 113 5
1 114 2
1 115 3
1 116 1
1 117 2
1 118 8
1 120 3
1 121 2
1 122 2
1 124 4
1 126 9
1 127 3
1 129 0
1 131 0
1 133 9
1 134 1
1 135 9
1 136 0
1 137 2
1 139 6
1 140 3
1 141 2
1 142 8
1 143 2
1 144 5
1 145 9
1 146 8
1 147 4
1 ...

output:

1794 1648179

result:

ok single line: '1794 1648179'

Test #235:

score: 0
Accepted
time: 7ms
memory: 3560kb

input:

98 1902 5
1 99 1
1 100 7
1 103 5
1 104 8
1 107 2
1 109 1
1 110 6
1 111 4
1 112 7
1 113 8
1 114 4
1 118 4
1 119 0
1 120 7
1 121 0
1 124 8
1 125 7
1 126 7
1 129 4
1 130 4
1 133 7
1 135 8
1 136 5
1 137 9
1 138 1
1 139 5
1 140 7
1 143 9
1 147 6
1 148 4
1 149 0
1 152 0
1 155 9
1 156 1
1 157 0
1 160 6
1 1...

output:

1749 1508555

result:

ok single line: '1749 1508555'

Test #236:

score: 0
Accepted
time: 12ms
memory: 3536kb

input:

98 1806 5
1 99 9
1 100 8
1 101 1
1 105 4
1 108 0
1 109 1
1 110 3
1 111 4
1 112 5
1 114 0
1 116 5
1 121 9
1 122 8
1 125 0
1 130 0
1 135 9
1 136 5
1 137 7
1 138 7
1 139 7
1 140 6
1 141 1
1 142 5
1 143 7
1 146 1
1 147 0
1 149 6
1 150 2
1 151 8
1 152 0
1 153 0
1 154 4
1 156 0
1 159 9
1 160 3
1 161 0
1 1...

output:

1648 1558299

result:

ok single line: '1648 1558299'

Test #237:

score: 0
Accepted
time: 9ms
memory: 3572kb

input:

97 1992 6
1 98 9
1 99 5
1 100 0
1 101 3
1 104 2
1 105 4
1 107 8
1 109 2
1 111 0
1 113 8
1 114 7
1 115 3
1 120 2
1 126 2
1 127 0
1 131 2
1 132 8
1 133 3
1 137 6
1 138 1
1 140 5
1 141 9
1 142 9
1 143 0
1 146 7
1 148 0
1 150 3
1 151 5
1 152 5
1 153 8
1 154 4
1 156 5
1 157 6
1 158 6
1 166 4
1 167 6
1 16...

output:

1840 1498603

result:

ok single line: '1840 1498603'

Test #238:

score: 0
Accepted
time: 13ms
memory: 3600kb

input:

100 1929 4
1 102 6
1 103 6
1 105 0
1 106 5
1 108 9
1 109 0
1 110 0
1 113 1
1 115 2
1 117 5
1 119 7
1 121 0
1 122 6
1 124 9
1 126 2
1 128 3
1 130 6
1 131 1
1 133 2
1 137 9
1 145 5
1 147 4
1 148 3
1 152 2
1 153 4
1 155 9
1 156 4
1 157 6
1 158 1
1 164 9
1 168 0
1 174 0
1 177 5
1 178 5
1 180 7
1 184 3
1...

output:

1780 1468599

result:

ok single line: '1780 1468599'

Test #239:

score: 0
Accepted
time: 11ms
memory: 3568kb

input:

97 1851 7
1 100 8
1 101 7
1 105 6
1 108 7
1 109 1
1 110 3
1 113 9
1 117 8
1 118 7
1 120 3
1 121 8
1 122 4
1 123 0
1 124 0
1 125 1
1 126 7
1 127 7
1 129 1
1 130 5
1 132 3
1 133 2
1 134 8
1 135 1
1 136 9
1 139 8
1 140 6
1 141 7
1 142 1
1 144 2
1 145 8
1 146 0
1 148 4
1 151 3
1 152 4
1 154 6
1 156 4
1 ...

output:

1693 1558142

result:

ok single line: '1693 1558142'

Test #240:

score: 0
Accepted
time: 13ms
memory: 3664kb

input:

96 1931 8
1 97 7
1 98 4
1 99 7
1 100 3
1 102 7
1 103 0
1 105 3
1 106 5
1 107 5
1 108 3
1 110 5
1 111 0
1 112 2
1 114 5
1 115 6
1 116 7
1 117 6
1 120 1
1 121 3
1 123 6
1 124 4
1 125 9
1 126 6
1 127 1
1 131 1
1 133 8
1 135 1
1 136 3
1 137 3
1 140 8
1 141 4
1 142 2
1 143 5
1 145 2
1 146 5
1 149 7
1 150...

output:

1768 1568516

result:

ok single line: '1768 1568516'

Test #241:

score: 0
Accepted
time: 12ms
memory: 3588kb

input:

100 1877 6
1 101 5
1 103 1
1 104 5
1 105 6
1 107 6
1 109 8
1 110 5
1 111 9
1 112 4
1 113 8
1 114 5
1 115 3
1 116 0
1 118 6
1 120 9
1 123 9
1 124 4
1 125 1
1 127 6
1 132 1
1 133 7
1 135 8
1 137 9
1 139 4
1 144 3
1 145 8
1 148 9
1 152 2
1 153 0
1 154 2
1 155 1
1 156 1
1 157 7
1 158 7
1 159 5
1 160 7
1...

output:

1713 1578641

result:

ok single line: '1713 1578641'

Test #242:

score: 0
Accepted
time: 14ms
memory: 3572kb

input:

96 1934 7
1 97 5
1 98 2
1 101 7
1 102 8
1 103 2
1 104 8
1 106 7
1 107 8
1 108 0
1 109 3
1 110 2
1 111 5
1 112 5
1 113 8
1 114 1
1 118 5
1 119 9
1 120 8
1 121 7
1 122 4
1 123 7
1 124 5
1 125 3
1 126 7
1 127 6
1 128 7
1 130 5
1 131 3
1 133 2
1 134 2
1 135 5
1 137 7
1 138 6
1 139 3
1 140 4
1 141 0
1 14...

output:

1773 1588280

result:

ok single line: '1773 1588280'

Test #243:

score: 0
Accepted
time: 13ms
memory: 3572kb

input:

100 1933 6
1 104 2
1 107 8
1 110 5
1 111 5
1 113 8
1 115 7
1 116 7
1 117 3
1 118 4
1 119 5
1 120 5
1 121 6
1 122 9
1 123 2
1 124 0
1 126 3
1 127 4
1 128 6
1 130 0
1 131 5
1 137 7
1 138 3
1 139 9
1 140 6
1 141 6
1 145 9
1 146 1
1 148 7
1 149 3
1 150 9
1 151 6
1 152 4
1 153 2
1 156 2
1 158 2
1 159 2
1...

output:

1765 1658335

result:

ok single line: '1765 1658335'

Test #244:

score: 0
Accepted
time: 8ms
memory: 3552kb

input:

99 1829 5
1 102 7
1 103 5
1 104 5
1 107 7
1 108 8
1 109 9
1 111 6
1 112 1
1 113 6
1 117 1
1 119 3
1 121 3
1 123 5
1 125 2
1 126 6
1 132 8
1 135 5
1 137 5
1 142 5
1 143 4
1 147 7
1 149 7
1 151 7
1 152 5
1 153 6
1 154 6
1 163 6
1 166 5
1 169 5
1 173 9
1 174 7
1 177 5
1 178 3
1 179 3
1 183 5
1 187 8
1 ...

output:

1676 1508604

result:

ok single line: '1676 1508604'

Test #245:

score: 0
Accepted
time: 6ms
memory: 3540kb

input:

100 1992 4
1 102 7
1 105 0
1 106 2
1 107 1
1 111 3
1 113 9
1 119 1
1 120 5
1 122 4
1 131 8
1 137 1
1 139 5
1 143 8
1 146 8
1 147 9
1 148 6
1 152 3
1 153 6
1 154 3
1 156 3
1 162 6
1 171 3
1 172 6
1 173 3
1 175 7
1 176 8
1 177 5
1 181 1
1 183 2
1 184 2
1 185 7
1 186 4
1 190 5
1 191 0
1 192 0
1 194 6
1...

output:

1845 1448676

result:

ok single line: '1845 1448676'

Test #246:

score: 0
Accepted
time: 18ms
memory: 3600kb

input:

96 1976 6
68 181 3363
23 189 1551
57 137 4864
92 186 9615
69 158 7212
27 186 7650
35 181 1487
17 126 2282
47 142 2059
92 181 8347
83 155 1388
53 126 6532
59 147 2026
55 176 5962
74 105 487
79 160 1004
23 107 7686
78 98 7518
63 190 2516
21 104 2956
4 123 3573
14 181 5489
68 101 9796
18 166 7603
26 10...

output:

1815 1444744

result:

ok single line: '1815 1444744'

Test #247:

score: 0
Accepted
time: 20ms
memory: 3568kb

input:

98 1842 8
91 183 7959
46 108 1915
22 133 9283
68 131 1299
98 130 2743
40 187 6753
27 115 7419
55 117 801
35 154 3650
41 152 5937
89 100 9374
13 120 5651
35 152 2768
57 115 9661
68 154 2993
34 117 2187
31 157 4178
42 120 4676
79 165 1009
45 183 6811
26 113 9973
59 187 3622
65 118 6464
6 136 4192
31 1...

output:

1671 1533461

result:

ok single line: '1671 1533461'

Test #248:

score: 0
Accepted
time: 21ms
memory: 3556kb

input:

96 1833 6
22 158 1876
8 115 7650
34 145 3314
82 154 2569
94 119 6568
29 149 2677
75 104 5346
77 166 1225
28 118 9669
57 123 3593
90 116 6493
46 173 1220
84 168 779
90 183 6536
66 139 6853
77 154 1378
27 165 357
77 144 7488
48 175 2397
18 141 702
30 159 8878
29 121 7936
67 129 2990
90 162 3925
69 145...

output:

1690 1277560

result:

ok single line: '1690 1277560'

Test #249:

score: 0
Accepted
time: 16ms
memory: 3568kb

input:

97 1903 10
80 115 5524
9 165 7309
50 117 45
33 192 3574
77 161 1673
80 146 6064
44 183 1204
77 164 3718
70 177 9157
53 99 6101
14 112 2130
31 169 2176
20 98 1354
52 135 776
15 176 2610
24 183 7096
93 161 1388
54 125 9603
30 125 9381
2 135 9656
14 172 486
35 175 3111
70 117 4209
53 180 7971
21 109 31...

output:

1737 1483439

result:

ok single line: '1737 1483439'

Test #250:

score: 0
Accepted
time: 18ms
memory: 3660kb

input:

96 1943 5
65 170 7396
13 158 5797
96 130 6003
95 109 4870
28 180 640
73 151 3346
32 171 1340
28 171 5557
45 175 7613
47 169 2498
73 125 5607
13 174 1060
71 190 9146
75 186 7673
23 163 3252
7 138 8608
54 155 6912
43 173 2830
89 191 2049
9 101 660
5 179 8926
63 175 1611
71 171 1910
75 140 2296
24 130 ...

output:

1800 1311416

result:

ok single line: '1800 1311416'

Test #251:

score: 0
Accepted
time: 22ms
memory: 3564kb

input:

99 1955 7
17 194 8484
66 108 8559
92 117 8391
66 193 1901
89 172 2477
36 176 2106
77 178 6497
4 176 5831
26 139 4993
25 172 5886
20 169 3030
64 142 2524
84 113 9964
65 162 4284
36 141 7094
31 117 3799
88 135 2793
94 197 1009
64 141 1158
98 120 907
25 125 6822
68 135 8393
7 196 688
99 108 1260
52 113...

output:

1798 1412249

result:

ok single line: '1798 1412249'

Test #252:

score: 0
Accepted
time: 24ms
memory: 3576kb

input:

98 1820 5
33 121 5595
2 185 1474
54 194 5030
98 168 5760
93 153 8454
10 108 4688
30 121 5084
16 185 4038
67 121 2250
48 138 7108
62 140 1678
11 168 374
9 144 9366
50 146 9218
93 162 4729
51 145 1001
26 176 6401
37 193 9923
17 105 774
32 153 4558
62 138 7352
28 104 1344
13 133 1914
29 170 6581
92 139...

output:

1669 1350100

result:

ok single line: '1669 1350100'

Test #253:

score: 0
Accepted
time: 17ms
memory: 3556kb

input:

99 1917 5
87 179 9820
84 103 4283
9 123 8456
70 157 3636
10 114 5046
85 172 9539
70 173 5641
74 102 7290
82 149 988
53 194 9341
17 154 1880
58 182 8567
77 111 9361
3 102 4132
60 152 7751
88 162 4058
77 169 19
40 120 3440
44 125 9501
1 141 1664
10 104 3087
97 141 9864
3 118 6035
23 159 116
70 133 813...

output:

1770 1343926

result:

ok single line: '1770 1343926'

Test #254:

score: 0
Accepted
time: 23ms
memory: 3528kb

input:

96 1829 5
42 121 6560
36 124 3149
44 125 5569
82 133 2408
14 118 3244
25 118 6732
26 114 8067
2 126 4363
43 121 4502
49 106 9234
31 111 1119
14 113 6834
12 178 3006
72 141 8021
38 153 9781
18 135 8137
48 135 8164
49 168 2810
63 168 8283
95 189 3255
57 185 6857
96 125 3421
1 176 4108
79 162 8786
95 1...

output:

1682 1339814

result:

ok single line: '1682 1339814'

Test #255:

score: 0
Accepted
time: 22ms
memory: 3580kb

input:

96 1955 5
94 135 4368
22 116 9006
14 179 9647
41 156 2322
70 108 1139
16 188 9009
94 189 4973
9 165 2108
61 147 6035
21 141 5300
13 112 1665
38 152 5143
13 151 275
91 160 8229
71 170 1983
91 111 5988
83 147 1111
29 130 8502
51 120 8324
9 150 635
26 147 8302
77 173 8223
10 192 768
22 144 2575
92 153 ...

output:

1815 1269520

result:

ok single line: '1815 1269520'

Test #256:

score: 0
Accepted
time: 20ms
memory: 3656kb

input:

96 1891 4
18 107 3133
60 112 5535
37 162 321
38 166 1732
79 134 2638
94 102 5266
56 154 1530
9 129 6789
62 182 9661
75 132 3845
59 192 1159
59 118 9565
73 144 5998
73 130 5833
50 191 5438
67 135 2427
55 98 8641
73 120 1920
67 108 9968
55 138 499
88 138 9336
91 124 8000
15 150 7318
88 153 998
25 180 ...

output:

1746 1277175

result:

ok single line: '1746 1277175'

Test #257:

score: 0
Accepted
time: 20ms
memory: 3564kb

input:

96 1810 6
5 136 4442
63 97 8551
64 125 153
84 124 124
58 113 5458
1 152 630
5 116 2770
12 151 5585
93 170 8612
20 150 9238
95 152 8694
51 98 7410
9 170 2278
61 147 3399
81 131 5630
57 125 6371
69 113 1906
93 188 6990
89 150 8867
3 124 7392
17 137 3983
23 147 7101
77 113 8391
93 191 6767
5 135 7489
9...

output:

1656 1375212

result:

ok single line: '1656 1375212'

Test #258:

score: 0
Accepted
time: 21ms
memory: 3628kb

input:

99 1926 7
43 162 196
30 168 2847
92 169 1545
43 182 1029
16 119 6487
28 133 1864
43 133 8439
80 154 9061
94 112 4897
29 180 8586
26 161 5969
28 118 6347
84 140 9354
20 172 7543
26 168 1850
81 197 691
63 155 191
79 154 8697
21 107 8798
84 186 135
18 158 8153
29 172 6071
97 172 7784
6 198 123
63 190 3...

output:

1760 1509148

result:

ok single line: '1760 1509148'

Test #259:

score: 0
Accepted
time: 18ms
memory: 3600kb

input:

97 1823 6
33 117 2752
38 187 2634
2 141 4611
10 135 2802
6 111 233
96 180 6713
69 119 276
93 179 3934
1 130 9015
37 149 2312
25 190 5969
89 124 1224
33 179 4615
94 125 2572
38 163 6201
15 192 189
55 146 636
95 102 780
49 135 2614
53 149 1871
20 170 3513
60 182 8665
94 141 9948
14 111 189
30 149 3757...

output:

1669 1376806

result:

ok single line: '1669 1376806'

Test #260:

score: 0
Accepted
time: 21ms
memory: 3660kb

input:

100 1899 5
38 195 5559
88 161 372
34 161 2613
46 176 8931
10 195 2048
25 120 340
88 199 1416
78 200 8280
46 142 8884
45 158 2796
49 171 9369
97 140 3524
62 182 7240
60 200 5626
81 187 5467
12 120 1115
49 112 9649
77 130 6795
45 111 2112
32 112 2795
61 111 4375
13 180 2789
28 200 9421
71 158 4614
77 ...

output:

1739 1438707

result:

ok single line: '1739 1438707'

Test #261:

score: 0
Accepted
time: 15ms
memory: 3556kb

input:

98 1810 6
43 139 3481
42 154 9127
16 102 5551
18 193 3986
7 186 678
86 144 3229
53 154 2837
18 128 2208
45 139 5756
85 139 2444
27 140 2705
51 171 5742
15 156 2951
96 116 8279
9 186 1837
90 160 6028
90 102 5306
8 145 3022
85 123 2278
50 127 1064
45 135 8272
87 115 6421
9 125 6146
82 179 7202
94 151 ...

output:

1660 1329396

result:

ok single line: '1660 1329396'

Test #262:

score: 0
Accepted
time: 20ms
memory: 3600kb

input:

100 1853 4
41 196 73
36 146 6039
80 183 4419
80 117 4223
9 175 1604
51 145 1712
46 146 129
85 135 483
33 197 5839
26 143 9800
32 143 3463
84 180 9933
19 119 2221
20 180 4891
6 186 6918
10 157 3980
43 165 8642
9 121 8848
30 178 1334
70 151 7121
8 160 8311
21 191 2253
81 104 920
89 116 5485
90 112 292...

output:

1708 1306864

result:

ok single line: '1708 1306864'

Test #263:

score: 0
Accepted
time: 21ms
memory: 3652kb

input:

99 1848 5
32 155 2396
43 150 5257
33 181 6376
78 187 1896
59 186 5228
31 103 5448
89 181 7551
59 187 9847
20 114 650
10 155 6007
76 177 2469
65 156 4002
85 102 1989
62 142 538
26 163 1558
50 137 5659
69 116 5022
87 180 2173
30 146 8901
99 150 6214
85 146 654
4 155 2082
89 138 1454
68 158 2922
8 197 ...

output:

1687 1424819

result:

ok single line: '1687 1424819'

Test #264:

score: 0
Accepted
time: 15ms
memory: 3564kb

input:

96 1827 6
20 160 8154
44 138 5095
18 166 7752
16 126 1607
44 137 6954
89 163 2387
84 137 3539
73 166 8315
24 151 904
10 163 5432
31 154 4864
57 110 1205
2 125 6393
49 98 2409
89 171 7265
94 139 9564
72 134 384
90 110 5004
43 136 8531
51 189 4744
43 133 6338
16 144 5701
92 121 2727
24 171 913
29 170 ...

output:

1678 1356570

result:

ok single line: '1678 1356570'

Test #265:

score: 0
Accepted
time: 14ms
memory: 3660kb

input:

98 1966 7
9 180 7628
42 165 1022
60 125 7108
50 184 6105
60 153 5212
15 152 1261
83 119 8187
65 180 2040
38 115 3055
15 119 4083
21 122 8318
23 124 511
51 161 6740
68 124 7660
55 129 5496
83 127 3467
66 128 6494
18 167 5428
60 187 7329
15 124 2354
40 142 7359
88 176 403
52 124 643
40 124 3697
32 155...

output:

1798 1526767

result:

ok single line: '1798 1526767'

Test #266:

score: 0
Accepted
time: 20ms
memory: 3560kb

input:

96 1872 7
19 126 6221
50 132 9168
89 169 8689
49 184 34
59 172 2702
95 184 1660
12 127 3194
75 163 7169
47 107 608
46 181 3480
92 109 2115
77 121 2894
76 116 3310
37 152 9437
83 143 2175
62 184 2723
20 116 2868
77 116 876
79 178 1058
21 158 2256
31 169 3678
44 116 2392
14 153 7039
38 178 1243
44 172...

output:

1717 1411866

result:

ok single line: '1717 1411866'

Test #267:

score: 0
Accepted
time: 20ms
memory: 3604kb

input:

98 1874 7
14 147 1398
40 186 5847
76 196 1624
37 139 1522
50 99 4518
44 108 2128
93 159 2046
96 147 6922
69 139 6591
46 120 1017
20 195 5305
95 111 2126
66 122 5120
91 184 5663
76 103 4583
35 144 7052
36 160 8513
43 124 9533
14 172 4993
17 102 7547
78 128 1392
23 106 1587
95 105 6791
74 159 5517
52 ...

output:

1721 1378100

result:

ok single line: '1721 1378100'

Test #268:

score: 0
Accepted
time: 21ms
memory: 3656kb

input:

96 1879 7
3 143 7969
69 172 7272
7 140 6718
21 122 4232
77 143 5965
90 112 6088
71 154 806
36 144 2693
71 169 9773
28 143 9995
71 174 2338
36 108 4962
31 106 5383
38 142 4931
48 168 3630
1 157 4923
9 106 8769
18 143 1229
96 110 2579
61 151 2406
5 102 1353
7 136 9590
96 107 6739
48 179 3038
7 144 809...

output:

1721 1419530

result:

ok single line: '1721 1419530'

Test #269:

score: 0
Accepted
time: 21ms
memory: 3632kb

input:

98 1961 5
63 173 5913
23 147 3777
27 181 7607
49 169 8873
51 120 2963
45 113 505
49 125 155
78 182 327
92 196 4498
50 159 9001
31 123 272
17 133 9022
43 105 4771
55 131 9023
49 136 1867
69 99 4241
34 120 5541
92 172 1361
49 142 1410
76 159 171
1 124 9488
80 192 5438
69 163 1779
60 195 691
83 135 424...

output:

1807 1384485

result:

ok single line: '1807 1384485'

Test #270:

score: 0
Accepted
time: 18ms
memory: 3596kb

input:

97 1996 3
76 136 568
52 107 2310
88 182 3233
82 187 45
42 184 6500
2 108 2168
6 109 8226
19 134 2285
64 175 684
36 174 8290
45 112 8957
45 174 9298
50 156 4184
30 152 486
55 164 8771
53 117 4147
35 106 6918
2 173 8461
13 147 7356
24 148 6628
92 194 9727
77 151 8394
51 100 4460
92 185 6136
71 160 514...

output:

1858 1252291

result:

ok single line: '1858 1252291'

Test #271:

score: 0
Accepted
time: 18ms
memory: 3660kb

input:

96 1830 7
61 128 2030
58 106 8781
27 149 6981
14 129 660
67 191 2689
27 122 7808
17 183 175
90 105 1196
91 172 5134
69 192 5878
3 104 7226
66 99 5498
54 106 8995
74 158 6422
62 180 7972
52 124 775
72 122 5248
18 113 9405
68 172 8228
47 147 4453
5 128 8217
28 192 7451
35 147 8613
21 178 5111
30 154 1...

output:

1678 1372864

result:

ok single line: '1678 1372864'

Test #272:

score: 0
Accepted
time: 18ms
memory: 3664kb

input:

97 1944 7
96 149 8468
61 185 3018
74 159 5643
50 101 9159
26 161 7529
2 110 2203
32 189 5142
50 156 4109
8 120 7422
5 133 7975
37 179 781
30 103 5249
74 152 6761
37 101 4689
15 140 8079
35 114 630
55 114 9634
52 137 9218
29 149 9340
94 160 2851
74 110 4333
79 148 3584
54 179 4487
47 180 4181
30 172 ...

output:

1785 1427666

result:

ok single line: '1785 1427666'

Test #273:

score: 0
Accepted
time: 17ms
memory: 3564kb

input:

98 1952 5
3 103 9217
93 100 2259
29 138 3099
36 119 2126
70 194 8508
90 182 3059
81 136 5102
98 120 7748
73 153 2861
90 172 3158
31 189 8458
19 184 793
23 102 8803
86 169 6233
19 192 2089
19 111 7314
2 100 1270
89 151 8390
43 106 5536
45 100 2323
30 147 8376
21 123 7339
58 124 1899
90 194 9577
3 138...

output:

1805 1343084

result:

ok single line: '1805 1343084'

Test #274:

score: 0
Accepted
time: 20ms
memory: 3540kb

input:

96 1934 7
14 132 2206
65 132 870
18 119 5484
26 113 2376
72 101 6751
47 159 5157
66 177 383
1 111 9752
95 142 8094
72 134 2719
44 156 2942
59 119 902
93 152 7197
80 132 4414
49 151 507
59 104 3968
11 132 4540
94 111 9552
12 151 3906
76 157 7294
14 110 2255
4 161 7419
3 187 8942
45 185 3101
60 185 35...

output:

1786 1340686

result:

ok single line: '1786 1340686'

Test #275:

score: 0
Accepted
time: 18ms
memory: 3652kb

input:

97 1852 7
94 98 8504
93 183 8486
57 163 2601
53 136 7910
84 120 7622
14 136 4425
52 113 4442
87 111 3106
76 111 6522
72 179 5132
70 139 8394
96 190 5526
20 189 2215
14 190 1716
91 142 8050
67 150 1881
91 153 2097
39 112 6737
22 133 8310
62 100 2141
34 145 6344
94 100 9408
11 119 4050
79 189 6290
23 ...

output:

1700 1353392

result:

ok single line: '1700 1353392'

Test #276:

score: 0
Accepted
time: 20ms
memory: 3584kb

input:

100 1917 5
71 120 2076
21 117 8429
69 165 7389
58 171 1128
87 160 6186
66 158 7946
64 171 8791
35 120 4496
19 119 1055
94 162 1391
61 189 5829
71 131 8380
18 173 7276
52 173 9973
11 155 9166
62 173 5625
63 131 4833
63 104 7301
2 109 3295
91 112 2303
93 152 7409
54 112 6525
87 106 6230
81 173 4781
94...

output:

1755 1463125

result:

ok single line: '1755 1463125'

Test #277:

score: 0
Accepted
time: 19ms
memory: 3580kb

input:

98 1896 8
62 173 342
76 131 6903
78 104 3849
59 99 6126
5 141 7086
68 120 2222
32 173 8550
46 158 1767
16 131 9666
71 126 2076
27 112 7381
7 120 4702
63 186 5974
25 186 4473
19 127 3546
15 99 2694
82 155 3093
21 161 6956
63 194 4701
19 187 716
75 126 133
34 162 3980
33 107 9579
13 134 7584
59 160 61...

output:

1737 1414913

result:

ok single line: '1737 1414913'

Test #278:

score: 0
Accepted
time: 18ms
memory: 3636kb

input:

96 1933 5
25 170 7028
1 131 9537
19 170 4978
85 188 3742
50 184 7713
25 127 3703
54 170 8079
89 152 5075
46 191 1056
62 152 5953
85 110 7239
91 142 278
63 174 7233
63 140 5065
13 132 9949
19 172 7412
54 178 9315
68 134 5004
62 97 3705
38 187 7229
79 115 5871
13 119 3664
67 134 2687
85 135 6882
22 13...

output:

1782 1355643

result:

ok single line: '1782 1355643'

Test #279:

score: 0
Accepted
time: 16ms
memory: 3564kb

input:

99 1841 6
29 181 2274
79 157 9177
70 122 6214
20 105 3584
3 187 848
65 105 4812
15 120 3216
77 169 555
65 193 1652
8 190 6202
79 143 5098
49 129 3600
92 180 2326
7 130 7450
80 113 7511
67 140 2525
3 186 2334
87 122 4828
71 196 2360
66 133 4747
74 182 4611
56 134 3480
13 109 4943
7 166 8200
76 110 37...

output:

1692 1326993

result:

ok single line: '1692 1326993'

Test #280:

score: 0
Accepted
time: 18ms
memory: 3556kb

input:

97 1999 6
47 107 1723
75 177 6050
16 109 6629
5 163 8003
78 107 1166
6 100 2165
15 103 8465
67 194 7873
86 162 9766
92 114 2737
51 177 118
43 181 9880
17 176 133
20 158 9231
62 144 6119
94 137 6965
19 179 4825
28 174 6460
1 186 5870
45 156 2476
26 116 7052
19 134 5343
25 109 3791
95 121 3071
94 140 ...

output:

1854 1313168

result:

ok single line: '1854 1313168'

Test #281:

score: 0
Accepted
time: 22ms
memory: 3664kb

input:

100 1930 5
14 104 1978
18 181 1900
13 104 5962
38 125 2561
90 138 7755
98 126 9449
95 116 451
20 187 8016
3 114 8786
70 134 8664
70 146 600
74 184 507
40 104 6884
90 197 4152
72 188 8022
45 174 1679
14 107 7191
66 178 9899
38 137 2284
68 151 1096
66 138 4210
14 197 1007
19 188 7311
95 164 6249
50 15...

output:

1775 1362807

result:

ok single line: '1775 1362807'

Test #282:

score: 0
Accepted
time: 21ms
memory: 3576kb

input:

100 1908 3
50 158 6791
100 165 2660
70 132 1476
13 122 6222
49 198 1453
71 103 7057
45 158 2941
46 146 5928
100 137 308
42 118 5922
90 147 1359
12 129 2009
34 178 3636
19 136 212
4 189 6848
61 106 6775
12 102 9831
84 175 7322
71 124 3911
76 136 4572
17 167 7006
13 124 2741
45 189 956
2 199 5267
76 1...

output:

1763 1297588

result:

ok single line: '1763 1297588'

Test #283:

score: 0
Accepted
time: 18ms
memory: 3576kb

input:

98 1999 4
28 111 1143
98 160 2376
93 154 6006
52 117 6905
76 99 9497
79 172 1578
80 151 4
17 172 2203
79 184 8667
37 109 256
69 133 2193
31 148 3275
9 166 5240
83 166 1761
79 168 3813
96 119 8717
90 131 2365
31 132 3907
50 165 7521
8 138 1002
58 141 1839
69 193 7788
26 119 1114
62 177 4846
9 105 230...

output:

1856 1294627

result:

ok single line: '1856 1294627'

Test #284:

score: 0
Accepted
time: 22ms
memory: 3544kb

input:

100 1953 5
3 146 8339
8 151 423
51 160 5626
21 121 2309
1 112 8338
37 153 1501
51 124 1039
82 199 993
71 105 8778
34 196 7077
51 128 4246
14 122 867
14 148 8069
80 172 9438
100 140 2551
17 199 602
8 141 4150
21 163 6428
51 103 6122
92 116 5270
3 126 693
88 193 955
48 140 683
48 175 9720
38 104 5622
...

output:

1804 1340730

result:

ok single line: '1804 1340730'

Test #285:

score: 0
Accepted
time: 21ms
memory: 3636kb

input:

100 1970 7
69 164 9570
100 113 8162
80 179 5584
69 189 3037
14 138 4528
90 163 7300
76 122 4916
12 125 3828
42 197 9828
73 194 6127
71 138 3340
41 146 5309
97 122 1244
80 123 3334
94 172 4319
69 170 214
46 112 4484
41 166 4457
80 145 8958
47 154 391
45 161 7485
53 193 7639
87 171 1693
78 118 9262
90...

output:

1802 1504873

result:

ok single line: '1802 1504873'

Test #286:

score: 0
Accepted
time: 20ms
memory: 3552kb

input:

97 1843 5
78 157 1058
39 151 5825
61 176 1880
24 99 1905
85 128 2558
65 99 5752
84 173 5570
62 99 75
65 188 4283
4 134 1696
41 156 111
29 102 9345
46 132 85
76 103 5392
48 147 7951
72 150 2268
90 152 4584
94 161 7085
49 166 7636
76 108 7564
61 191 1783
39 174 2428
42 124 9940
55 99 9280
4 166 8105
4...

output:

1693 1361018

result:

ok single line: '1693 1361018'

Test #287:

score: 0
Accepted
time: 17ms
memory: 3536kb

input:

97 1943 6
24 166 8858
66 176 734
21 114 6869
88 163 1081
18 100 3727
56 114 6414
39 129 7408
53 118 1384
89 165 1314
22 176 2831
23 138 348
38 175 5322
2 190 3583
68 174 1950
35 192 3495
53 180 3266
34 191 4172
3 139 8150
37 106 1785
20 138 1299
37 189 9086
89 147 3788
16 133 3801
94 105 4028
11 163...

output:

1787 1414571

result:

ok single line: '1787 1414571'

Test #288:

score: 0
Accepted
time: 21ms
memory: 3560kb

input:

99 1976 4
70 112 5379
81 165 2110
45 188 5891
2 106 5752
73 108 5837
11 120 7968
60 184 2731
98 181 6776
50 184 3876
1 103 1775
11 184 5093
55 115 4751
87 155 9903
97 143 6878
95 106 3716
21 157 451
14 147 651
30 114 3627
49 108 7463
30 117 366
26 144 5042
69 119 6387
96 108 2776
35 159 4465
11 161 ...

output:

1825 1362079

result:

ok single line: '1825 1362079'

Test #289:

score: 0
Accepted
time: 22ms
memory: 3568kb

input:

99 1933 5
34 172 2019
54 141 7221
38 138 1998
27 162 5063
11 105 6014
54 111 357
28 149 3273
95 170 504
48 165 5352
91 139 164
61 124 2727
9 109 5102
77 101 3624
64 158 1319
16 190 2617
2 111 994
87 116 6027
84 194 4347
5 182 2068
45 116 1067
51 166 2714
5 157 8133
42 111 6826
29 191 7976
84 191 741...

output:

1781 1353520

result:

ok single line: '1781 1353520'

Test #290:

score: 0
Accepted
time: 19ms
memory: 3640kb

input:

99 1850 4
49 177 4171
64 129 9809
42 187 732
90 168 5039
90 189 3633
4 125 78
3 124 6609
72 118 3777
87 116 170
81 133 1633
9 158 5054
85 112 2564
4 179 6535
27 146 5954
89 151 2592
46 164 2343
93 184 503
26 120 5214
27 158 6531
74 140 1732
43 181 8600
42 130 2256
91 168 9214
26 158 5164
21 147 7295...

output:

1702 1329512

result:

ok single line: '1702 1329512'

Test #291:

score: 0
Accepted
time: 17ms
memory: 3560kb

input:

96 1804 8
72 159 7760
75 102 8168
59 141 4331
90 143 8647
25 130 7961
83 130 3932
13 190 3183
58 130 2051
87 144 2663
66 158 831
53 164 9423
56 151 1831
44 172 1636
72 112 9880
92 160 1092
69 167 2210
69 144 6168
11 118 8070
89 139 3187
52 120 750
33 113 8386
38 158 3832
38 159 1191
69 172 3962
58 1...

output:

1652 1336797

result:

ok single line: '1652 1336797'

Test #292:

score: 0
Accepted
time: 20ms
memory: 3656kb

input:

96 1868 6
83 119 5720
23 168 8279
23 97 5984
23 123 7804
68 161 2738
34 128 2592
34 125 8497
47 181 5541
21 184 4655
24 109 5179
2 187 544
3 168 238
1 135 7385
7 120 877
43 159 6735
30 124 7022
47 109 9384
72 170 3460
95 113 7367
30 132 7174
62 113 6583
23 153 4058
5 110 1925
15 179 9967
49 121 8268...

output:

1712 1400738

result:

ok single line: '1712 1400738'

Test #293:

score: 0
Accepted
time: 21ms
memory: 3536kb

input:

96 1934 5
73 157 7096
45 180 534
64 133 6142
61 103 7642
75 113 8983
94 145 5642
88 112 8373
10 103 5714
75 183 1037
45 137 5602
92 154 3994
72 104 4972
29 135 6840
30 102 9454
6 177 810
36 98 2164
46 189 9218
20 146 4157
52 135 4283
73 146 4744
88 179 1730
94 192 7751
75 137 924
55 133 2795
12 133 ...

output:

1792 1295878

result:

ok single line: '1792 1295878'

Test #294:

score: 0
Accepted
time: 20ms
memory: 3564kb

input:

100 1884 5
1 105 2474
34 174 7274
83 177 395
16 116 4511
60 158 5833
91 144 2049
17 108 2127
65 167 6412
44 173 4618
88 193 6165
35 104 7882
15 155 6759
72 131 3515
49 151 291
37 149 3771
94 161 1793
72 105 31
21 101 4525
3 187 3183
21 171 2213
26 145 2697
19 197 8831
58 180 8159
2 153 181
6 108 767...

output:

1737 1331529

result:

ok single line: '1737 1331529'

Test #295:

score: 0
Accepted
time: 21ms
memory: 3568kb

input:

99 1905 7
8 171 3981
87 170 6683
55 138 1223
31 163 6165
98 197 2382
32 190 155
87 145 2779
87 167 6426
17 102 1406
79 149 1559
81 141 1784
15 126 5366
89 112 3670
42 110 5584
11 154 1716
9 102 838
70 109 3848
70 189 7414
65 147 3558
66 137 9670
9 161 1349
17 134 4052
6 122 2501
71 110 9330
96 109 9...

output:

1740 1496691

result:

ok single line: '1740 1496691'

Test #296:

score: 0
Accepted
time: 18ms
memory: 3660kb

input:

99 1929 6
61 134 4798
24 130 496
65 141 6213
63 198 9314
92 136 1402
45 111 1087
85 126 3964
56 186 499
67 173 4893
63 186 2509
40 133 6566
61 163 2843
83 132 2963
82 140 3369
61 196 5599
1 157 9571
83 144 6146
57 157 9607
16 189 7730
85 133 9492
83 177 5410
78 161 2376
96 177 2160
90 118 5864
96 10...

output:

1771 1404400

result:

ok single line: '1771 1404400'

Test #297:

score: 0
Accepted
time: 22ms
memory: 3584kb

input:

100 1952 6
42 129 5103
69 157 4262
20 102 8523
67 190 8253
42 111 2102
63 192 781
42 156 6135
55 141 3662
60 108 1666
67 123 2918
25 178 9083
71 147 7398
80 125 1175
85 182 96
10 165 8135
34 158 967
55 192 3084
45 162 7437
13 194 3569
46 147 1478
92 174 2345
83 181 8585
56 105 4710
7 164 940
42 158 ...

output:

1787 1488087

result:

ok single line: '1787 1488087'

Test #298:

score: 0
Accepted
time: 18ms
memory: 3540kb

input:

100 1883 7
26 137 990
75 161 6776
70 182 290
62 114 7925
57 114 1730
80 114 3531
35 165 1940
56 146 4581
16 182 5930
38 105 9580
13 173 250
74 136 8747
35 169 2154
56 104 9120
61 120 6601
70 146 3520
39 141 1686
57 160 2083
80 150 462
57 117 8885
90 126 9964
90 170 9671
51 161 2630
56 150 8968
62 14...

output:

1726 1371396

result:

ok single line: '1726 1371396'

Test #299:

score: 0
Accepted
time: 21ms
memory: 3584kb

input:

96 1871 3
92 135 9749
18 156 492
6 179 7627
41 108 8918
29 148 3138
30 159 1345
29 137 9752
64 165 3283
84 115 7148
26 97 1027
73 167 618
73 133 3418
6 131 5586
37 115 334
34 103 8528
83 117 1876
82 160 5308
4 162 5471
38 142 4058
96 118 6647
33 191 8192
3 144 6371
24 120 3025
5 181 4899
12 187 8862...

output:

1732 1250539

result:

ok single line: '1732 1250539'

Test #300:

score: 0
Accepted
time: 22ms
memory: 3568kb

input:

99 1945 5
46 126 7959
48 168 1041
18 119 2388
85 135 8107
21 122 3289
59 169 8861
5 151 1866
96 171 2039
59 101 1675
29 152 9107
62 198 8372
65 144 2315
47 115 5749
5 148 4611
61 127 9513
69 161 3641
66 181 9419
85 157 7666
92 155 9762
67 162 1012
92 121 5128
57 140 5344
83 100 4905
22 122 3237
18 1...

output:

1790 1408703

result:

ok single line: '1790 1408703'

Test #301:

score: 0
Accepted
time: 22ms
memory: 3560kb

input:

100 1862 7
28 112 927
66 122 6203
9 170 7379
66 166 2234
30 172 1876
10 198 9945
96 156 1469
93 194 9741
4 165 5358
65 125 5335
5 189 1515
96 186 7791
10 149 4205
69 134 4028
70 104 595
86 122 8500
90 189 5975
69 162 2082
93 200 7355
30 109 5435
93 152 8375
10 156 3784
100 106 1550
4 112 7536
25 181...

output:

1702 1436048

result:

ok single line: '1702 1436048'

Test #302:

score: 0
Accepted
time: 18ms
memory: 3636kb

input:

97 1983 9
24 172 8169
21 179 5090
24 124 1335
52 190 2085
38 128 235
16 148 5922
60 113 8635
52 174 3610
65 136 103
33 179 4807
77 160 2610
50 175 2130
81 130 4681
9 175 9358
74 172 6115
44 193 555
22 174 3475
73 167 9517
23 137 2628
88 150 1458
38 169 6519
6 134 6159
48 136 7600
6 137 4349
96 166 9...

output:

1814 1529557

result:

ok single line: '1814 1529557'

Test #303:

score: 0
Accepted
time: 16ms
memory: 3564kb

input:

99 1867 7
84 120 5912
90 113 9141
52 141 6765
8 139 2433
93 108 6393
37 159 8704
92 166 9264
29 187 1101
43 120 3040
61 177 4458
47 189 6146
9 187 6617
73 189 1087
24 153 562
93 145 7191
59 192 1115
77 137 5543
36 134 2808
18 125 3487
77 111 9630
55 153 6299
61 155 3336
87 100 2217
3 153 8151
39 141...

output:

1701 1494688

result:

ok single line: '1701 1494688'

Test #304:

score: 0
Accepted
time: 19ms
memory: 3580kb

input:

100 1833 4
23 151 1001
88 149 1220
21 124 2379
60 137 8563
66 124 7519
69 131 1793
71 196 7620
47 138 9918
43 118 6980
1 148 4416
24 117 421
3 175 7890
30 109 3174
44 157 8950
38 181 3934
37 190 9625
85 161 6185
98 175 4025
80 115 7053
86 121 9423
38 175 4896
20 159 9401
78 117 5110
59 142 2257
78 1...

output:

1687 1307324

result:

ok single line: '1687 1307324'

Test #305:

score: 0
Accepted
time: 19ms
memory: 3660kb

input:

97 1817 4
17 186 785
78 131 8245
67 116 7340
88 186 347
71 104 1706
25 189 6156
26 182 2897
10 107 2342
44 135 574
8 109 2309
72 192 245
72 189 4413
67 178 2742
77 127 1928
91 158 3134
6 189 9765
60 135 1190
53 164 308
36 189 8152
91 142 1190
69 110 9175
93 191 9030
30 190 2792
25 187 754
59 143 439...

output:

1672 1296026

result:

ok single line: '1672 1296026'

Test #306:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

97 590 32
31 156 1873
40 156 8811
71 159 6546
57 156 1024
48 146 5796
35 146 9779
43 130 7479
62 141 2757
78 156 3780
30 156 9351
62 156 481
39 156 2935
71 102 9768
52 160 8
93 160 8926
43 176 871
6 146 7687
40 146 4835
47 156 361
73 156 6137
34 138 9110
43 103 6174
51 156 8530
43 193 2904
43 111 73...

output:

403 1349710

result:

ok single line: '403 1349710'

Test #307:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

99 479 49
94 170 6742
34 134 967
10 119 6619
30 126 8525
83 170 2485
16 119 5008
34 168 5621
20 170 4733
56 170 6913
1 198 3157
30 157 5844
30 146 5193
34 153 1410
30 195 1365
30 174 5128
34 180 6524
77 170 600
15 119 1392
28 119 7246
6 119 5326
34 107 7554
34 191 2290
75 170 4955
96 170 8755
30 158...

output:

286 1343749

result:

ok single line: '286 1343749'

Test #308:

score: 0
Accepted
time: 3ms
memory: 3528kb

input:

98 383 50
45 152 3174
49 124 1548
45 121 212
5 165 1304
45 196 2226
20 178 2967
45 193 3364
68 178 7052
49 186 2848
49 166 2977
45 143 2456
80 178 3208
45 182 2868
49 106 3026
57 165 5229
8 165 7391
85 165 8766
49 138 2747
17 178 9515
45 177 7111
41 178 4487
45 108 7199
48 165 3135
3 165 3848
96 165...

output:

191 1194555

result:

ok single line: '191 1194555'

Test #309:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

97 608 46
71 178 8846
87 168 4181
71 192 7586
71 101 906
71 184 8948
40 143 9282
40 157 3687
77 158 5636
92 168 2833
22 187 7347
77 187 4802
71 139 1442
7 168 7623
77 171 5836
93 168 6020
52 168 4747
42 114 6022
22 109 8552
72 124 5223
22 149 3804
59 168 2167
38 168 9118
22 157 6094
22 194 7405
42 1...

output:

421 1289791

result:

ok single line: '421 1289791'

Test #310:

score: 0
Accepted
time: 6ms
memory: 3616kb

input:

98 723 26
83 138 409
61 103 476
20 132 1516
61 165 1464
78 99 3757
90 183 1812
78 168 4184
2 121 7704
61 173 9244
35 132 8457
14 138 6549
12 151 2067
90 140 5407
39 121 4717
26 138 7270
61 153 8280
90 127 8672
61 159 5933
45 151 6884
38 103 1638
90 129 734
90 137 4959
90 135 175
61 101 2519
24 138 2...

output:

535 1439748

result:

ok single line: '535 1439748'

Test #311:

score: 0
Accepted
time: 4ms
memory: 3532kb

input:

99 957 21
1 111 1453
33 171 662
60 125 3062
73 191 7902
85 125 8997
74 126 6544
43 148 1552
66 126 1459
75 126 7425
74 169 5192
6 125 2392
65 191 3755
80 148 6888
9 125 9669
63 103 2519
84 148 7714
93 100 6362
63 120 3376
55 184 3775
55 125 6160
1 148 1560
96 125 5585
19 148 8686
82 148 3975
67 148 ...

output:

769 1558673

result:

ok single line: '769 1558673'

Test #312:

score: 0
Accepted
time: 2ms
memory: 3540kb

input:

99 538 50
93 170 8476
26 170 5994
48 170 1503
11 145 9700
96 145 9781
38 170 6243
15 170 6346
67 108 4402
25 184 5115
18 196 1794
68 170 7154
95 137 7883
67 132 4531
33 170 2102
38 184 9657
95 184 6772
37 184 6194
95 149 9709
94 145 2334
10 170 8969
5 196 8044
21 184 6750
95 190 8952
90 170 3539
89 ...

output:

346 1363885

result:

ok single line: '346 1363885'

Test #313:

score: 0
Accepted
time: 6ms
memory: 3516kb

input:

100 709 26
56 183 2100
43 192 126
83 146 10000
66 150 8152
11 155 3954
11 169 2445
73 192 6328
83 200 7396
11 192 2197
56 151 7607
83 161 3857
11 200 7895
40 112 7979
11 129 1854
4 112 3582
66 157 2858
56 141 2381
56 114 2744
56 144 8459
83 130 4282
72 112 3756
56 120 8346
56 185 5565
74 168 6755
2 ...

output:

517 1457901

result:

ok single line: '517 1457901'

Test #314:

score: 0
Accepted
time: 7ms
memory: 3532kb

input:

98 924 21
26 110 8632
17 173 3126
17 148 9448
53 109 3876
56 167 3051
34 145 6582
56 184 339
26 164 1903
39 145 6606
55 132 8886
55 178 4957
92 145 6639
18 116 1542
81 118 4679
56 158 6505
84 114 8010
37 114 1260
18 113 5739
7 173 5584
55 184 5516
55 150 8379
83 148 2677
97 118 5908
18 190 849
38 17...

output:

738 1478602

result:

ok single line: '738 1478602'

Test #315:

score: 0
Accepted
time: 5ms
memory: 3600kb

input:

99 641 49
54 143 3951
39 108 9051
54 120 1636
68 130 7185
14 163 7039
68 189 9790
27 185 6397
54 188 8707
68 172 2596
54 170 8653
27 117 6284
39 147 3133
54 164 2517
14 130 2129
97 112 9022
7 163 8793
54 168 5781
68 185 3824
91 130 6909
13 130 3014
39 159 6355
30 163 4259
54 115 7694
68 159 2685
39 ...

output:

450 1357620

result:

ok single line: '450 1357620'

Test #316:

score: 0
Accepted
time: 2ms
memory: 3516kb

input:

98 389 94
89 126 6100
41 126 2292
76 150 2785
67 137 6139
90 126 6206
72 111 7053
67 171 8346
67 149 1760
27 150 3724
67 115 3425
16 111 4941
53 150 7093
88 126 7964
46 126 1919
67 159 503
67 182 8509
67 112 5974
16 126 9302
75 111 2312
40 111 2890
48 150 6325
39 126 2561
67 187 4003
67 181 5922
67 ...

output:

FACELESS

result:

ok single line: 'FACELESS'
English 繁體中文 简体中文

伺服器時間: 2024-12-02 13:40:41 | 開源專案