QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#462010	#1142. Fountain Parks	hyforces	100 ✓	873ms	47088kb	C++20	2.8kb	2024-07-03 12:41:38	2024-07-03 12:41:39

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 4040kb

input:

ba73dbf9c7d5e5202834d6a500541c
1
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
0

result:

ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
0 1 1 3

result:

ok

Test #3:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #4:

score: 0

Accepted

time: 0ms

memory: 3804kb

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

memory: 4084kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 8

output:

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

result:

ok

Test #6:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #7:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 8
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #8:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #9:

score: 0

Accepted

time: 144ms

memory: 25072kb

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
1 29124 1 23919
3 9859 1 117655
4 67987 1 162751
5 24499 1 183011
6 5988 1 75555
9 15570 1 135139
11 44662 1 182275
12 28451 1 1339
13 19985 1 42923
16 92856 1 159599
18 38662 1 84455
19 24755 1 61807
21 81808 1 167443
23 52512 1 23975
25 57352 1 8...

result:

ok

Test #10:

score: 0

Accepted

time: 9ms

memory: 5524kb

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
1 2 1 3127
3 4 1 3131
5 6 1 3135
7 8 1 3139
9 10 1 3143
11 12 1 3147
13 14 1 3151
15 16 1 3155
17 18 1 3159
19 20 1 3163
21 22 1 3167
23 24 1 3171
25 26 1 3175
27 28 1 3179
29 30 1 3183
31 32 1 3187
33 34 1 3191
35 36 1 3195
37 38 1 3199
39 40 1 320...

result:

ok

Test #11:

score: 0

Accepted

time: 54ms

memory: 15024kb

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
2 3 1 3571
4 5 1 3575
6 7 1 3579
8 9 1 3583
10 11 1 3587
12 13 1 3591
14 15 1 3595
16 17 1 3599
18 19 1 3603
20 21 1 3607
22 23 1 3611
24 25 1 3615
26 27 1 3619
28 29 1 3623
30 31 1 3627
32 33 1 3631
34 35 1 3635
36 37 1 3639
38 39 1 364...

result:

ok

Test #12:

score: 0

Accepted

time: 13ms

memory: 6528kb

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
2 3 1 4959
4 5 1 4963
6 7 1 4967
8 9 1 4971
10 11 1 4975
12 13 1 4979
14 15 1 4983
16 17 1 4987
18 19 1 4991
20 21 1 4995
22 23 1 4999
24 25 1 5003
26 27 1 5007
28 29 1 5011
30 31 1 5015
32 33 1 5019
34 35 1 5023
36 37 1 5027
38 39 1 503...

result:

ok

Test #13:

score: 0

Accepted

time: 65ms

memory: 10924kb

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

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

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: 143ms

memory: 25108kb

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
6 66778 1 109251
8 9964 1 169251
9 54261 1 182383
10 84225 1 161595
12 84857 1 41047
13 38021 1 87159
20 67012 1 160235
21 97217 1 167143
22 40208 1 22011
27 40027 1 52863
28 30762 1 77903
29 22240 1 155959
31 56924 1 41795
32 3408...

result:

ok

Subtask #2:

score: 10

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 10

Accepted

time: 0ms

memory: 3836kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 4
4 2
2 2

output:

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

result:

ok

Test #18:

score: 0

Accepted

time: 0ms

memory: 4040kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 6
2 4
4 6

output:

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

result:

ok

Test #19:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

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

output:

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

result:

ok

Test #20:

score: 0

Accepted

time: 0ms

memory: 3788kb

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 5 3 3
1 7 1 7
4 1 3 7
5 3 1 3
6 4 3 5
0 6 5 3
4 2 5 7

result:

ok

Test #21:

score: 0

Accepted

time: 0ms

memory: 3784kb

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

memory: 3788kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 200000
4 199998
2 199998
4 200000

output:

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

result:

ok

Test #23:

score: 0

Accepted

time: 411ms

memory: 46940kb

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 184307 3 177615
1 197222 3 159167
2 187777 1 99951
3 83598 3 127825
4 185799 1 158655
5 167093 3 82679
6 41108 1 76279
7 9969 1 198695
8 131139 3 142001
9 79106 3 8783
12 124768 1 194791
14 86098 1 70703
15 44953 1 20967
16 196162 3 161327
17 17...

result:

ok

Test #24:

score: 0

Accepted

time: 0ms

memory: 4040kb

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 0 3 183571
2 5 3 183573
1 2 5 183571
5 7 5 183575
6 7 3 183575
6 4 3 183577

result:

ok

Test #25:

score: 0

Accepted

time: 2ms

memory: 4044kb

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
2 339 3 185843
3 563 3 185781
4 474 3 185693
5 670 3 186149
6 176 3 186017
8 201 3 185949
9 44 3 185627
11 937 3 186207
13 420 3 186155
14 736 1 186543
16 941 1 186231
17 618 1 186655
18 1162 1 185903
19 860 3 186763
20 981 3 186075
2...

result:

ok

Test #26:

score: 0

Accepted

time: 2ms

memory: 4344kb

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: 3ms

memory: 4488kb

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: 115ms

memory: 20568kb

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
2 39583 3 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
11 16359 3 5657
12 31601 1 4511
13 53920 1 77767
14 25828 1 68359
16 39156 3 52375
17 72974 3 48489
19 5927...

result:

ok

Test #29:

score: 0

Accepted

time: 205ms

memory: 29476kb

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
5 61935 3 122931
6 108793 3 178437
7 91815 3 160027
8 34724 3 152607
11 61870 1 161727
12 108594 3 190587
15 31797 1 80391
16 262 1 155599
17 99331 3 84697
19 20834 3 158015
20 28563 3 173999
22 1...

result:

ok

Test #30:

score: 0

Accepted

time: 291ms

memory: 38388kb

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 89480 3 164411
3 67481 1 52887
4 110069 3 109943
5 24544 3 170461
7 69381 1 124555
8 119394 3 197479
9 11216 1 192651
10 98579 3 78513
11 142991 3 153869
12 25074 3 155133
14 138562 3 122257
15 114786 1 166831
17 86762 1 129031
1...

result:

ok

Test #31:

score: 0

Accepted

time: 368ms

memory: 46964kb

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 105191 3 173815
2 18164 3 148141
3 62279 3 192933
4 132056 1 10459
5 95086 3 82177
7 193402 3 58609
8 194213 3 152073
10 130099 3 65045
11 15692 1 43891
13 194555 3 72635
15 56651 1 178603
17 12592 3 157147
19 13317 3 126377
20 ...

result:

ok

Test #32:

score: 0

Accepted

time: 0ms

memory: 4072kb

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
1 0 3 3

result:

ok

Test #34:

score: 0

Accepted

time: 0ms

memory: 3688kb

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

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #36:

score: 0

Accepted

time: 0ms

memory: 3864kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #37:

score: 0

Accepted

time: 0ms

memory: 4040kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 2

output:

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

result:

ok

Test #38:

score: 0

Accepted

time: 0ms

memory: 3784kb

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

memory: 3776kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
4 4

output:

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

result:

ok

Test #40:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 4

output:

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

result:

ok

Test #41:

score: 0

Accepted

time: 0ms

memory: 4084kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #42:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 200000
2 199998
4 200000

output:

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

result:

ok

Test #43:

score: 0

Accepted

time: 3ms

memory: 4124kb

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

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: 146ms

memory: 25016kb

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
3 81923 3 189373
5 65441 3 163107
8 25969 1 80239
10 49024 3 195841
12 71457 3 94345
19 66096 3 131539
21 90934 1 163135
24 5504 3 168311
27 83652 1 92659
29 22022 3 112577
30 50165 3 97557
31 35108 3 160133
35 38459 3 180151
38 25...

result:

ok

Test #46:

score: 0

Accepted

time: 243ms

memory: 35064kb

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 134467 1 166115
2 104958 1 100319
3 19985 1 183711
5 45891 3 87301
7 61708 3 26943
16 15604 3 54251
19 118205 3 60757
21 96498 3 156885
22 15578 1 184559
24 6835 3 152585
27 48496 3 149953
28 107892 3 2513
30 108632 1 149755
32 31119 3 66243
33 ...

result:

ok

Test #47:

score: 0

Accepted

time: 264ms

memory: 35032kb

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 64143 1 155251
1 130354 1 136443
3 7770 1 158407
4 62695 3 57087
6 31510 3 48201
7 31975 1 12783
9 46588 1 197283
11 119265 1 122263
12 55965 3 66215
14 121129 1 150591
15 47017 1 12295
17 125338 3 94585
18 31055 1 23459
19 17427 3 157279
20 508...

result:

ok

Subtask #3:

score: 15

Accepted

Dependency #2:

100%

Accepted

Test #48:

score: 15

Accepted

time: 0ms

memory: 3788kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
6 2
4 2
6 4
4 4

output:

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

result:

ok

Test #49:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
6 6
4 4
6 4
4 6

output:

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

result:

ok

Test #50:

score: 0

Accepted

time: 0ms

memory: 3800kb

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
2 5 5 5
4 1 3 3
4 0 5 1

result:

ok

Test #51:

score: 0

Accepted

time: 0ms

memory: 4088kb

input:

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

output:

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

result:

ok

Test #52:

score: 0

Accepted

time: 0ms

memory: 3808kb

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 1 3 3
1 7 1 3
2 4 5 9
5 3 3 5
6 2 5 7
0 5 5 3
3 6 5 5

result:

ok

Test #53:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

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

output:

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

result:

ok

Test #54:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

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

output:

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

result:

ok

Test #55:

score: 0

Accepted

time: 446ms

memory: 46900kb

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 968 5 95049
2 129036 5 92331
3 42649 1 87563
4 101631 3 64651
5 35941 1 76819
6 27174 5 94885
7 123973 5 106051
9 34618 1 36891
10 179884 3 118973
11 122346 3 58311
12 30565 1 59539
13 63008 5 30351
14 146008 3 14669
15 105405 1 71227
16 159051 ...

result:

ok

Test #56:

score: 0

Accepted

time: 0ms

memory: 3804kb

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
0 1 5 183573
1 2 3 183573
4 5 5 183577
7 0 5 183571
9 7 5 183569
8 1 3 183571
2 5 5 183575
3 5 3 183575
3 6 3 183577

result:

ok

Test #57:

score: 0

Accepted

time: 0ms

memory: 4268kb

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
1 798 1 185931
2 1258 5 186027
3 679 3 185783
4 214 3 185695
5 239 3 186151
6 1504 3 186019
7 844 1 186239
8 908 3 185951
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
19 1324 3 18676...

result:

ok

Test #58:

score: 0

Accepted

time: 3ms

memory: 5232kb

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 5088 5 89009
3 687 1 91011
4 5718 5 91889
5 4146 3 90451
6 3545 5 90197
7 1649 5 90417
8 1325 3 90157
9 3512 5 91719
10 449 5 88709
11 105 5 89873
13 5621 1 91567
14 5358 1 90019
16 3038 3 90383
18 2984 5 91919
19 122...

result:

ok

Test #59:

score: 0

Accepted

time: 19ms

memory: 5580kb

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: 167ms

memory: 25072kb

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 21095 5 4305
1 63738 3 17989
2 86442 3 43863
3 25421 5 2283
4 62516 5 37607
6 23573 1 11223
8 24666 1 66523
9 46476 5 29289
10 15016 1 54227
12 31943 3 66429
13 48352 3 22821
14 35717 5 65311
15 667 1 50815
17 71895 5 48665
18 48927 1 40387
19 63...

result:

ok

Test #61:

score: 0

Accepted

time: 242ms

memory: 32960kb

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
134999
0 18121 3 80109
1 59075 3 55533
2 110154 5 15997
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 62477 5 61969
14 55036 5 43877
16 125681 3 27905
17 56116 3 89...

result:

ok

Test #62:

score: 0

Accepted

time: 313ms

memory: 39296kb

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
3 32309 5 123143
4 104213 3 170927
6 131313 1 185691
7 103077 5 179061
8 56816 5 187757
9 4122 5 91451
10 109002 3 92789
11 5440 5 97335
12 112036 5 134771
13 79196 5 139589
14 39842 1 121127
15 158134 3 136833
1...

result:

ok

Test #63:

score: 0

Accepted

time: 397ms

memory: 46908kb

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
199999
0 159385 5 86563
3 140897 3 166103
4 107752 3 94657
5 16697 5 164845
6 128597 5 45857
8 63239 3 77425
9 118769 5 76789
10 182637 5 162329
11 21425 3 78373
12 50549 3 103765
13 130934 3 140705
14 7744 5 127747
15 60995 3 169653
16 189358 3 96085
17...

result:

ok

Test #64:

score: 0

Accepted

time: 0ms

memory: 3740kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
6 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #65:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
6 2

output:

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

result:

ok

Test #66:

score: 0

Accepted

time: 0ms

memory: 4080kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 4
4 2
4 6
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #67:

score: 0

Accepted

time: 333ms

memory: 46944kb

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
4 123446 5 111955
7 94608 5 199915
8 192210 1 163079
10 37263 1 137759
11 105966 1 48043
12 45266 1 69991
14 155294 1 133947
16 43276 1 130623
18 15115 5 196703
20 113779 1 128411
22 183855 5 4279
24 79778 5 142...

result:

ok

Test #68:

score: 0

Accepted

time: 312ms

memory: 47088kb

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
4 7478 1 126027
6 60456 5 52683
7 71666 5 64203
8 143313 5 70519
11 89296 1 178411
14 92642 5 199271
15 45765 5 23783
17 152558 1 106459
19 40810 5 163315
22 123791 5 157055
23 67486 1 136683
26 133922 1 106103
2...

result:

ok

Test #69:

score: 0

Accepted

time: 331ms

memory: 46632kb

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
5 78230 5 178699
6 6305 5 3047
7 158345 5 62339
10 24984 1 48819
13 31725 5 58419
15 16048 5 152243
17 62096 5 138663
18 127020 5 146623
19 10848 1 110627
20 65954 5 6935
22 10644 1 108379
24 169120 5 164091
25 8980 5 15419
29 5080...

result:

ok

Test #70:

score: 0

Accepted

time: 7ms

memory: 4436kb

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: 15ms

memory: 5236kb

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: 158ms

memory: 25076kb

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
2 89171 1 35491
3 59224 5 39485
5 51366 1 35195
7 92599 3 80529
8 84236 3 30537
9 92732 3 90141
10 99188 5 92103
13 65838 3 84987
14 25483 3 37207
15 33269 3 64603
17 81607 5 49233
23 13380 1 89571
24 54165 1 39855
26 10483 1 71263
30 10091 3 63703...

result:

ok

Test #73:

score: 0

Accepted

time: 254ms

memory: 36140kb

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
2 57567 3 91777
4 64292 3 102411
5 77678 3 70545
6 134409 1 103231
7 147088 5 172211
8 7742 3 115453
10 71637 3 54633
11 439 3 94095
13 85795 1 136735
15 2186 5 63289
16 7778 5 158213
20 32230 1 184339
23 107662 5 120563
24 90682 1 66087
25 89836 ...

result:

ok

Test #74:

score: 0

Accepted

time: 368ms

memory: 46976kb

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
4 150359 3 20695
5 172031 5 25287
6 190947 3 111545
7 69889 5 25069
8 94406 5 64901
12 56041 5 73897
14 8703 3 12271
15 95072 3 170619
16 74304 3 53635
20 167138 5 76361
21 92680 3 15979
22 5707 3 121633
23 49308 3 38549
24 30137 ...

result:

ok

Test #75:

score: 0

Accepted

time: 365ms

memory: 46904kb

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
199997
2 134374 3 30183
4 36197 3 47291
6 157856 1 130715
8 63367 3 91443
9 117291 5 58219
11 95353 1 104479
12 43169 5 57207
14 69601 1 93843
15 88294 3 10503
17 39827 1 136287
19 147831 3 13611
20 51128 3 148187
21 43790 3 43543
23 35925 3 103327
24 58...

result:

ok

Test #76:

score: 0

Accepted

time: 339ms

memory: 47084kb

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
199999
0 161571 1 129083
1 37743 5 72611
2 133530 5 194735
3 43080 1 112751
5 70430 5 30139
6 56170 5 15771
8 4189 1 154783
10 89587 1 194779
12 161830 1 193427
13 185411 1 188263
16 76633 5 123651
17 66805 5 7555
18 48746 1 119607
19 72194 5 29827
20 73...

result:

ok

Test #77:

score: 0

Accepted

time: 4ms

memory: 4988kb

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: 13ms

memory: 5180kb

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: 147ms

memory: 25048kb

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
99999
1 96989 5 39955
3 67177 1 75803
7 49294 5 31447
8 69829 3 40333
11 58871 5 84755
12 83544 3 21093
13 59811 5 61783
14 68735 5 64607
15 7633 5 51961
17 34158 1 19799
19 73603 1 87919
22 35415 3 23665
24 6062 5 40383
26 46280 3 9815
29 72606 3 50443
...

result:

ok

Test #80:

score: 0

Accepted

time: 257ms

memory: 35908kb

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
149999
3 117070 5 186419
4 23993 3 106027
5 102246 1 169151
6 64245 3 190941
8 42727 1 196267
9 145432 3 96145
10 146650 1 124171
12 145324 3 155327
18 20092 5 88217
19 30336 3 121307
20 130879 5 148109
21 94260 1 73551
23 143992 5 112895
27 139060 5 152...

result:

ok

Test #81:

score: 0

Accepted

time: 393ms

memory: 46944kb

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
199999
2 108500 5 68359
3 80040 3 184263
4 87051 5 44807
6 82807 3 58059
8 2052 5 29595
10 152753 5 130907
13 121166 5 116633
15 6909 5 137735
16 127637 1 180135
18 122847 5 114283
20 103379 5 79595
21 98732 5 184895
22 122703 1 42779
23 178334 1 102759
...

result:

ok

Subtask #4:

score: 20

Accepted

Test #82:

score: 20

Accepted

time: 0ms

memory: 3792kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
200000 2
200000 4
199998 2

output:

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

result:

ok

Test #83:

score: 0

Accepted

time: 0ms

memory: 4072kb

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

memory: 3808kb

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: 333ms

memory: 46908kb

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
131676 166733 200001 3
15469 166733 199999 3
15469 169714 199999 5
197756 169714 199997 5
197756 77386 199997 7
149704 77386 199995 7
149704 47443 199995 9
115753 47443 199993 9
115753 42395 199993 11
23563 42395 199991 11
23563 110908 199991 13
1...

result:

ok

Test #86:

score: 0

Accepted

time: 398ms

memory: 47084kb

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
2 10313 51405 51411
4 176501 53561 53557
5 90488 80163 80159
8 162077 48337 48343
10 199941 82903 82899
11 65895 38167 38173
12 39080 28779 28775
13 85935 38141 38147
15 143278 15257 15263
18 62983 59305 59311
22 570 28927 28923
23 180553 68069 68...

result:

ok

Test #87:

score: 0

Accepted

time: 401ms

memory: 46948kb

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 31471 65537 34475
1 135770 61103 38911
4 36676 50487 49525
5 122132 91867 8147
8 169783 17717 82295
9 181936 91643 8369
14 153851 53513 46499
15 86499 10853 89159
16 19031 64173 35839
18 44412 36733 63281
19 49154 76515 23497
22 73234 55921 4409...

result:

ok

Test #88:

score: 0

Accepted

time: 321ms

memory: 40448kb

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 149070 97049 40001
2 38800 83725 40001
3 23935 99999 25053
4 127847 99999 13669
6 105649 60985 40001
7 20986 28593 20001
10 54117 92935 3
15 105667 31563 3
16 10645 84019 3
18 123753 86309 40001
19 138731 1 25683
24 26859 24041 20001
25 127686 8...

result:

ok

Test #89:

score: 0

Accepted

time: 457ms

memory: 23924kb

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: 775ms

memory: 38120kb

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: 834ms

memory: 38008kb

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: 467ms

memory: 46836kb

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
2 185399 1285 631
3 32622 1429 639
7 79925 1113 751
8 49915 37 643
10 197990 841 39
11 51693 997 639
12 35802 661 595
13 188143 1569 431
14 49008 709 259
16 57438 153 443
17 114710 9 667
18 179467 921 379
20 115407 1489 539
21 100670 1593 663
22 7...

result:

ok

Test #93:

score: 0

Accepted

time: 473ms

memory: 46976kb

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
5 191687 685 443
6 117484 853 895
9 131630 1561 247
10 25981 1437 815
12 101203 1557 783
14 109953 1377 475
17 75617 1553 279
18 75939 681 83
19 156905 553 319
21 63174 673 871
2...

result:

ok

Test #94:

score: 0

Accepted

time: 467ms

memory: 46972kb

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 30935 971 595
1 26137 439 1199
4 78949 467 127
5 56006 251 1435
7 2320 451 815
9 26235 743 1119
11 28657 911 179
12 81178 83 1367
14 6689 211 1107
19 97047 263 1335
20 84198 771 911
23 159702 303 99
28 20587 731 555
29 61437 151 1111
33 49427 63...

result:

ok

Test #95:

score: 0

Accepted

time: 452ms

memory: 46852kb

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 89742 627 131
1 79585 415 711
3 146785 499 139
7 11483 871 1095
9 192613 499 847
10 171377 71 491
12 87977 327 423
14 76776 339 1427
15 109255 263 819
19 51091 951 543
22 108677 671 475
26 97325 815 387
28 53228 619 1527
30 48741 295 1491
33 635...

result:

ok

Test #96:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

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

output:

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

result:

ok

Test #97:

score: 0

Accepted

time: 17ms

memory: 6328kb

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 8570 185791 20627
1 2012 186255 20743
4 2451 185901 20753
5 13517 186301 20351
8 11842 185979 20577
9 13619 186147 20521
10 12377 185829 20871
12 774 186107 20827
14 1881 185821 20695
16 1018 185767 20439
17 7663 186175 20759
18 5512 185925 20605...

result:

ok

Test #98:

score: 0

Accepted

time: 158ms

memory: 13624kb

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: 387ms

memory: 46924kb

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
6 120077 126847 126847
11 48634 28621 28621
12 140462 152275 152275
13 70040 163745 163745
14 69220 77791 77791
15 195649 26393 26393
19 135386 123123 123123
21 187221 4855 4855
24 103299 127299 127299
25 76886 76807 76807
28 151598 51415 51415
30...

result:

ok

Test #100:

score: 0

Accepted

time: 19ms

memory: 5744kb

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: 144ms

memory: 11864kb

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: 333ms

memory: 20552kb

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: 151ms

memory: 20688kb

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 45227 110631 196679
1 45001 110705 196563
3 42497 110371 197131
4 78377 110333 196999
7 44321 110575 196679
8 48119 110075 196621
9 66131 110629 196487
10 39173 110585 196563
13 64597 110575 196779
14 4014 110487 197021
15 49367 110091 196853
18 ...

result:

ok

Test #104:

score: 0

Accepted

time: 211ms

memory: 27140kb

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 464 153247 86151
1 47814 153421 86141
2 71758 153335 85975
4 83687 153025 85963
5 90396 153321 85931
6 79523 153535 85811
7 52454 152995 86247
8 31722 153749 85713
10 74550 153789 86095
11 13033 153097 85905
12 9640 153181 85691
13 73013 153077 ...

result:

ok

Test #105:

score: 0

Accepted

time: 293ms

memory: 34252kb

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 13150 182483 19099
2 46540 183099 19107
3 59095 183131 19483
8 107976 182857 18641
10 117483 183211 19093
12 73738 183173 19231
15 51219 182637 18825
16 134843 183069 18819
19 24365 183119 19541
21 88504 183129 18703
23 26149 183079 19503
24 111...

result:

ok

Test #106:

score: 0

Accepted

time: 408ms

memory: 40564kb

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
1 59298 12365 152381
3 14820 12383 151765
5 89491 12363 151663
9 62082 12497 152165
10 11631 12415 152347
14 24440 12109 152453
15 160440 12857 152565
18 132394 12705 152693
19 47569 12467 151569
23 16969 13081 152055
26 72796 12335 152591
31 1476...

result:

ok

Test #107:

score: 0

Accepted

time: 472ms

memory: 47020kb

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
3 121490 121417 79069
4 126324 121407 79103
6 79047 121147 79637
10 92426 121651 79185
11 172742 121111 80117
12 24134 121203 79383
13 157677 121095 79927
15 66333 121513 79849
17 47469 121785 79585
19 44673 121283 79609
20 130620 121033 79599
22 ...

result:

ok

Subtask #5:

score: 20

Accepted

Test #108:

score: 20

Accepted

time: 383ms

memory: 47024kb

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
199999
1 117727 100001 52499
2 150926 82815 3
3 164963 97623 3
6 131543 100001 7647
7 10640 80511 3
12 182967 47871 100003
13 175016 55195 3
16 148473 1 23943
17 109675 12487 100003
19 68157 1 9087
25 190169 1 71035
30 42410 12851 3
32 30263 90027 3
37 1...

result:

ok

Test #109:

score: 0

Accepted

time: 361ms

memory: 46948kb

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
199998
1 28885 7227 3
4 83724 87211 50003
9 182017 50001 9883
10 31811 50847 50003
15 195920 50001 65587
17 88878 50001 11899
19 13770 50001 44775
20 44420 3835 3
21 61259 49935 50003
23 169258 15423 3
24 105888 50001 76171
27 115490 100001 97567
28 1643...

result:

ok

Test #110:

score: 0

Accepted

time: 422ms

memory: 46868kb

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
199995
1 154430 29283 20723
2 32658 30859 80859
3 104033 2349 52349
5 83246 33233 83233
6 185631 9049 59049
8 84924 4173 54173
9 51759 42729 92729
11 194021 69181 19183
13 192065 43439 6567
14 101668 57917 7919
16 68843 24863 25143
17 60640 87023 37025
2...

result:

ok

Test #111:

score: 0

Accepted

time: 474ms

memory: 46068kb

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
196095
0 19723 265 879
1 20029 51 819
2 162524 33 891
3 14140 673 451
4 27486 959 391
5 126247 445 623
6 16954 223 139
11 128428 453 435
12 124790 671 387
14 146777 93 135
15 118572 735 775
18 91023 227 595
19 143521 777 879
22 12027 587 251
27 139144 57...

result:

ok

Test #112:

score: 0

Accepted

time: 418ms

memory: 41620kb

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
175279
0 60502 381 335
4 119978 1251 257
5 24116 251 423
6 141680 761 1019
10 92235 1391 69
11 149023 941 531
13 144372 151 1177
14 4470 1 595
15 102376 51 183
16 76853 521 1033
17 15270 481 1387
20 9373 111 573
21 104157 781 139
22 124480 761 1035
25 90...

result:

ok

Test #113:

score: 0

Accepted

time: 0ms

memory: 4072kb

input:

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

output:

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

result:

ok

Test #114:

score: 0

Accepted

time: 51ms

memory: 10020kb

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
31064
0 14676 186079 21287
2 22370 185747 21003
4 21012 185435 20723
5 24651 186235 21565
8 17584 185943 21579
9 20892 185657 20937
11 29904 186033 21123
12 684 186019 21493
14 16746 185281 20639
15 3015 185481 20879
16 21354 185223 20683
17 6303 185669 ...

result:

ok

Test #115:

score: 0

Accepted

time: 47ms

memory: 6648kb

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: 228ms

memory: 16084kb

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: 417ms

memory: 24272kb

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: 201ms

memory: 24988kb

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
99999
0 74580 21245 185821
1 84678 20975 186273
3 1271 20647 185813
5 62148 20867 185713
9 30627 20981 186217
10 52610 20921 186195
11 8050 21205 185655
14 76399 21141 185851
15 38408 21059 185511
16 51922 20925 185747
18 34116 20947 185799
20 49445 2134...

result:

ok

Test #119:

score: 0

Accepted

time: 265ms

memory: 30692kb

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
124999
0 19939 143577 113245
3 76772 143669 113031
4 87356 143847 113453
7 42839 143981 112747
8 117327 143647 112963
9 100234 143541 113183
11 122183 143499 112983
13 91826 144015 112809
14 76684 143801 112737
15 7858 143951 112847
16 82211 143363 11290...

result:

ok

Test #120:

score: 0

Accepted

time: 338ms

memory: 36008kb

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
149999
0 82102 115253 119711
2 83038 115173 119289
3 37998 115389 119649
13 72448 114911 118973
14 44200 115303 118679
15 15529 115033 119389
16 129155 115325 119349
18 122024 115255 118797
19 109448 115037 118839
20 62555 115765 119153
25 26565 115687 1...

result:

ok

Test #121:

score: 0

Accepted

time: 399ms

memory: 41676kb

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
174999
0 163275 70683 45879
1 46778 70721 45915
2 150635 70571 45805
4 40741 70149 46341
5 45984 70359 46793
6 154965 70817 45803
7 105223 70459 46281
10 157629 70893 46697
11 102572 70709 46697
13 145476 71041 46287
14 106077 70193 46303
15 87544 70623 ...

result:

ok

Test #122:

score: 0

Accepted

time: 485ms

memory: 46936kb

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
199999
0 34396 120831 79933
1 137656 121177 79255
2 131126 120935 79157
4 167204 121167 79431
5 4443 121455 79723
6 122465 121397 79245
7 52408 121683 79345
9 101823 121203 79395
10 14431 121243 79175
12 189957 121071 79289
15 66367 121471 79307
18 64722...

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

memory: 3784kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
200000 4
199998 4
200000 2
199998 2

output:

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

result:

ok

Test #124:

score: 0

Accepted

time: 0ms

memory: 4044kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
200000 199998
199998 200000
200000 200000
199998 199998

output:

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

result:

ok

Test #125:

score: 0

Accepted

time: 500ms

memory: 46948kb

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 193038 1783 1387
1 117069 1175 1977
2 175488 1037 1739
3 88889 1193 1603
4 120909 1435 1157
5 123725 1163 1641
6 25767 1513 1953
7 68294 1131 1701
8 141426 1113 1625
9 127890 1369 1311
10 64040 1029 1867
11 30546 1727 1001
12 199075 1023 1357
13...

result:

ok

Test #126:

score: 0

Accepted

time: 406ms

memory: 46952kb

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
6 123722 66249 66251
8 141987 125745 125747
12 15313 148661 148663
14 78502 70743 70745
20 44995 161109 161111
21 188261 57777 57779
22 184076 163291 163293
24 49970 99391 99393
25 67518 94867 94869
27 192605 24265 24267
28 9...

result:

ok

Test #127:

score: 0

Accepted

time: 417ms

memory: 46908kb

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
2 41444 17123 17125
3 112154 17909 17911
4 28443 102485 102487
5 85107 71913 71913
6 72049 1849 1851
7 113400 37025 37025
8 147231 27809 27809
9 140153 12631 12633
10 5023 10981 10981
11 78807 67835 67835
12 37356 38713 38715
13 108561 62629 62629...

result:

ok

Test #128:

score: 0

Accepted

time: 414ms

memory: 46980kb

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
3 27483 36337 36339
4 68709 54861 54865
5 47357 93435 93439
6 176715 133121 133125
7 159325 106101 106103
8 154111 118555 118559
9 192682 2635 2637
10 68939 7389 7393
12 136564 94567 94569
13 188538 43881 43...

result:

ok

Test #129:

score: 0

Accepted

time: 457ms

memory: 46872kb

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 4798 761 777
1 165060 945 953
2 133866 34555 34563
3 197276 11441 11451
4 174451 44115 44127
5 158419 22459 22463
6 184076 31375 31383
7 172644 23241 23253
8 108802 18881 18887
9 164411 42243 42255
10 185230 15199 15213
11 89089 25357 25369
12 1...

result:

ok

Test #130:

score: 0

Accepted

time: 483ms

memory: 46936kb

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 125869 2515 2555
1 60131 6573 6611
2 187340 6593 6655
3 57719 10483 10499
4 136283 39 97
5 125673 5017 5081
6 49102 3175 3215
7 5770 3421 3453
8 84340 5059 5103
9 4526 5993 6035
10 68463 285 339
11 59232 5337 5381
12 42542 2349 2365
13 10426 291...

result:

ok

Test #131:

score: 0

Accepted

time: 77ms

memory: 13220kb

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
46319
0 38321 185611 20721
2 12068 185561 20751
3 1052 185419 20977
4 33240 185367 20963
5 38716 185499 21291
6 35772 185681 20735
7 28277 185363 21539
8 3835 185455 21195
9 8205 185397 21525
10 35570 185435 21103
11 4981 185831 20905
12 684 185477 21163...

result:

ok

Test #132:

score: 0

Accepted

time: 83ms

memory: 8980kb

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: 273ms

memory: 17312kb

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: 599ms

memory: 29916kb

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: 873ms

memory: 38168kb

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: 202ms

memory: 24996kb

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
99999
0 78997 21315 185659
1 40423 21201 185769
2 36724 21093 185737
3 6114 21067 185969
4 81837 20981 185861
5 36550 20901 185825
6 89640 21183 185645
7 78500 21167 186113
8 99443 21415 185895
9 43564 20935 185999
10 88466 20977 185963
11 97689 21091 18...

result:

ok

Test #137:

score: 0

Accepted

time: 265ms

memory: 29508kb

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
119999
0 119228 85985 186371
1 36187 85983 186247
2 16656 85741 185751
3 55293 85401 186099
4 111943 85503 186179
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 853...

result:

ok

Test #138:

score: 0

Accepted

time: 317ms

memory: 33876kb

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
139999
0 121265 183049 19025
1 123160 182691 18789
2 75743 182965 19489
3 39414 182849 19289
4 60622 183105 19329
5 85744 183079 18905
6 26484 182837 19005
7 130987 182701 19237
8 14882 183353 18967
9 120563 182619 18965
10 99584 183257 18945
11 68188 18...

result:

ok

Test #139:

score: 0

Accepted

time: 382ms

memory: 38492kb

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
159999
0 35819 47517 19577
1 15097 47459 18883
2 113896 47483 19475
3 85203 47859 19321
4 13189 47907 19485
5 155473 47335 19077
6 158228 47573 19455
7 108468 47523 19615
8 121598 47541 19271
9 35226 47505 18887
10 154465 47581 18949
11 108841 47773 1938...

result:

ok

Test #140:

score: 0

Accepted

time: 439ms

memory: 42716kb

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
179999
0 48253 145129 52019
1 83913 144663 52447
2 125698 144877 52377
3 124289 144675 51961
4 7163 144995 51905
5 15927 145141 52307
6 163910 145251 51891
7 14443 145183 51849
8 37801 144831 51905
9 23986 145109 51959
10 59427 145005 51937
11 144203 144...

result:

ok

Test #141:

score: 0

Accepted

time: 531ms

memory: 47068kb

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
199999
0 145054 121471 79457
1 46250 121055 79801
2 145951 120987 79701
3 189713 120929 79567
4 111395 120791 79619
5 3537 120745 79367
6 81763 121443 79283
7 35713 121225 79813
8 18663 120825 79761
9 163933 121065 79047
10 133259 120837 79207
11 93804 1...

result:

ok