QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87200#5365. 修路larryzhong30 25ms3656kbC++175.9kb2023-03-11 22:42:172023-03-11 22:42:19

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 8
Accepted
time: 2ms
memory: 3460kb

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: 5ms
memory: 3488kb

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: 3484kb

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: 3436kb

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: -8
Wrong Answer
time: 2ms
memory: 3432kb

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:

8 71

result:

wrong answer 1st lines differ - expected: '10 63', found: '8 71'

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 3ms
memory: 3508kb

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:

FACELESS

result:

wrong answer 1st lines differ - expected: '185 546266', found: 'FACELESS'

Subtask #3:

score: 30
Accepted

Test #90:

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

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: 3604kb

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: 3ms
memory: 3544kb

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: 4ms
memory: 3524kb

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: 3596kb

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: 8ms
memory: 3564kb

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: 3524kb

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: 3600kb

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: 19ms
memory: 3528kb

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: 3560kb

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: 14ms
memory: 3572kb

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: 17ms
memory: 3568kb

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: 12ms
memory: 3588kb

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: 9ms
memory: 3572kb

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: 7ms
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: 11ms
memory: 3656kb

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: 13ms
memory: 3600kb

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: 13ms
memory: 3636kb

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: 13ms
memory: 3592kb

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: 18ms
memory: 3564kb

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: 14ms
memory: 3528kb

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: 3656kb

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: 14ms
memory: 3560kb

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: 14ms
memory: 3652kb

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: 13ms
memory: 3632kb

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: 15ms
memory: 3656kb

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: 17ms
memory: 3556kb

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: 14ms
memory: 3652kb

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: 25ms
memory: 3560kb

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: 3516kb

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: 19ms
memory: 3556kb

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: 17ms
memory: 3580kb

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: 15ms
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: 12ms
memory: 3584kb

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: 15ms
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: 18ms
memory: 3532kb

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: 15ms
memory: 3652kb

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: 3652kb

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: 3ms
memory: 3604kb

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: 2ms
memory: 3540kb

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: 5ms
memory: 3600kb

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: 0ms
memory: 3612kb

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: 1ms
memory: 3528kb

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: 3596kb

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: 1ms
memory: 3616kb

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: 5ms
memory: 3556kb

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: 3516kb

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: 3ms
memory: 3508kb

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: 5ms
memory: 3560kb

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: 6ms
memory: 3500kb

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: 5ms
memory: 3528kb

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: 5ms
memory: 3576kb

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: 3568kb

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: 4ms
memory: 3504kb

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: 7ms
memory: 3524kb

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: 3500kb

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: 3632kb

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: 0ms
memory: 3528kb

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: 5ms
memory: 3528kb

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: 3600kb

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: 0ms
memory: 3548kb

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: 2ms
memory: 3580kb

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: 5ms
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: 4ms
memory: 3536kb

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: 3560kb

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: 5ms
memory: 3508kb

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: 6ms
memory: 3536kb

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: 4ms
memory: 3528kb

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: 5ms
memory: 3508kb

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: 4ms
memory: 3532kb

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: 3ms
memory: 3576kb

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: 3516kb

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: 2ms
memory: 3532kb

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: 1ms
memory: 3536kb

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: 5ms
memory: 3516kb

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: 1ms
memory: 3608kb

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: 1ms
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: 1ms
memory: 3532kb

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: 0
Skipped

Dependency #1:

0%