QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#86300#1142. Fountain Parkshydd100 ✓692ms34848kbC++142.5kb2023-03-09 17:47:292023-03-09 17:47:47

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3584kb

input:

ba73dbf9c7d5e5202834d6a500541c
1
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
0

result:

ok

Test #2:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 1 3

result:

ok

Test #3:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #4:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 1 3
1 2 3 5

result:

ok

Test #5:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
0 1 1 3
1 2 3 5
2 3 1 7

result:

ok

Test #6:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #7:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 8
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #8:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #9:

score: 0
Accepted
time: 154ms
memory: 19828kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
2 15660
2 23918
2 132200
2 117654
2 162750
2 183010
2 75554
2 29740
2 185476
2 135138
2 194024
2 182274
2 1338
2 42922
2 51616
2 171196
2 159598
2 136432
2 84454
2 61806
2 136968
2 167442
2 150036
2 23974
2 10064
2 86342
2 146274
2 174318
2 130832
2 118838
2 180...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
0 86548 3 15661
1 29124 1 23919
2 68290 3 132201
3 9859 1 117655
4 67987 1 162751
5 24499 1 183011
6 5988 1 75555
7 68430 3 29741
8 81357 3 185477
9 15570 1 135139
10 92244 3 194025
11 44662 1 182275
12 28451 1 1339
13 19985 1 42923
14 78249 3 5161...

result:

ok

Test #10:

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

input:

ba73dbf9c7d5e5202834d6a500541c
10000
2 3124
2 3126
2 3128
2 3130
2 3132
2 3134
2 3136
2 3138
2 3140
2 3142
2 3144
2 3146
2 3148
2 3150
2 3152
2 3154
2 3156
2 3158
2 3160
2 3162
2 3164
2 3166
2 3168
2 3170
2 3172
2 3174
2 3176
2 3178
2 3180
2 3182
2 3184
2 3186
2 3188
2 3190
2 3192
2 3194
2 3196
2 31...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
9999
0 1 3 3125
1 2 1 3127
2 3 3 3129
3 4 1 3131
4 5 3 3133
5 6 1 3135
6 7 3 3137
7 8 1 3139
8 9 3 3141
9 10 1 3143
10 11 3 3145
11 12 1 3147
12 13 3 3149
13 14 1 3151
14 15 3 3153
15 16 1 3155
16 17 3 3157
17 18 1 3159
18 19 3 3161
19 20 1 3163
20 21 3 ...

result:

ok

Test #11:

score: 0
Accepted
time: 68ms
memory: 11420kb

input:

ba73dbf9c7d5e5202834d6a500541c
53891
2 3566
2 3568
2 3570
2 3572
2 3574
2 3576
2 3578
2 3580
2 3582
2 3584
2 3586
2 3588
2 3590
2 3592
2 3594
2 3596
2 3598
2 3600
2 3602
2 3604
2 3606
2 3608
2 3610
2 3612
2 3614
2 3616
2 3618
2 3620
2 3622
2 3624
2 3626
2 3628
2 3630
2 3632
2 3634
2 3636
2 3638
2 36...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
53890
0 1 1 3567
1 2 3 3569
2 3 1 3571
3 4 3 3573
4 5 1 3575
5 6 3 3577
6 7 1 3579
7 8 3 3581
8 9 1 3583
9 10 3 3585
10 11 1 3587
11 12 3 3589
12 13 1 3591
13 14 3 3593
14 15 1 3595
15 16 3 3597
16 17 1 3599
17 18 3 3601
18 19 1 3603
19 20 3 3605
20 21 1...

result:

ok

Test #12:

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

input:

ba73dbf9c7d5e5202834d6a500541c
14979
2 4954
2 4956
2 4958
2 4960
2 4962
2 4964
2 4966
2 4968
2 4970
2 4972
2 4974
2 4976
2 4978
2 4980
2 4982
2 4984
2 4986
2 4988
2 4990
2 4992
2 4994
2 4996
2 4998
2 5000
2 5002
2 5004
2 5006
2 5008
2 5010
2 5012
2 5014
2 5016
2 5018
2 5020
2 5022
2 5024
2 5026
2 50...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
14978
0 1 1 4955
1 2 3 4957
2 3 1 4959
3 4 3 4961
4 5 1 4963
5 6 3 4965
6 7 1 4967
7 8 3 4969
8 9 1 4971
9 10 3 4973
10 11 1 4975
11 12 3 4977
12 13 1 4979
13 14 3 4981
14 15 1 4983
15 16 3 4985
16 17 1 4987
17 18 3 4989
18 19 1 4991
19 20 3 4993
20 21 1...

result:

ok

Test #13:

score: 0
Accepted
time: 37ms
memory: 7732kb

input:

ba73dbf9c7d5e5202834d6a500541c
44171
2 36500
2 36502
2 36504
2 36506
2 36508
2 36510
2 36512
2 36514
2 36516
2 36518
2 36520
2 36522
2 36524
2 36526
2 36528
2 36530
2 36532
2 36534
2 36536
2 36538
2 36540
2 36542
2 36544
2 36546
2 36548
2 36550
2 36552
2 36554
2 36556
2 36558
2 36560
2 36562
2 36564...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #14:

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

input:

ba73dbf9c7d5e5202834d6a500541c
1000
2 20406
2 20378
2 37840
2 37702
2 20448
2 37688
2 37780
2 20720
2 38256
2 20612
2 38050
2 20152
2 37880
2 20116
2 20030
2 20526
2 38324
2 20956
2 20852
2 20356
2 37668
2 20292
2 37648
2 20320
2 20078
2 38060
2 38014
2 37738
2 37878
2 20336
2 20472
2 20214
2 38340
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #15:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2000
2 19578
2 1754
2 1760
2 130946
2 164378
2 1038
2 20302
2 131788
2 131632
2 164392
2 19868
2 164924
2 131380
2 130972
2 131348
2 1070
2 131568
2 19492
2 19876
2 131606
2 1142
2 1588
2 1424
2 1726
2 131416
2 946
2 20158
2 19574
2 20106
2 1736
2 1186
2 19476
2 164256...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #16:

score: 0
Accepted
time: 149ms
memory: 19836kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
2 103034
2 75068
2 69976
2 84860
2 113488
2 156808
2 109250
2 119184
2 169250
2 182382
2 161594
2 169232
2 41046
2 87158
2 10192
2 32612
2 84228
2 49708
2 157912
2 160028
2 160234
2 167142
2 22010
2 37360
2 64100
2 113388
2 81460
2 52862
2 77902
2 155958
2 13330...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
0 21451 1 103035
1 23594 3 75069
2 35896 3 69977
3 19303 3 84861
4 98266 3 113489
5 4928 3 156809
6 66778 1 109251
7 94027 3 119185
8 9964 1 169251
9 54261 1 182383
10 84225 1 161595
11 46084 3 169233
12 84857 1 41047
13 38021 1 87159
14 9572 3 101...

result:

ok

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #17:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 4
4 2
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
1 0 3 3
2 0 5 3
3 1 1 3

result:

ok

Test #18:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 6
2 4
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
0 3 3 5
1 3 3 7
2 0 3 3

result:

ok

Test #19:

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

input:

ba73dbf9c7d5e5202834d6a500541c
6
4 6
2 4
2 2
4 2
4 4
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5
1 4 3 3
2 1 1 3
3 4 5 3
4 0 3 5
5 0 3 7

result:

ok

Test #20:

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

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
2 6
4 8
2 4
4 6
2 2
4 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
0 6 5 3
1 7 1 7
3 6 3 3
4 2 5 7
5 3 1 3
6 4 3 5
7 2 3 7

result:

ok

Test #21:

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

input:

ba73dbf9c7d5e5202834d6a500541c
8
2 10
2 4
4 4
4 8
2 2
2 8
4 10
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #22:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 200000
4 199998
2 199998
4 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
0 3 3 199999
1 3 5 199999
2 0 1 199999

result:

ok

Test #23:

score: 0
Accepted
time: 512ms
memory: 32652kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 177614
4 159166
2 99950
4 127824
2 158654
4 82678
2 76278
2 198694
4 142000
4 8782
2 49352
2 71260
2 194790
2 87904
2 70702
2 20966
4 161326
2 52586
2 18108
2 36098
2 160702
2 102232
2 67042
2 16712
2 141944
4 27120
4 43282
4 139388
2 144766
4 75542
4 5228
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 59080 5 177615
1 116266 5 159167
2 187777 1 99951
3 83598 3 127825
4 185799 1 158655
5 109284 5 82679
6 41108 1 76279
7 9969 1 198695
8 131139 3 142001
9 54207 5 8783
10 142513 3 49351
11 167449 3 71259
12 124768 1 194791
13 70039 3 87903
14 860...

result:

ok

Test #24:

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

input:

ba73dbf9c7d5e5202834d6a500541c
8
2 183570
4 183570
4 183572
2 183572
2 183578
4 183574
2 183576
4 183576

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
0 3 1 183571
1 2 5 183571
2 5 3 183573
3 2 3 183571
5 7 5 183575
6 7 3 183575
6 4 3 183577

result:

ok

Test #25:

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

input:

ba73dbf9c7d5e5202834d6a500541c
1173
2 186526
2 185928
4 185842
4 185780
4 185692
4 186148
4 186016
2 186236
4 185948
4 185626
2 186332
4 186206
2 186480
4 186154
2 186542
2 186504
2 186230
2 186654
2 185902
4 186762
4 186074
2 185804
4 186262
4 185834
2 186224
4 186544
4 185604
2 186300
2 186042
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1172
0 585 1 186527
1 177 3 185927
2 902 5 185843
3 563 3 185781
4 474 3 185693
5 670 3 186149
6 176 3 186017
7 1128 3 186235
8 201 3 185949
9 725 5 185627
10 864 3 186331
11 852 5 186207
12 394 3 186479
13 1104 5 186155
14 736 1 186543
15 924 3 186503
1...

result:

ok

Test #26:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3000
2 109002
2 197108
4 198220
4 197488
4 108286
2 109006
2 197954
2 108586
4 197416
4 197132
4 197374
4 197448
4 197898
2 108330
2 197992
4 109556
2 197598
4 108114
4 109046
2 197128
2 108454
2 108892
2 108110
4 108622
4 197756
2 197924
2 109102
2 198050
2 108460
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #27:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4000
2 140462
2 140478
2 140596
2 4466
2 172072
2 140272
4 64560
2 64340
4 172244
4 64230
2 57126
4 158866
2 140482
2 64878
4 159028
4 140276
2 56814
2 4364
2 64356
4 64834
4 57096
2 3922
2 172124
4 64542
2 159218
4 140762
2 172112
4 140320
4 56964
4 158988
4 140398
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #28:

score: 0
Accepted
time: 157ms
memory: 16180kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
2 77930
2 34884
4 40062
2 34158
2 6130
4 32544
2 51290
2 50478
4 70072
4 69616
2 75800
4 5656
2 4510
2 77766
2 68358
2 42792
4 52374
4 48488
2 75616
2 46682
4 45386
4 28842
2 12918
4 8206
2 20568
2 70466
2 5562
4 61202
2 65046
4 71854
4 9510
2 45910
2 14066
4 608...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
79999
0 13711 1 77931
1 23269 3 34883
2 56813 5 40063
3 64583 1 34159
4 2150 1 6131
5 8847 3 32545
6 42841 1 51291
7 63755 1 50479
8 59824 3 70073
9 47150 3 69617
10 21997 3 75799
11 16359 3 5657
12 31601 1 4511
13 53920 1 77767
14 25828 1 68359
15 27324...

result:

ok

Test #29:

score: 0
Accepted
time: 251ms
memory: 21752kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
2 107882
4 86012
4 127996
2 176868
2 178032
4 122930
4 178436
4 160026
4 152606
2 160512
2 84884
2 161726
4 190586
2 149048
2 131608
2 80390
2 155598
4 84696
2 182976
4 158014
4 173998
2 159392
4 128890
4 119618
4 196866
2 97962
4 188404
2 133252
4 166790
4 1593...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
119999
0 30090 1 107883
1 109092 3 86013
2 44395 3 127997
3 79857 3 176867
4 29933 3 178031
5 62081 5 122931
6 108793 3 178437
7 7724 5 160027
8 25798 5 152607
9 36922 3 160511
10 65458 3 84883
11 61870 1 161727
12 90585 5 190587
13 27978 3 149047
14 625...

result:

ok

Test #30:

score: 0
Accepted
time: 334ms
memory: 27384kb

input:

ba73dbf9c7d5e5202834d6a500541c
160000
2 52858
4 164410
2 75528
2 52886
4 109942
4 170460
2 186328
2 124554
4 197478
2 192650
4 78512
4 153868
4 155132
2 162316
4 122256
2 166830
2 163464
2 129030
4 191906
4 68290
4 64288
4 152134
4 79376
2 125460
4 51150
2 106656
4 139088
2 136352
2 52620
4 95892
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
159999
0 30042 1 52859
1 103782 5 164411
2 16443 3 75527
3 67481 1 52887
4 64092 5 109943
5 24544 3 170461
6 120964 3 186327
7 69381 1 124555
8 60750 5 197479
9 11216 1 192651
10 98579 3 78513
11 142991 3 153869
12 25074 3 155133
13 57766 3 162315
14 138...

result:

ok

Test #31:

score: 0
Accepted
time: 516ms
memory: 32416kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 159176
4 173814
4 148140
4 192932
2 10458
4 82176
2 192792
4 58608
4 152072
2 179396
4 65044
2 43890
2 6200
4 72634
2 27580
2 178602
2 61556
4 157146
2 133400
4 126376
4 18694
2 195536
4 159494
4 84034
2 33830
4 92734
2 6522
4 109768
2 101402
4 6176
4 53030
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 40413 3 159177
1 88810 5 173815
2 18164 3 148141
3 62279 3 192933
4 132056 1 10459
5 95086 3 82177
6 196092 3 192791
7 193402 3 58609
8 194213 3 152073
9 197233 3 179395
10 130099 3 65045
11 15692 1 43891
12 136236 3 6199
13 12168 5 72635
14 181...

result:

ok

Test #32:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 5 3

result:

ok

Test #33:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 3 3

result:

ok

Test #34:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 3 3

result:

ok

Test #35:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #36:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #37:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 2 3 3
0 1 1 3

result:

ok

Test #38:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 1 3
1 2 3 3

result:

ok

Test #39:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 3 3
1 2 5 3

result:

ok

Test #40:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 2 3 3
1 2 5 3

result:

ok

Test #41:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #42:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 200000
2 199998
4 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 2 3 199999
1 0 1 199999

result:

ok

Test #43:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2000
2 66072
2 15600
2 65278
2 65372
2 15154
2 64698
4 15472
4 15336
4 15714
4 65714
2 65516
4 65552
2 64890
2 15174
2 65674
2 14732
2 15150
4 65768
2 15672
2 14610
4 15530
2 65776
2 15370
4 65724
2 15308
2 15412
4 15712
4 14620
4 14600
2 15404
4 15918
2 14858
2 15488
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #44:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3000
2 111548
2 111040
4 70070
2 177612
2 110868
2 111368
4 17940
2 111432
2 59736
2 177494
4 110958
2 70064
2 59920
2 70092
4 177672
2 59336
4 69988
4 111040
2 59840
4 18638
4 18042
2 111192
2 177526
4 69992
4 177776
4 69676
4 177824
4 111128
4 111278
4 59162
2 111592...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #45:

score: 0
Accepted
time: 190ms
memory: 18492kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
4 169676
2 166424
4 184362
4 189372
4 92358
4 163106
4 106516
4 84160
2 80238
2 189392
4 195840
2 118396
4 94344
4 188728
2 189284
2 164532
2 140524
2 126720
4 182624
4 131538
2 172512
2 163134
2 123156
4 137156
4 168310
2 140776
4 181764
2 92658
2 124148
4 1125...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
0 31285 3 169677
1 41190 3 166425
2 91610 5 184363
3 81923 3 189373
4 98269 5 92359
8 25969 1 80239
9 88724 3 189391
9 83040 3 189393
10 49024 3 195841
11 86796 3 118395
11 61907 3 118397
12 71457 3 94345
14 48981 3 189285
15 70019 3 164533
16 4038...

result:

ok

Test #46:

score: 0
Accepted
time: 324ms
memory: 25160kb

input:

ba73dbf9c7d5e5202834d6a500541c
145093
2 166114
2 57160
2 100318
2 183710
2 157582
4 87300
2 108292
4 26942
4 152146
4 67878
2 189520
2 105504
4 182488
4 20028
4 149088
2 27528
4 54250
2 100720
2 62956
4 60756
2 107208
4 156884
2 184558
2 79524
4 152584
4 101220
2 8320
4 149952
4 2512
4 63280
2 14975...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
145092
0 17095 3 166115
0 134467 1 166115
1 136889 3 57161
2 69146 3 100319
2 104958 1 100319
3 19985 1 183711
4 65318 3 157583
5 45891 3 87301
6 3953 3 108291
6 131027 3 108293
8 75964 5 152147
9 70559 5 67879
10 57729 3 189519
10 83568 3 189521
11 1615...

result:

ok

Test #47:

score: 0
Accepted
time: 285ms
memory: 26296kb

input:

ba73dbf9c7d5e5202834d6a500541c
145075
2 155250
2 136442
2 94908
2 158406
4 57086
2 97650
4 48200
2 12782
2 185128
2 197282
4 27270
2 122262
4 66214
2 31156
2 150590
2 12294
4 1562
4 94584
2 23458
4 157278
4 33026
2 191138
4 147538
2 8652
2 108482
4 67498
4 157020
2 13190
2 30028
4 77576
4 44258
4 16...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
145074
0 63781 3 155251
0 64143 1 155251
1 40870 3 136443
1 130354 1 136443
2 100366 3 94909
3 98185 3 158407
3 7770 1 158407
5 18126 3 97651
6 31510 3 48201
7 31975 1 12783
8 106590 3 185127
9 46588 1 197283
10 39673 5 27271
11 1657 3 122263
11 119265 1...

result:

ok

Subtask #3:

score: 15
Accepted

Dependency #2:

100%
Accepted

Test #48:

score: 15
Accepted
time: 2ms
memory: 3640kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
6 2
4 2
6 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
0 2 5 3
1 0 5 1
3 2 5 5

result:

ok

Test #49:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
6 6
4 4
6 4
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
1 3 3 5
2 0 7 5
3 0 5 5

result:

ok

Test #50:

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

input:

ba73dbf9c7d5e5202834d6a500541c
6
6 2
2 2
6 4
2 4
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5
0 2 5 3
1 3 1 3
3 5 3 3
4 0 5 1
5 2 5 5

result:

ok

Test #51:

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

input:

ba73dbf9c7d5e5202834d6a500541c
7
6 4
4 4
2 2
4 6
4 2
2 4
6 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
0 6 7 5
1 3 3 5
2 5 1 3
3 6 5 5
4 1 5 3
5 1 3 3

result:

ok

Test #52:

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

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
2 2
6 8
4 6
4 8
4 4
6 6
2 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
0 5 5 3
1 7 1 3
3 6 5 5
4 2 5 9
5 3 3 5
6 2 5 7
7 5 3 3

result:

ok

Test #53:

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

input:

ba73dbf9c7d5e5202834d6a500541c
7
2 4
4 4
6 2
4 2
2 6
4 6
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
0 1 3 3
1 6 5 5
1 5 3 5
2 6 5 3
3 2 5 1
4 5 3 7

result:

ok

Test #54:

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

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
4 8
4 6
6 2
2 6
4 4
2 8
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
0 3 5 1
2 1 5 7
3 7 5 3
4 6 1 7
5 7 5 5
5 2 3 5
6 1 3 7

result:

ok

Test #55:

score: 0
Accepted
time: 504ms
memory: 32884kb

input:

ba73dbf9c7d5e5202834d6a500541c
199998
6 95048
2 124620
6 92330
2 87562
4 64650
2 76818
6 94884
6 106050
2 87068
2 36890
4 118972
4 58310
2 59538
6 30350
4 14668
2 71226
4 83464
6 1438
2 63320
6 130540
6 20760
2 11738
6 121604
6 69304
2 35164
4 1904
6 63076
4 116444
6 96292
2 5438
6 16630
4 14906
6 8...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199997
0 113020 7 95049
1 19372 3 124619
2 129036 5 92331
3 42649 1 87563
4 2099 5 64649
5 35941 1 76819
6 69523 7 94885
7 123973 5 106051
8 109065 3 87067
9 34618 1 36891
10 179884 3 118973
11 148512 5 58309
12 30565 1 59539
13 63008 5 30351
14 146008 3...

result:

ok

Test #56:

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

input:

ba73dbf9c7d5e5202834d6a500541c
10
6 183572
4 183572
4 183574
2 183576
6 183576
4 183576
2 183578
6 183570
2 183572
4 183570

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
9
1 0 5 183573
1 2 3 183573
2 5 5 183575
3 5 3 183575
3 6 3 183577
5 4 5 183577
7 0 5 183571
8 1 3 183571
9 7 5 183569

result:

ok

Test #57:

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

input:

ba73dbf9c7d5e5202834d6a500541c
1758
2 186528
2 185930
6 186026
4 185782
4 185694
4 186150
4 186018
2 186238
4 185950
4 185628
2 186334
6 185770
2 186482
4 186156
6 185842
6 186334
2 186232
2 186656
2 185904
4 186764
4 186076
2 185806
6 185650
4 185836
2 186226
4 186546
4 185606
2 186302
2 186044
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1757
0 729 3 186527
1 798 1 185931
2 1258 5 186027
3 963 5 185781
4 582 5 185693
5 1103 5 186149
6 1537 5 186017
7 844 1 186239
8 31 5 185949
9 725 3 185629
10 159 1 186335
11 445 5 185771
12 397 1 186483
13 1444 3 186157
14 601 5 185843
15 726 5 186335
...

result:

ok

Test #58:

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

input:

ba73dbf9c7d5e5202834d6a500541c
6000
4 91732
4 90280
6 89008
2 91010
6 91888
4 90450
6 90196
6 90416
4 90156
6 91718
6 88708
6 89872
2 91232
2 91566
2 90018
2 89016
4 90382
2 88900
6 91918
4 89424
4 88672
2 89576
4 90656
6 88592
2 91610
2 90672
4 89684
2 91674
2 90820
2 91412
6 90820
2 91702
2 89464
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5999
0 1016 3 91733
1 5143 3 90281
2 3838 7 89009
3 687 1 91011
4 2258 7 91889
5 1271 5 90449
6 2078 7 90197
7 3589 7 90417
8 1325 3 90157
9 3512 5 91719
10 5457 7 88709
11 5502 7 89873
12 2349 3 91231
13 5621 1 91567
14 5358 1 90019
15 2032 3 89015
16 5...

result:

ok

Test #59:

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

input:

ba73dbf9c7d5e5202834d6a500541c
10000
2 85892
4 103848
4 55116
2 75724
6 178108
2 178416
6 104794
6 104736
6 54334
4 76036
4 86888
4 178912
4 86578
2 85994
6 74754
2 178168
4 103636
6 179140
4 75786
4 86246
6 85520
4 178886
6 104314
6 104818
6 74798
2 104170
4 103618
2 179026
2 178698
6 75788
2 54676...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #60:

score: 0
Accepted
time: 205ms
memory: 19036kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
6 4304
4 17988
4 43862
6 2282
6 37606
2 66400
2 11222
2 26524
2 66522
6 29288
2 54226
2 45692
4 66428
4 22820
6 65310
2 50814
2 8860
6 48664
2 40386
4 54982
2 23044
4 31694
4 6372
6 38602
2 9752
4 32596
6 53798
4 49586
2 24848
6 23096
6 40944
2 48824
6 16910
6 6...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
0 28768 7 4305
1 63738 3 17989
2 62125 5 43861
3 25421 5 2283
4 62516 5 37607
5 37434 3 66399
6 23573 1 11223
7 55022 3 26523
8 24666 1 66523
9 76100 7 29289
10 15016 1 54227
11 66796 3 45691
12 31943 3 66429
13 48352 3 22821
14 35717 5 65311
15 66...

result:

ok

Test #61:

score: 0
Accepted
time: 293ms
memory: 25000kb

input:

ba73dbf9c7d5e5202834d6a500541c
135000
4 80108
4 55532
6 15996
2 55940
6 40018
4 78816
6 35830
6 17658
2 86938
4 83772
2 72238
6 5506
6 61968
2 58268
6 43876
2 23076
4 27904
4 89178
6 35424
6 35176
4 89584
2 78888
6 7010
6 12638
2 42660
4 44862
6 60734
4 79580
2 74128
2 18674
2 19372
6 73860
6 54040
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
135000
0 18121 3 80109
1 59075 3 55533
2 108121 7 15997
3 60637 3 55939
4 92831 5 40019
5 29040 3 78817
6 128874 5 35831
7 117251 5 17659
8 60516 1 86939
9 113128 3 83773
10 84765 1 72239
11 115780 5 5507
12 81294 7 61969
13 66862 3 58267
14 5695 7 43877...

result:

ok

Test #62:

score: 0
Accepted
time: 385ms
memory: 28400kb

input:

ba73dbf9c7d5e5202834d6a500541c
165000
6 172066
4 138088
2 134464
6 123142
4 170926
2 117864
2 185690
6 179060
6 187756
6 91450
4 92788
6 97334
6 134770
6 139588
2 121126
4 136832
4 197742
6 100388
6 91908
2 109104
6 106976
2 107942
4 142116
4 115082
2 113344
6 172824
6 110544
6 112464
4 149004
6 175...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
164999
0 42834 5 172067
1 106559 3 138089
2 49283 3 134463
3 32309 5 123143
4 153809 5 170925
5 45401 3 117863
6 131313 1 185691
7 80896 7 179061
8 11052 7 187757
9 4122 5 91451
10 109002 3 92789
11 5440 5 97335
12 112036 5 134771
13 139643 7 139589
14 3...

result:

ok

Test #63:

score: 0
Accepted
time: 543ms
memory: 32576kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
6 86562
2 132164
2 161960
4 166102
4 94656
6 164844
6 45856
2 99300
4 77424
6 76788
6 162328
4 78372
4 103764
4 140704
6 127746
4 169652
4 96084
4 49796
6 172202
6 104484
4 167568
4 176392
6 129104
4 49314
4 56440
6 102854
4 59986
6 118008
6 145490
6 74630
4 788...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
200000
0 159385 5 86563
1 146562 3 132163
2 193165 3 161959
3 61751 5 166101
4 107752 3 94657
5 79457 7 164845
6 168191 7 45857
7 71710 3 99299
8 63239 3 77425
9 160297 7 76789
10 44458 7 162329
11 21425 3 78373
12 50549 3 103765
13 130934 3 140705
14 77...

result:

ok

Test #64:

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
6 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #65:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
6 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 3 3
1 2 5 1

result:

ok

Test #66:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 4
4 2
4 6
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #67:

score: 0
Accepted
time: 362ms
memory: 32864kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
2 115866
2 154134
2 3960
6 59348
6 111954
6 53896
2 15912
6 199914
2 163078
6 49868
2 137758
2 48042
2 69990
2 70364
2 133946
2 34468
2 130622
2 15364
6 196702
6 46780
2 128410
6 18592
6 4278
6 133068
6 142246
6 26900
6 43072
2 122198
6 124978
2 159380
2 85902
2...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 104827 1 115867
1 183721 1 154135
2 16916 3 3961
3 94831 7 59349
4 123446 5 111955
5 47931 7 53897
6 125864 3 15913
7 94608 5 199915
8 192210 1 163079
9 83189 7 49869
10 37263 1 137759
11 105966 1 48043
12 45266 1 69991
13 27985 3 70365
14 15529...

result:

ok

Test #68:

score: 0
Accepted
time: 361ms
memory: 32640kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
2 90630
6 168226
6 175968
2 130260
2 126026
6 119368
6 52682
6 64202
6 70518
2 170700
2 21860
2 178410
2 76192
2 38016
6 199270
6 23782
2 192152
2 106458
2 80892
6 163314
2 106656
6 49920
6 157054
2 136682
2 55556
2 79540
2 106102
6 88696
6 7678
2 52468
2 172280...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 192623 1 90631
1 164262 5 168227
2 190806 7 175969
3 124555 3 130261
4 7478 1 126027
5 55464 7 119369
6 60456 5 52683
7 71666 5 64203
8 143313 5 70519
9 186834 3 170701
10 21369 3 21861
11 89296 1 178411
12 33941 3 76193
13 62704 3 38017
14 9264...

result:

ok

Test #69:

score: 0
Accepted
time: 352ms
memory: 32088kb

input:

ba73dbf9c7d5e5202834d6a500541c
199005
6 34654
2 127948
6 190536
6 15644
2 120332
6 178698
6 3046
6 62338
6 12832
6 2824
2 48818
2 44152
6 71348
6 58418
2 151464
6 152242
2 111332
6 138662
6 146622
2 110626
6 6934
2 39908
2 108378
6 21936
6 164090
6 15418
2 36712
6 81888
6 146740
6 199770
6 158344
6 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199004
0 77708 5 34655
1 22264 3 127949
2 20266 7 190537
3 173252 7 15645
4 95824 3 120333
5 78230 5 178699
6 6305 5 3047
7 158345 5 62339
8 16303 7 12833
9 119659 7 2825
10 24984 1 48819
11 9886 3 44153
12 32103 7 71349
13 31725 5 58419
14 64998 3 15146...

result:

ok

Test #70:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4000
6 103928
6 191558
6 192994
6 104234
6 104228
6 192602
6 191276
6 192742
6 102730
6 102798
2 102814
2 191852
4 193088
2 192554
2 191866
6 192580
2 102534
2 104064
4 102812
4 103152
4 104060
6 104430
4 192606
6 192594
6 191350
2 103266
2 191778
2 191878
6 192648
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #71:

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

input:

ba73dbf9c7d5e5202834d6a500541c
8000
6 141670
6 184016
6 5642
4 184462
4 7172
4 185262
2 127694
6 184208
2 127008
6 5812
2 141736
6 184706
2 141928
6 141792
2 6068
2 7032
6 142914
2 127674
6 184572
2 143142
2 127594
2 128398
6 5628
6 5856
4 143130
6 6290
4 184104
4 142184
6 141864
4 7106
4 127108
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #72:

score: 0
Accepted
time: 201ms
memory: 19272kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
6 42836
2 5972
2 35490
6 39484
4 28614
2 35194
2 2202
4 80528
4 30536
4 90140
6 92102
6 54632
6 34240
4 84986
4 37206
4 64602
2 43952
6 49232
4 9034
2 67488
4 54660
2 16758
4 25776
2 89570
2 39854
2 16688
2 71262
6 79192
2 46376
2 47100
4 63702
2 10200
6 30688
2...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
0 60144 7 42837
1 90940 3 5973
2 89171 1 35491
3 47563 7 39485
4 15301 5 28613
4 13842 5 28615
5 51366 1 35195
7 6342 5 80529
7 92599 3 80529
8 28861 5 30537
8 84236 3 30537
9 96836 5 90141
9 92732 3 90141
10 99188 5 92103
11 98517 7 54633
13 27488...

result:

ok

Test #73:

score: 0
Accepted
time: 304ms
memory: 26284kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
6 78236
4 79810
4 91776
2 64708
4 102410
4 70544
2 103230
6 172210
4 115452
6 112350
4 54632
4 94094
2 70820
2 136734
6 59966
6 63288
6 158212
4 183616
2 142072
6 84484
2 184338
4 197862
2 96278
6 120562
2 66086
4 97884
6 115196
2 176864
6 138738
2 173644
6 1435...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
149999
0 21421 7 78237
1 119289 5 79809
2 142985 5 91777
2 57567 3 91777
3 127930 3 64707
3 19153 3 64709
5 77678 3 70545
6 62555 3 103231
6 134409 1 103231
7 147088 5 172211
8 31731 5 115453
8 7742 3 115453
10 25808 5 54633
10 71637 3 54633
11 136640 5 ...

result:

ok

Test #74:

score: 0
Accepted
time: 480ms
memory: 32216kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 87744
2 105360
6 34704
2 171792
4 20694
6 25286
4 111544
6 25068
6 64900
2 15046
6 42920
2 56676
6 73896
6 62404
4 12270
4 170618
4 53634
2 178476
4 16464
6 188544
6 76360
4 15978
4 121632
4 38548
6 17998
2 106472
2 152492
2 70066
2 137378
4 55310
4 110092
2 9...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 169885 3 87745
1 162506 3 105361
2 142936 7 34705
3 152833 3 171791
4 118729 5 20693
5 172031 5 25287
6 190947 3 111545
9 17019 3 15047
10 120898 7 42921
11 136255 3 56675
13 119741 7 62405
14 66830 5 12269
15 75963 5 170619
16 156222 5 53633
17...

result:

ok

Test #75:

score: 0
Accepted
time: 470ms
memory: 34716kb

input:

ba73dbf9c7d5e5202834d6a500541c
199998
2 4288
6 133692
4 30182
2 60312
4 47290
6 120388
2 130714
6 53616
4 91442
6 58218
6 71180
2 104478
6 57206
2 86644
2 93842
4 10502
2 92832
2 136286
6 157256
4 13610
4 148186
4 43542
2 18784
4 103326
4 15658
6 60290
2 23282
6 85690
6 148178
2 59640
2 84698
2 7120...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
239996
0 180797 3 4289
1 125465 7 133693
2 102591 5 30181
3 107580 3 60313
4 118653 5 47289
5 13862 7 120389
6 190686 3 130715
6 157856 1 130715
7 67041 7 53617
8 176775 5 91441
9 117291 5 58219
10 155227 7 71181
11 137825 3 104479
11 95353 1 104479
12 4...

result:

ok

Test #76:

score: 0
Accepted
time: 376ms
memory: 32184kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
2 129082
6 72610
6 194734
2 112750
6 82944
6 30138
6 15770
6 183396
2 154782
2 193764
2 194778
2 166484
2 193426
2 188262
2 145992
2 174192
6 123650
6 7554
2 119606
6 29826
6 67290
6 85018
2 126458
6 98598
6 55728
2 19416
2 57930
6 51516
6 193690
6 149696
6 6076...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
200000
0 161571 1 129083
1 37743 5 72611
2 133530 5 194735
3 43080 1 112751
4 135342 7 82945
5 70430 5 30139
6 56170 5 15771
7 199243 7 183397
8 4189 1 154783
9 160642 3 193765
10 89587 1 194779
11 169624 3 166485
12 161830 1 193427
13 185411 1 188263
14...

result:

ok

Test #77:

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

input:

ba73dbf9c7d5e5202834d6a500541c
5000
4 156154
4 156368
2 196426
6 156928
6 196174
6 196750
4 197822
4 157596
6 197540
6 156240
6 157920
4 156878
6 158036
4 157232
4 196778
6 197648
6 198212
2 196894
2 197104
6 157446
4 158124
4 157874
4 158094
2 156192
2 157168
4 156104
6 156272
2 156800
6 156712
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #78:

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

input:

ba73dbf9c7d5e5202834d6a500541c
9000
4 170344
4 169674
2 32968
6 32518
6 169052
6 32668
6 167364
6 170438
2 113068
6 113654
6 169248
2 73998
2 113724
4 168816
6 114556
6 73758
6 169778
2 114014
4 168766
6 32746
4 33158
2 168994
6 113252
2 167962
2 74106
6 74430
2 33446
6 113268
4 167946
2 169548
6 16...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #79:

score: 0
Accepted
time: 192ms
memory: 19868kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
6 66826
6 39954
2 73296
2 75802
2 4612
4 61128
6 31252
6 31446
4 40332
2 9172
4 71820
6 84754
4 21092
6 61782
6 64606
6 51960
2 83080
2 19798
2 58636
2 87918
2 47708
4 11814
4 23664
2 50458
6 40382
2 63084
4 9814
2 72088
2 50462
4 50442
4 77972
6 1870
2 30758
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
110436
1 96989 5 39955
2 85177 3 73297
3 67177 1 75803
4 81598 3 4613
5 21224 5 61129
6 38214 7 31253
7 49294 5 31447
8 71869 5 40333
8 69829 3 40333
9 87220 3 9173
10 95697 5 71821
11 58871 5 84755
12 83544 3 21093
13 59811 5 61783
14 68735 5 64607
16 8...

result:

ok

Test #80:

score: 0
Accepted
time: 322ms
memory: 25580kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
2 174028
4 144676
2 118168
6 186418
4 106026
2 169150
4 190940
2 67752
2 196266
4 96144
2 124170
2 82348
4 155326
6 144152
6 108674
2 127704
6 147302
2 94080
6 88216
4 121306
6 148108
2 73550
4 122830
6 112894
6 98012
2 195176
2 82024
6 152408
2 72600
4 80088
4 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
165896
0 143486 3 174029
1 92702 5 144677
2 98311 3 118167
2 4805 3 118169
3 117070 5 186419
4 50825 5 106025
5 102246 1 169151
6 64245 3 190941
7 83417 3 67751
7 95351 3 67753
8 42727 1 196267
9 66549 5 96145
9 145432 3 96145
10 120266 3 124171
10 14665...

result:

ok

Test #81:

score: 0
Accepted
time: 500ms
memory: 33112kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
2 52140
2 66722
6 68358
4 184262
6 44806
6 104740
4 58058
6 25488
6 29594
4 52850
6 130906
6 55904
2 160352
6 116632
4 52134
6 137734
2 180134
2 106380
6 114282
2 194328
6 79594
6 184894
2 42778
2 102758
6 144008
6 50926
6 119278
4 128810
4 21484
2 134002
6 1561...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
221171
0 155719 3 52139
1 87612 3 66723
2 108500 5 68359
3 147699 5 184261
4 87051 5 44807
5 42061 7 104741
6 81932 5 58057
6 37667 5 58059
7 107913 7 25489
8 2052 5 29595
9 108850 5 52849
9 156321 5 52851
10 152753 5 130907
11 181870 7 55905
12 50604 3 ...

result:

ok

Subtask #4:

score: 20
Accepted

Test #82:

score: 20
Accepted
time: 1ms
memory: 5660kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
200000 2
200000 4
199998 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 200001 3
2 0 199999 3

result:

ok

Test #83:

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

input:

ba73dbf9c7d5e5202834d6a500541c
3
200000 200000
200000 199998
199998 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
1 0 200001 199999
2 0 199999 199999

result:

ok

Test #84:

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

input:

ba73dbf9c7d5e5202834d6a500541c
12
2 2
2 4
4 2
2 200000
2 199998
4 200000
200000 2
200000 4
199998 2
200000 200000
200000 199998
199998 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #85:

score: 0
Accepted
time: 429ms
memory: 32184kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
195232 4772
192370 7632
64282 135722
174444 25558
54846 145156
70170 129832
196228 3774
23234 176768
186862 13140
22458 177546
18158 181846
144902 55100
109692 90310
154220 45782
180406 19598
176744 23260
69098 130906
83308 116694
728 199274
143272 56730
17012 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
1 137403 192371 7631
1 172969 192371 7633
3 110702 174445 25557
3 136306 174445 25559
4 24147 54847 145155
4 81542 54847 145157
5 14273 70171 129831
5 175852 70171 129833
6 92843 196229 3773
6 93843 196229 3775
7 11167 23235 176767
7 107348 23235 ...

result:

ok

Test #86:

score: 0
Accepted
time: 476ms
memory: 32336kb

input:

ba73dbf9c7d5e5202834d6a500541c
199997
56858 56864
1456 1462
51406 51410
89266 89272
53562 53556
80164 80158
13970 13966
41960 41966
48338 48342
98766 98772
82904 82898
38168 38172
28780 28774
38142 38146
16616 16612
15258 15262
69676 69672
85410 85416
59306 59310
712 718
6144 6140
61280 61286
28928 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199996
0 69117 56859 56863
1 94816 1457 1461
2 10313 51405 51411
3 138138 89267 89271
4 195085 53563 53557
5 117046 80165 80159
6 72633 13971 13967
7 525 41961 41965
8 162077 48337 48343
9 7536 98767 98771
10 128364 82905 82899
11 65895 38167 38173
12 13...

result:

ok

Test #87:

score: 0
Accepted
time: 536ms
memory: 32276kb

input:

ba73dbf9c7d5e5202834d6a500541c
199997
65538 34474
61104 38910
57364 42638
29768 70236
50488 49524
91868 8146
42764 57238
16096 83906
17718 82294
91644 8368
90818 9186
83908 16096
97246 2756
68350 31652
53514 46498
10854 89158
64174 35838
62258 37746
36734 63280
76516 23496
19968 80036
2764 97240
559...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199996
0 4262 65539 34475
0 31471 65537 34475
2 12192 57365 42637
2 97792 57365 42639
4 163528 50489 49525
4 36676 50487 49525
6 67170 42765 57237
6 192526 42765 57239
7 114049 16097 83905
7 66634 16097 83907
8 79583 17719 82295
8 169783 17717 82295
9 18...

result:

ok

Test #88:

score: 0
Accepted
time: 343ms
memory: 27948kb

input:

ba73dbf9c7d5e5202834d6a500541c
169995
97050 40000
83488 40000
83726 40000
100000 25052
100000 13668
2 904
60986 40000
28594 20000
51184 40000
40000 12506
92936 2
32440 40000
61562 2
29342 2
29178 2
31564 2
84020 2
22850 2
86310 40000
2 25682
67964 20000
27174 2
34700 40000
100000 18902
24042 20000
8...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
169994
0 48803 97051 39999
1 91806 83489 40001
2 107485 83727 39999
3 23935 99999 25053
4 127847 99999 13669
5 28879 3 905
6 85621 60987 39999
7 15594 28595 19999
8 72446 51185 40001
9 1840 40001 12507
10 106901 92937 1
11 104889 32441 40001
12 75857 615...

result:

ok

Test #89:

score: 0
Accepted
time: 316ms
memory: 22824kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
1314 1854
274 822
298 698
1510 1034
958 1170
938 878
558 406
1442 1542
1394 734
546 1234
1018 1426
1206 1454
414 402
210 566
1578 426
230 278
1022 1102
462 1026
166 66
1374 1810
1334 202
314 1042
602 1658
1598 550
718 1650
186 1618
1062 1806
262 1614
1082 1950
9...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #90:

score: 0
Accepted
time: 457ms
memory: 22952kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
194 138
778 1194
636 506
688 34
322 418
332 1882
706 574
106 746
162 1682
16 650
90 830
794 926
266 1642
468 914
790 438
354 1242
200 1530
706 402
482 822
612 1926
292 1934
224 662
172 1362
676 1294
344 1602
290 466
734 1238
300 1938
224 30
184 1370
520 822
264 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #91:

score: 0
Accepted
time: 383ms
memory: 22472kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
166 984
734 960
1026 70
1018 572
774 48
758 496
486 720
1090 680
862 120
1510 284
790 824
58 878
1102 690
910 256
322 140
6 750
630 554
86 506
122 898
1498 886
1266 110
470 514
114 832
338 182
1094 300
718 288
278 532
470 42
630 614
438 96
958 252
378 764
958 11...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #92:

score: 0
Accepted
time: 438ms
memory: 32332kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
1398 812
1458 624
1286 630
1430 638
1250 584
1026 92
1026 148
1114 750
38 642
1202 748
842 38
998 638
662 594
1570 430
710 258
26 552
154 442
10 666
922 378
90 488
1490 538
1594 662
1154 502
210 416
670 672
454 256
898 774
590 148
1318 842
1266 794
746 860
310 9...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 95131 1399 813
1 33099 1459 625
2 185399 1285 631
3 32622 1429 639
4 93378 1251 585
5 35313 1027 93
6 165035 1027 149
7 79925 1113 751
8 49915 37 643
9 480 1203 749
10 197990 841 39
11 51693 997 639
12 35802 661 595
13 188143 1569 431
14 49008 7...

result:

ok

Test #93:

score: 0
Accepted
time: 450ms
memory: 32056kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
866 434
1150 510
298 342
1442 170
382 976
686 442
854 894
318 976
166 640
1562 246
1438 814
1382 872
1558 782
578 320
1378 474
1474 320
1590 628
1554 278
682 82
554 318
34 248
674 870
246 522
726 482
1390 920
1298 682
294 622
402 472
1198 742
614 264
598 630
910...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 139943 865 435
1 190724 1149 511
2 141027 297 343
3 12567 1441 171
4 182652 383 977
5 191687 685 443
6 117484 853 895
7 35119 319 977
8 47038 167 641
9 131630 1561 247
10 25981 1437 815
11 8678 1383 873
12 101203 1557 783
13 76050 579 321
14 109...

result:

ok

Test #94:

score: 0
Accepted
time: 566ms
memory: 32048kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
972 594
440 1198
762 586
426 1542
468 126
252 1434
182 1442
452 814
778 386
744 1118
854 82
912 178
84 1366
982 1202
212 1106
226 1442
210 878
570 890
422 846
264 1334
772 910
66 926
118 1094
304 98
810 1426
34 158
142 2
258 698
732 554
152 1110
290 490
794 690
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 19228 973 593
1 99162 441 1197
2 50834 763 587
3 69154 427 1543
4 110193 469 125
5 86455 253 1433
6 40239 183 1443
7 119977 453 813
8 3586 779 387
9 12894 745 1117
10 4383 855 83
11 123177 913 177
12 182641 85 1365
13 79894 983 1203
14 68530 213...

result:

ok

Test #95:

score: 0
Accepted
time: 548ms
memory: 32216kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
628 130
416 710
642 1042
500 138
150 202
294 166
742 1166
872 1094
854 378
500 846
72 490
122 10
328 422
54 834
340 1426
264 818
466 774
254 422
338 1554
952 542
238 1502
42 322
672 474
826 1246
994 1454
614 1418
816 386
314 346
620 1526
982 1298
296 1490
310 67...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 54663 629 129
1 122356 417 709
2 182975 643 1043
3 6362 501 137
4 71412 151 203
5 89919 295 167
6 38065 743 1167
7 14587 873 1093
8 37228 855 379
9 178952 501 845
10 8738 73 489
11 89770 123 11
12 131010 329 421
13 47077 55 835
14 44159 341 1425...

result:

ok

Test #96:

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

input:

ba73dbf9c7d5e5202834d6a500541c
7
183572 142078
183572 142080
183568 142076
183574 142078
183574 142076
183568 142078
183570 142078

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
0 3 183573 142077
0 1 183573 142079
2 5 183567 142077
4 3 183575 142077
5 6 183569 142077
6 0 183571 142079

result:

ok

Test #97:

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

input:

ba73dbf9c7d5e5202834d6a500541c
14125
185792 20626
186256 20742
186128 20844
186294 20356
185902 20752
186302 20350
185884 20314
185894 20614
185980 20576
186148 20520
185830 20870
185858 20382
186108 20826
186204 20714
185822 20694
185928 20984
185768 20438
186176 20758
185926 20604
186106 20672
185...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
14124
0 8271 185793 20625
1 4845 186257 20741
2 11069 186129 20845
3 4513 186295 20355
3 1052 186295 20357
5 13516 186303 20351
5 13517 186301 20351
6 782 185885 20315
7 477 185895 20615
8 11842 185979 20577
9 3061 186149 20521
9 13619 186147 20521
10 12...

result:

ok

Test #98:

score: 0
Accepted
time: 107ms
memory: 14600kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
177456 177456
171074 171074
168200 168200
161352 161352
67104 67104
118318 118318
52258 52258
922 922
48450 48450
198048 198048
78358 78358
25852 25852
190812 190812
55744 55744
100624 100624
67562 67562
100866 100866
151566 151566
150458 150458
89932 89932
1124...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #99:

score: 0
Accepted
time: 443ms
memory: 32044kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
36996 36996
186060 186060
138654 138654
119648 119648
77274 77274
155998 155998
126848 126846
40008 40008
131372 131372
176154 176154
52550 52550
28622 28620
152276 152274
163746 163744
77792 77790
26394 26392
107542 107542
137218 137218
99318 99318
123124 12312...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 140297 36997 36997
1 73338 186061 186061
2 167017 138655 138655
3 18413 119649 119649
4 137259 77275 77275
5 1864 155999 155999
6 130337 126849 126847
7 138270 40009 40009
8 163512 131373 131373
9 92611 176155 176155
10 71112 52551 52551
11 1212...

result:

ok

Test #100:

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

input:

ba73dbf9c7d5e5202834d6a500541c
10000
176796 4336
103510 178630
176666 4270
176706 4416
176736 4434
176678 4446
176682 4352
176682 4328
103620 178604
176774 4284
176762 4278
176664 4418
103654 178692
176752 4376
176800 4358
176700 4426
103638 178626
176668 4434
103624 178694
103638 178756
103504 1786...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #101:

score: 0
Accepted
time: 83ms
memory: 8228kb

input:

ba73dbf9c7d5e5202834d6a500541c
50000
19712 125246
21028 78432
107586 175540
41632 93316
40222 19636
107864 175496
41542 93234
19724 125336
21004 78390
19840 125472
107696 175608
107744 175604
107868 175560
20950 78474
40432 19666
41542 93254
19828 125410
19672 125296
41694 93142
41650 93228
20986 78...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #102:

score: 0
Accepted
time: 178ms
memory: 14552kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
11532 82706
12484 8300
116672 115008
12586 8316
116574 115040
91278 196254
167350 193456
91178 196396
167250 193500
11696 82884
12456 8192
167330 193490
167264 193368
162872 76530
162838 76386
11692 82780
21684 51392
116554 115012
167308 193302
167246 193300
175...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #103:

score: 0
Accepted
time: 142ms
memory: 16588kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
110632 196678
110706 196562
110062 196474
110372 197130
110334 196998
110584 196940
110462 196562
110576 196678
110076 196620
110630 196486
110586 196562
110194 197046
110232 196526
110576 196778
110488 197020
110092 196852
110704 196558
110254 196698
110692 1966...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
79999
0 73852 110633 196677
1 45001 110705 196563
2 72219 110063 196475
3 65550 110373 197129
3 73070 110373 197131
4 78377 110333 196999
5 30672 110585 196941
6 53123 110463 196563
7 749 110577 196677
8 48119 110075 196621
9 49310 110631 196487
9 66131 ...

result:

ok

Test #104:

score: 0
Accepted
time: 227ms
memory: 19424kb

input:

ba73dbf9c7d5e5202834d6a500541c
110000
153248 86150
153422 86140
153336 85974
153374 85680
153026 85962
153322 85930
153536 85810
152996 86246
153750 85712
153536 86158
153790 86094
153098 85904
153182 85690
153078 86148
153848 86062
153656 85888
153066 85882
153096 85824
153554 85590
153518 86200
15...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
109999
0 31128 153249 86151
1 71849 153423 86139
2 4224 153337 85973
2 76461 153337 85975
3 14569 153375 85681
4 50001 153027 85963
4 83687 153025 85963
5 65860 153323 85931
5 90396 153321 85931
7 102929 152997 86245
8 61958 153751 85711
9 19463 153537 8...

result:

ok

Test #105:

score: 0
Accepted
time: 326ms
memory: 24688kb

input:

ba73dbf9c7d5e5202834d6a500541c
140000
182484 19098
182932 18626
183100 19106
183132 19482
182768 18952
183204 19426
182944 18630
183078 19558
182858 18640
183242 19530
183212 19092
183248 18828
183174 19230
183330 18848
183322 18710
182638 18824
183070 18818
182708 18952
183010 19154
183120 19540
18...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
139999
0 127229 182485 19097
1 102899 182933 18625
1 32271 182933 18627
2 67421 183101 19105
3 105231 183133 19483
4 100508 182769 18953
6 118759 182945 18629
6 68679 182945 18631
8 2432 182859 18639
9 78515 183243 19531
10 119665 183213 19093
10 117483 ...

result:

ok

Test #106:

score: 0
Accepted
time: 487ms
memory: 28284kb

input:

ba73dbf9c7d5e5202834d6a500541c
170000
12466 152266
12366 152380
12874 152026
12384 151764
12674 151762
12364 151662
12394 152198
13164 152022
12042 152002
12498 152164
12416 152346
12554 152040
12246 151920
12190 151820
12110 152452
12858 152564
12834 152132
13022 152014
12706 152692
12468 151568
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
169999
3 14820 12383 151765
4 154029 12675 151763
5 39948 12365 151661
5 141715 12365 151663
7 165904 13165 152023
8 152953 12043 152003
11 77548 12555 152041
12 116492 12247 151921
13 17616 12191 151819
13 122046 12191 151821
14 108732 12111 152453
15 2...

result:

ok

Test #107:

score: 0
Accepted
time: 546ms
memory: 32048kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
121744 79484
121292 78880
120816 79608
121418 79068
121408 79102
121396 79782
121148 79636
121194 79636
121052 79024
120820 79454
121652 79184
121112 80116
121204 79382
121096 79926
121154 80104
121514 79848
121274 80028
121786 79584
120990 79962
121284 79608
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 58441 121745 79485
2 103768 120817 79609
3 107175 121419 79067
5 133820 121397 79781
6 79047 121147 79637
7 94456 121195 79635
7 156981 121195 79637
9 13968 120821 79455
10 61160 121653 79185
10 92426 121651 79185
11 172742 121111 80117
12 19193...

result:

ok

Subtask #5:

score: 20
Accepted

Test #108:

score: 20
Accepted
time: 414ms
memory: 32196kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
82422 100002
100002 52498
82816 2
97624 2
100002 58032
20638 100002
100002 7646
80512 2
2 10584
28426 100002
2 83036
2 64556
47872 100002
55196 2
85350 100002
2 95376
2 23942
12488 100002
83178 2
2 9086
85598 2
100002 78820
100002 10868
98810 2
84182 100002
2 71...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
200000
0 168975 82423 100003
1 117727 100001 52499
2 142334 82817 1
3 141442 97625 1
4 66537 100003 58033
5 10116 20639 100003
6 131543 100001 7647
7 152602 80513 1
8 159128 3 10585
9 133744 28427 100003
10 75143 3 83037
11 152896 3 64557
12 171 47873 10...

result:

ok

Test #109:

score: 0
Accepted
time: 422ms
memory: 32020kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
10674 50002
7228 2
31566 50002
48790 2
87212 50002
100002 76172
54282 100002
2 33136
100002 78564
50002 9882
50848 50002
50002 83692
92422 100002
100002 78880
100002 71432
50002 65586
3750 2
50002 11898
50002 17296
50002 44774
3836 2
49936 50002
50002 48536
1542...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
200000
0 113011 10675 50003
1 161862 7229 1
2 171672 31567 50003
3 185959 48791 3
4 38022 87213 50001
5 12634 100003 76173
6 127644 54283 100003
7 88223 3 33137
8 128864 100003 78565
9 182017 50001 9883
10 10668 50849 50001
11 52114 50003 83693
12 41278 ...

result:

ok

Test #110:

score: 0
Accepted
time: 443ms
memory: 32420kb

input:

ba73dbf9c7d5e5202834d6a500541c
199996
47612 97612
29284 20722
30860 80858
2350 52348
49558 99558
33234 83232
9050 59048
92420 57584
4174 54172
42730 92728
72144 77860
69182 19182
77286 72716
43440 6566
57918 7918
35822 85822
24864 25142
87024 37024
96744 46746
29472 79472
28650 78648
26748 76746
253...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199996
0 98733 47613 97613
2 102768 30861 80859
3 28722 2351 52349
4 71657 49559 99559
5 98107 33235 83233
6 199307 9051 59049
8 124435 4175 54173
9 156774 42731 92729
11 194021 69181 19183
12 23738 77287 72715
12 3888 77287 72717
14 101668 57917 7919
15...

result:

ok

Test #111:

score: 0
Accepted
time: 570ms
memory: 34848kb

input:

ba73dbf9c7d5e5202834d6a500541c
196096
266 878
52 818
34 890
674 450
960 390
446 622
224 138
794 360
22 436
234 760
126 336
454 434
672 386
286 36
94 134
736 774
782 752
1014 692
228 594
778 878
550 1008
246 732
588 250
982 460
786 76
342 404
2 68
58 174
230 282
604 358
700 438
274 156
94 324
706 948...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
261120
0 108894 267 879
0 19723 265 879
1 36004 53 817
2 128182 35 891
2 162524 33 891
3 188238 675 451
3 14140 673 451
4 187463 961 389
5 179104 447 623
5 126247 445 623
6 102944 225 137
7 107579 795 361
8 112758 23 437
9 63764 235 761
10 21378 127 337
...

result:

ok

Test #112:

score: 0
Accepted
time: 463ms
memory: 29912kb

input:

ba73dbf9c7d5e5202834d6a500541c
175280
382 334
666 902
752 406
992 1306
1252 256
252 422
762 1018
72 210
1078 102
478 1182
1392 68
942 530
180 252
152 1176
2 594
52 182
522 1032
482 1386
242 260
242 276
112 572
782 138
762 1034
532 586
222 160
232 236
914 392
172 1006
612 1258
1170 832
1236 992
1370 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
194600
0 60502 381 335
1 76116 667 903
2 105943 753 407
3 139936 993 1307
4 119978 1251 257
5 30972 253 421
5 109445 253 423
6 141680 761 1019
7 142427 73 211
8 154587 1079 103
9 105895 479 1183
10 92235 1391 69
11 149023 941 531
12 80083 181 253
13 1443...

result:

ok

Test #113:

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

input:

ba73dbf9c7d5e5202834d6a500541c
7
183572 142078
183572 142080
183568 142076
183574 142078
183574 142076
183568 142078
183570 142078

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
0 3 183573 142077
0 1 183573 142079
2 5 183567 142077
4 3 183575 142077
5 6 183569 142077
6 0 183571 142079

result:

ok

Test #114:

score: 0
Accepted
time: 59ms
memory: 10068kb

input:

ba73dbf9c7d5e5202834d6a500541c
31065
186080 21286
185980 21532
185748 21002
185714 21252
185436 20722
186236 21564
185932 21236
185414 20700
185944 21578
185658 20936
185856 21540
186034 21122
186020 21492
186014 21310
185282 20638
185482 20878
185224 20682
185670 21264
186032 21510
186004 21112
185...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
34451
0 24707 186081 21285
1 8222 185981 21533
2 987 185749 21001
3 25665 185715 21251
4 4646 185437 20721
5 24651 186235 21565
6 27249 185933 21237
7 17628 185415 20701
8 29367 185945 21579
9 6216 185659 20935
9 13619 185659 20937
10 10909 185857 21541
...

result:

ok

Test #115:

score: 0
Accepted
time: 35ms
memory: 5652kb

input:

ba73dbf9c7d5e5202834d6a500541c
20000
70262 161716
35896 78638
36020 78778
35780 78778
70374 161892
35858 78838
35908 78680
70376 161802
35886 78784
35858 78886
70436 161842
35884 78716
36030 78752
70344 161912
70270 161766
35868 78870
70276 161828
35806 78664
70330 161764
35978 78806
35850 78718
703...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #116:

score: 0
Accepted
time: 125ms
memory: 11780kb

input:

ba73dbf9c7d5e5202834d6a500541c
70000
101734 41174
53110 85692
125290 151418
53092 85668
125240 151526
101728 41006
155882 162620
70032 179926
125070 151314
69944 179838
125086 151362
101720 41088
125220 151418
78622 142762
70006 179900
78714 142782
53076 85646
78466 142806
156134 162652
69884 179760...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #117:

score: 0
Accepted
time: 240ms
memory: 15764kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
81980 29184
45086 128478
45130 128460
34094 161734
34312 161616
6660 133698
45032 128422
6464 133838
77706 149488
29744 82012
34066 161698
34152 161602
67876 16558
81992 29244
41026 168276
6594 133820
6410 133690
34300 161660
172610 38842
172506 38750
40990 1682...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #118:

score: 0
Accepted
time: 235ms
memory: 20472kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
21246 185820
20976 186272
21262 185900
20648 185812
21086 186086
20868 185712
21114 185810
21262 186168
20684 185892
20982 186216
20922 186194
21206 185654
20762 185796
21248 186200
21142 185850
21060 185510
20926 185746
21326 185710
20948 185798
21056 185958
21...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
119656
0 7360 21247 185821
1 26560 20977 186273
1 84678 20975 186273
2 33027 21263 185899
2 22031 21263 185901
3 1271 20647 185813
4 654 21087 186087
5 25297 20869 185713
5 62148 20867 185713
6 38225 21115 185811
8 63738 20685 185893
9 506 20983 186215
9...

result:

ok

Test #119:

score: 0
Accepted
time: 320ms
memory: 23332kb

input:

ba73dbf9c7d5e5202834d6a500541c
125000
143578 113244
143620 112756
143600 113284
143670 113030
143848 113452
143654 113456
144176 112896
143982 112746
143648 112962
143542 113182
143954 113258
143500 112982
143960 113170
144016 112808
143802 112736
143952 112846
143364 112900
143658 112576
143632 112...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
149635
0 42763 143579 113243
0 91943 143579 113245
1 119521 143621 112757
2 124313 143601 113285
3 76772 143669 113031
4 87356 143847 113453
5 94184 143655 113457
6 86698 144177 112897
7 48075 143983 112747
7 42839 143981 112747
8 49298 143649 112963
9 1...

result:

ok

Test #120:

score: 0
Accepted
time: 392ms
memory: 27448kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
115254 119710
115364 119296
115174 119288
115390 119648
115444 119620
115682 119260
115616 118782
114978 119008
115702 119260
115590 119250
115170 119030
115146 119308
115222 118958
114912 118972
115304 118678
115034 119388
115326 119348
115328 119082
115256 118...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
179481
0 45958 115255 119711
0 82102 115253 119711
1 52386 115365 119297
2 37295 115175 119289
3 53498 115391 119647
3 137177 115391 119649
4 130224 115445 119621
5 62158 115683 119261
6 57599 115617 118783
7 73039 114979 119007
7 108284 114979 119009
8 ...

result:

ok

Test #121:

score: 0
Accepted
time: 473ms
memory: 30940kb

input:

ba73dbf9c7d5e5202834d6a500541c
175000
70684 45878
70722 45914
70572 45804
70996 46520
70150 46340
70360 46792
70818 45802
70460 46280
70946 46002
70154 46322
70894 46696
70710 46696
70120 46212
71042 46286
70194 46302
70624 45856
70434 46158
70936 46408
70870 46012
70790 45822
70470 45956
70136 4644...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
209652
0 171874 70685 45877
0 27595 70685 45879
1 122120 70723 45915
1 46778 70721 45915
2 150635 70571 45805
3 93810 70997 46521
4 12312 70151 46339
5 45984 70359 46793
6 154965 70817 45803
7 58175 70461 46281
7 105223 70459 46281
8 18830 70947 46003
10...

result:

ok

Test #122:

score: 0
Accepted
time: 548ms
memory: 34216kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
120832 79932
121178 79254
120936 79156
121624 79142
121168 79430
121456 79722
121398 79244
121684 79344
121242 79718
121204 79394
121244 79174
121382 78964
121072 79288
121126 79078
121494 79378
121472 79306
121074 79832
121140 79956
121018 80010
121332 79428
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
239462
0 4288 120833 79933
0 34396 120831 79933
1 137656 121177 79255
2 46533 120937 79157
2 131126 120935 79157
3 64399 121625 79141
3 85658 121625 79143
4 93530 121169 79431
5 60941 121457 79721
7 52408 121683 79345
8 76325 121243 79719
9 175341 121205...

result:

ok

Subtask #6:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #123:

score: 30
Accepted
time: 2ms
memory: 5760kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
200000 4
199998 4
200000 2
199998 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
1 0 199999 3
2 0 200001 3
3 1 199997 3

result:

ok

Test #124:

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

input:

ba73dbf9c7d5e5202834d6a500541c
4
200000 199998
199998 200000
200000 200000
199998 199998

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
0 2 200001 199999
1 2 199999 199999
3 1 199997 199999

result:

ok

Test #125:

score: 0
Accepted
time: 602ms
memory: 32892kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
1784 1386
1176 1976
1038 1738
1194 1602
1436 1156
1164 1640
1514 1952
1132 1700
1114 1624
1370 1310
1030 1866
1728 1000
1024 1356
1618 1228
1406 1044
1598 1570
1376 1082
1620 1332
1646 1240
1410 1712
1086 1260
1412 1424
1286 1176
1202 1968
1146 1682
1042 1320
13...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 28060 1785 1385
1 117069 1175 1977
2 175488 1037 1739
3 88889 1193 1603
4 120909 1435 1157
5 123725 1163 1641
6 49143 1515 1951
7 68294 1131 1701
8 95248 1115 1623
9 127890 1369 1311
10 64040 1029 1867
11 30546 1727 1001
12 199075 1023 1357
13 1...

result:

ok

Test #126:

score: 0
Accepted
time: 440ms
memory: 32052kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
133028 133028
12766 12768
49712 49714
50476 50478
157374 157376
154876 154878
66250 66250
48328 48330
125746 125746
92842 92844
85072 85074
109020 109022
148662 148662
67198 67200
70744 70744
114648 114650
120180 120182
59180 59182
52256 52258
21052 21054
161110...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
0 79531 133027 133029
1 86242 12767 12767
2 150770 49713 49713
3 68149 50477 50477
4 183259 157375 157375
5 85593 154877 154877
6 123722 66249 66251
7 138637 48329 48329
8 141987 125745 125747
9 162808 92843 92843
10 177829 85073 85073
11 143883 1...

result:

ok

Test #127:

score: 0
Accepted
time: 455ms
memory: 32444kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
49744 49746
101460 101462
17124 17124
17910 17910
102486 102486
71914 71912
1850 1850
37026 37024
27810 27808
12632 12632
10982 10980
67836 67834
38714 38714
62630 62628
123180 123180
112744 112742
14328 14330
111296 111294
83526 83528
116384 116384
12856 12854
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 195027 49745 49745
1 108206 101461 101461
2 41444 17123 17125
3 112154 17909 17911
4 28443 102485 102487
5 165190 71915 71913
6 72049 1849 1851
7 113796 37027 37025
8 161588 27811 27809
9 140153 12631 12633
10 30701 10983 10981
11 114417 67837 6...

result:

ok

Test #128:

score: 0
Accepted
time: 456ms
memory: 32528kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
56882 56882
2378 2378
62118 62122
36338 36338
54862 54864
93436 93438
133122 133124
106102 106102
118556 118558
2636 2636
7390 7392
113600 113604
94568 94568
43882 43884
33832 33832
67966 67966
90366 90370
35250 35252
6928 6930
66074 66076
115376 115380
40916 40...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 118094 56881 56883
1 143891 2377 2379
2 126024 62119 62123
3 27483 36337 36339
4 179362 54863 54863
5 60713 93437 93437
6 139549 133123 133123
7 159325 106101 106103
8 162455 118557 118557
9 192682 2635 2637
10 2653 7391 7391
11 16781 113601 113...

result:

ok

Test #129:

score: 0
Accepted
time: 547ms
memory: 32816kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
762 776
946 952
34556 34562
11442 11450
44116 44126
22460 22462
31376 31382
23242 23252
18882 18886
42244 42254
15200 15212
25358 25368
38298 38306
33196 33204
22150 22166
23124 23124
310 310
768 768
20476 20480
30626 30638
5470 5476
33568 33584
40172 40188
9252...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 100931 763 775
1 148944 947 951
2 78696 34557 34561
3 197276 11441 11451
4 66388 44117 44125
5 197261 22461 22461
6 189592 31377 31381
7 46624 23243 23251
8 108802 18881 18887
9 66928 42245 42253
10 185230 15199 15213
11 170669 25359 25367
12 12...

result:

ok

Test #130:

score: 0
Accepted
time: 581ms
memory: 33008kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
2516 2554
6574 6610
6594 6654
10484 10498
40 96
5018 5080
3176 3214
3422 3452
5060 5102
5994 6034
286 338
5338 5380
2350 2364
2920 2938
11836 11860
7448 7498
9148 9162
7196 7236
9086 9142
1948 1976
6456 6520
9524 9542
6940 6992
8124 8150
7306 7306
586 628
11544 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
0 28246 2517 2553
1 60131 6573 6611
2 187340 6593 6655
3 44583 10485 10497
4 136283 39 97
5 28341 5019 5079
6 127097 3177 3213
7 144761 3423 3451
8 33999 5061 5101
9 4526 5993 6035
10 68463 285 339
11 67937 5339 5379
12 168884 2351 2363
13 185965 ...

result:

ok

Test #131:

score: 0
Accepted
time: 90ms
memory: 11896kb

input:

ba73dbf9c7d5e5202834d6a500541c
46320
185612 20720
185550 21680
185562 20750
185420 20976
185368 20962
185500 21290
185682 20734
185364 21538
185456 21194
185398 21524
185436 21102
185832 20904
185478 21162
185476 21300
185564 20996
185556 21278
185876 20958
185404 20968
185480 21498
185874 20788
185...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
47452
0 38321 185611 20721
1 36976 185551 21681
2 12068 185561 20751
3 1052 185419 20977
4 32036 185369 20961
5 31063 185501 21289
6 35772 185681 20735
7 38753 185365 21537
8 11118 185457 21193
9 39580 185399 21523
10 29588 185437 21101
11 4981 185831 20...

result:

ok

Test #132:

score: 0
Accepted
time: 55ms
memory: 8668kb

input:

ba73dbf9c7d5e5202834d6a500541c
30000
168222 178842
196512 119388
196710 119380
196584 119266
196678 119290
196636 119442
168294 178902
168184 178974
196676 119422
196642 119406
196548 119424
196716 119382
168192 178810
168262 178984
196578 119446
168180 178752
196560 119280
196680 119200
196672 1192...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #133:

score: 0
Accepted
time: 157ms
memory: 13104kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
159084 135416
13496 13072
13486 13166
18782 56512
13354 13212
159082 135362
18840 56492
47132 130562
176744 183884
159178 135436
92764 136338
13364 13036
13366 13264
159056 135350
159208 135266
159144 135244
47092 130608
18824 56520
18760 56550
18854 56624
47048 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #134:

score: 0
Accepted
time: 352ms
memory: 19444kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
64856 103928
3856 63474
53938 173456
190302 64294
190122 64436
143294 54146
55680 79216
195316 66574
4022 63368
64678 103974
194176 64466
55710 79036
100402 142382
53886 173402
100304 142426
3968 63386
64716 103966
190274 64354
64878 103970
100288 142422
188578 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #135:

score: 0
Accepted
time: 532ms
memory: 23504kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
191134 71824
170268 159138
13986 32208
129736 17632
92912 115602
32140 38738
23018 151608
159928 56914
53228 79446
191220 71798
170346 159194
170246 159168
170288 159096
170284 159170
14004 32116
191192 71776
170278 159244
22978 151538
10592 74986
13986 32228
27...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #136:

score: 0
Accepted
time: 234ms
memory: 19060kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
21316 185658
21202 185768
21094 185736
21068 185968
20982 185860
20902 185824
21184 185644
21168 186112
21416 185894
20936 185998
20978 185962
21092 186196
21076 186138
20798 185844
20974 185674
21072 185890
20912 186044
21024 186216
20934 185734
21200 185828
20...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
100281
0 67161 21317 185657
1 89887 21203 185767
2 65039 21095 185735
3 6114 21067 185969
4 53047 20983 185859
5 99335 20903 185823
6 89640 21183 185645
7 78500 21167 186113
8 81608 21417 185893
9 13078 20937 185997
10 88466 20977 185963
11 97689 21091 1...

result:

ok

Test #137:

score: 0
Accepted
time: 320ms
memory: 22580kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
85986 186370
85984 186246
85742 185750
85402 186098
85504 186178
85382 186322
85872 186064
85466 186362
85678 185970
85626 186254
85756 185976
85350 186206
85862 186246
85590 186386
85420 186008
86040 186024
85774 185734
85570 186390
85888 185974
86044 186124
85...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
120295
0 119228 85985 186371
1 70400 85985 186245
2 16656 85741 185751
3 55293 85401 186099
4 74272 85505 186177
5 11443 85381 186323
6 94079 85871 186065
7 48805 85465 186363
8 84805 85677 185971
9 42869 85625 186255
10 104703 85755 185977
11 51546 8534...

result:

ok

Test #138:

score: 0
Accepted
time: 390ms
memory: 25216kb

input:

ba73dbf9c7d5e5202834d6a500541c
140000
183050 19024
182692 18788
182966 19488
182850 19288
183106 19328
183080 18904
182838 19004
182702 19236
183354 18966
182620 18964
183258 18944
183288 18802
183340 18944
183162 18792
182976 18946
182878 18788
183182 19452
182890 19114
183292 18898
183148 19122
18...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
140307
0 71077 183051 19023
1 123160 182691 18789
2 121337 182967 19487
3 18969 182851 19287
4 3105 183107 19327
5 85744 183079 18905
6 74031 182839 19003
7 135693 182703 19235
8 14882 183353 18967
9 120563 182619 18965
10 110802 183259 18943
11 139780 1...

result:

ok

Test #139:

score: 0
Accepted
time: 462ms
memory: 27772kb

input:

ba73dbf9c7d5e5202834d6a500541c
160000
47518 19576
47460 18882
47484 19474
47860 19320
47908 19484
47336 19076
47574 19454
47524 19614
47542 19270
47506 18886
47582 18948
47774 19384
47288 19138
47842 19458
47958 19222
47808 19372
47298 18996
47542 19438
47964 19208
47640 19492
47964 19488
47512 1927...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
160317
0 52350 47519 19575
1 4434 47461 18881
2 16529 47485 19473
3 85203 47859 19321
4 13189 47907 19485
5 155473 47335 19077
6 158228 47573 19455
7 149403 47525 19613
8 121598 47541 19271
9 35226 47505 18887
10 118262 47583 18947
11 20940 47775 19383
1...

result:

ok

Test #140:

score: 0
Accepted
time: 692ms
memory: 30124kb

input:

ba73dbf9c7d5e5202834d6a500541c
180000
145130 52018
144664 52446
144878 52376
144676 51960
144996 51904
145142 52306
145252 51890
145184 51848
144832 51904
145110 51958
145006 51936
144724 52602
144558 52270
145118 52144
144748 52678
144866 52212
144492 52466
144562 52222
144436 52124
144892 51986
14...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
180341
0 48253 145129 52019
1 40122 144665 52445
2 79518 144879 52375
3 124289 144675 51961
4 7163 144995 51905
5 15927 145141 52307
6 21587 145253 51889
7 14443 145183 51849
8 37801 144831 51905
9 23986 145109 51959
10 159004 145007 51935
11 117910 1447...

result:

ok

Test #141:

score: 0
Accepted
time: 616ms
memory: 32948kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
121472 79456
121056 79800
120988 79700
120930 79566
120792 79618
120746 79366
121444 79282
121226 79812
120826 79760
121066 79046
120838 79206
121566 79462
121026 79834
120988 79354
121390 79512
121318 79358
120868 79560
121476 79700
121572 79384
120872 79682
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
200385
0 145054 121471 79457
1 46250 121055 79801
2 145951 120987 79701
3 189713 120929 79567
4 169573 120793 79617
5 3537 120745 79367
6 17023 121445 79281
7 72025 121227 79811
8 79746 120827 79761
9 163933 121065 79047
10 133259 120837 79207
11 93804 1...

result:

ok
English 繁體中文 简体中文

服务器时间: 2024-12-01 20:43:06 | 开源项目