QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#76546#3550. Hoof and BrainMaMengQi100 ✓398ms31960kbC++141.3kb2023-02-10 17:55:472023-02-10 17:55:50

详细

Test #1:

score: 4.7619
Accepted
time: 2ms
memory: 3440kb

input:

9 10
1 2
2 3
3 4
4 7
3 5
1 6
6 8
8 9
9 6
7 2
4
1 5
1 2
1 6
2 4

output:

BHHB

result:

ok single line: 'BHHB'

Test #2:

score: 4.7619
Accepted
time: 283ms
memory: 31932kb

input:

100000 200000
99889 1133
77176 72320
8616 27623
79643 99999
92983 78619
32884 27623
74817 8355
9866 8
89177 8
14861 14897
45021 84444
73789 73790
10461 10460
39764 94335
2793 67831
57815 3203
38227 38225
4996 60680
35568 89032
78589 78583
89659 1
49120 16666
67595 67593
29894 26071
84121 19930
24166...

output:

HHHBHHHHBHBBBBBHBBHBBBHHHHHBBHHHHBBHHHBHBBHHHBBBBHBHBHBBBBHHBHBHBHBHBHBBBHBHHHBHHBHHHBHBHHHBHHBHBHHHHBBHBHHBHHBHBHHBBBHHHHHHBHBHHBBHHBBHBBHHBHHBHBBHBHBHBHHHBBBHHBBBBBHBHHHBBHHHHHBHBHBHBHBHHHBHBHHBBBBBBBBHHBHBBBHHBHBHBHHBHHBBBHBBBHHHHHBBBBHHHBHBBHBBBHHBHBBBBBHBBBBHHBHBHHBBBBHHBHBBHBHHBHBHHBBHHBHHHBBH...

result:

ok single line: 'HHHBHHHHBHBBBBBHBBHBBBHHHHHBBH...BHBBBHHBBBBHBHHHBBBHBHHHHBHHHHB'

Test #3:

score: 4.7619
Accepted
time: 307ms
memory: 31772kb

input:

100000 200000
78267 78240
93479 93475
75800 28784
85970 886
832 99988
57985 79608
62886 69241
11565 11544
37472 93820
83433 3982
98889 85781
55178 24675
76477 30823
97032 71093
21939 79608
34808 26401
13535 65751
32958 88853
88458 60843
27582 79608
67431 61514
40190 40209
76622 99988
27734 38085
951...

output:

HHBHHBHBBBBHHBHHHHHHBBHHHBBBBBBBBBHHBHBHHHHBHBHBHHBBHHBHHHBBBHBHBBBBHBHBBHHBHHHBHBHBHHHHBBBHHBBHHHBBHHBBHHBHHBBHBHHHHBBHBBHHBHHHBBBBHBHBBBBBBBHHHBBBBHBBHHHBBBBBBBHHHHBBBBBBBBHBHBBHHHHBBHHBHBBBHHHHBBBHBHHBBHHBHHHBBHHBBBBHHBHBBHBBBHBHHHHHBHBBBBBBBBHHBHBHBBHBHBBBHHHBHHHHBHBHHHBBHHBHBHHBHBBHBHBHHHHBHBBH...

result:

ok single line: 'HHBHHBHBBBBHHBHHHHHHBBHHHBBBBB...BBBHBBBHBHHBHHBBHBBHBBBHBBBBBHB'

Test #4:

score: 4.7619
Accepted
time: 299ms
memory: 31764kb

input:

100000 200000
58173 71439
54949 62774
78351 2229
17314 48161
2047 79110
51850 31438
41809 88498
50648 17420
79693 79688
65561 33091
72238 5737
86214 4
31899 77940
85805 12024
29277 68007
30930 30925
2766 47621
60802 60801
49896 4
87926 87916
58872 58867
72750 2136
17971 57399
88402 4
89570 99999
457...

output:

BBBHBHBHBBBHHHBHHBHBHBBHHBHBHBHBHHHHHHBBHHBHBHHBHBHBHHBBHHBBHHHBBBHBHHBBHHHBBBBHHHBBHBBBHBHHBBHHHHHBHHBHBHHBBHBBHHBBHHBBHBBBBBHHBBHBBBBHBBHBHHHBBHHBBBHBBHBBBHBHHBBBBBHBBHHHBBBHHHBBBHHBHHBHHBBBBBHHBBBHBBHBHBHHBBBBBBHBHBHHBBBBHHBBHBBBBBHBHBBHHBHHBBBHBBHHBBHHBHHHHBHHBBBBBBBHBBHHBHHBBHHHHBBHHHBBHBBHBHBH...

result:

ok single line: 'BBBHBHBHBBBHHHBHHBHBHBBHHBHBHB...BBHBHHBHHBHBBBBBBBHBHBBHHBHHHHB'

Test #5:

score: 4.7619
Accepted
time: 294ms
memory: 31820kb

input:

100000 200000
39237 54381
255 89790
40863 90486
41500 46156
72277 25192
31873 90486
50180 44706
19628 35653
44796 40019
89856 90486
39930 1
447 9311
79876 68299
72340 65617
42460 66575
278 97346
21174 161
35708 61177
44470 90486
13656 13674
75593 76837
60095 70832
67484 90049
69128 90486
75218 76837...

output:

BBBHHBBHBHHBHHHHHHBBHBHBHBHHBBHBHBBHBHHBHHHBHBHHBHBBBBBBHBBHHBHHBHBHHHHHBHBHHHHHBHBBBHHHBBBHBBBBBHBHHBBBBHHBHBHBHHBHHHHBHBHHBBHHHBBBHBHBHHBHBHBBHBHBBBHBBBHBHHHBBBBHBBHHBBHBBHHHHBBHBHHHBHBHHHBBBHBBBHBBBHHBBBBHHBHHHBHBHHBHBHBHBHHHBBBBHHBBBBHHHHHBHBBBHBBBBHBHBHHHHBHHBHBHBBHBBHBHBHHHHBHHHBHHBBBBHBHBHBBH...

result:

ok single line: 'BBBHHBBHBHHBHHHHHHBBHBHBHBHHBB...BHBBBBHBBBHBHHHBHBBHBBHHBHHHHBB'

Test #6:

score: 4.7619
Accepted
time: 287ms
memory: 31848kb

input:

100000 200000
21013 69186
82855 3703
98557 100000
51542 25
88841 88835
99169 77200
59676 4399
29270 99994
68959 96269
62519 85504
92431 92430
96737 15369
53398 15027
34375 25
28898 100000
9849 85851
95181 21989
15697 74436
13563 15
95373 95884
70083 33910
13309 15
1113 26865
77354 15
19552 19555
700...

output:

BBBHHHHHHHHBBHHHBBBHBHBHHBBBBBHBHHHBBBHBBBHBBBBHBBBBHHBHBHBBHBHHHBHBHBHBHBBBHBBBBBBHHHBBHBBBBHHBHBBHBHHBBHBHBBHBHHHHBBBBBBBHHBBHHHBBHBBHHBBBHBBHHBBBHHHBHHBBHHHBBHHBBBHBBBBHBHBHHBHBBBHHBBBBHBHBBBBHBBBHHBHBBBBHBBHHHHHHBBBHHBHBBBBHBBHBHBHBHHHHHHHBBBHBBHBBBBBHBBHHHBHHHBBBHBHHHHHHBBBHHHBBBBHBBHHBBHHBBBHB...

result:

ok single line: 'BBBHHHHHHHHBBHHHBBBHBHBHHBBBBB...BHHBHHHBBBHBBBBBHHBBBHHHBHBBHBH'

Test #7:

score: 4.7619
Accepted
time: 306ms
memory: 31856kb

input:

100000 200000
75397 88436
41322 3600
61744 89888
73221 39672
78151 78128
52049 6
86308 52022
77249 93731
19469 6
7782 55874
45318 87306
3312 86484
5004 5001
82671 48802
17927 66254
74048 45481
53720 33242
89332 62520
97165 95316
35850 72712
81961 74213
11456 11452
95836 38972
67237 3600
74862 100000...

output:

BHBBBHBBBHBBHBBBBBBBBBBHHBBBHBHHHHHHBBBHBBHHBBBBHHBBHHHHBHHBBHBBHHBHHBHHBBBHBBBHBBBHHHBBBBBHHHBHBBBHBBBBBBBBHHBBBBBBHBBHHHBHBHBHHBHBBHHHBHHBHHBHHBBHBBBHHBHHHBBBHHBBBBHHBHBBHBBHBBBHHBBBBHHHBHHHHHBHHBHBHBBHBBHHHBBHBHHBBHBHHBHBBBHBBHHHHBBHHHBHHBBHHBBBHHHHBHBBBHHBBHHBHBBBHHHBHHBBBBHBHBBBBHHBBHHHHHHBBBBH...

result:

ok single line: 'BHBBBHBBBHBBHBBBBBBBBBBHHBBBHB...BBHBHHBHHBBBBHHBHBBBBBHBHBHHBHH'

Test #8:

score: 4.7619
Accepted
time: 329ms
memory: 31752kb

input:

100000 200000
84174 58032
25291 99998
48519 54427
52610 48202
10862 86091
50051 40968
84673 61357
71481 48922
94083 27424
80813 4
55720 28
24500 28
83361 95989
39207 54470
88398 2800
26318 99140
36805 36790
74829 34786
78293 82993
13718 15906
79079 10470
78195 219
17810 28
61439 98338
15031 15036
15...

output:

HHHHBBHHHBBBBBHBBBHBBBHBBBBHBHHHHBHHBBBHHBHHBBHBBBHBHBHBHHBBHBHBHBBHHBBBBHHBBBHHHHHBHBHBBBHBBHHBBBBBBBBHBBBBHBHBHBBHBBHHHHBBBHHHBHBBHBHBHHBBHHHBBHHBHHHHBHHBHBBHHBHHHBBHHBBHBBBBHBHBBBBBBBBHBBBHBBBBHHBBHHHBHHBHHHHBHHHBBHHBHBBBHBBHHBBBBBHBBHHBHHBHHBHHBHBHBHHBBHBBBHHHBBBHHHBHBBBBHHHHHHBBBHBHBBHBHBBHBHBH...

result:

ok single line: 'HHHHBBHHHBBBBBHBBBHBBBHBBBBHBH...HHHBBHBBBHBHHBBBBHBHBBHHBHBHHBB'

Test #9:

score: 4.7619
Accepted
time: 288ms
memory: 31960kb

input:

100000 200000
15617 99966
69363 71316
60424 24940
17882 481
11193 2195
7404 7385
60263 23252
79414 79409
72405 43809
95541 11561
49267 25321
13328 52615
54746 99997
94898 94901
92745 3276
79113 47358
24551 24
2565 37213
54933 1
71339 1
97779 70229
78814 1
17167 98361
21530 71348
38957 24
81996 84901...

output:

HBHBBHBBHBBHBBBBBHBBHBBHBHHHHBBHBBBHBHBHBHBHBHBBHBHBHBBBHBHHBHHHHBBHHHBBBHBBHHHBBBBBHBBBHHBBBBHBHBHHHHHBBHBHBHBHHHBHHBHHBBBBHHHBBBHBBBHBBBHHBBBBHHBBHBHBBBHHBHHHHBBHBHHBHBHHHBBBBBBBHHBHBHBHHHBBBBBHHHBBBHBBBHBBHBHBBHHHBHHBHBBBHHBHBBHBHBBHBBHBBHBBBBBBBHHBBBBBHHHBHBHHHHBHBBBHHHHBBHHHBHBHHHBHBBHBBBHBBHBH...

result:

ok single line: 'HBHBBHBBHBBHBBBBBHBBHBBHBHHHHB...BHHHHHHBBHHBBHHHHBBHHHHHBHBBBBH'

Test #10:

score: 4.7619
Accepted
time: 310ms
memory: 31944kb

input:

100000 200000
95498 98870
80245 53634
79334 99347
57166 71274
97336 90788
13257 99622
78466 7254
62291 37312
8314 17
94191 12790
83517 41588
66950 86957
34197 11415
93681 27904
72970 64873
64144 83563
96228 12120
62595 99347
94191 45042
6110 56986
26494 26313
44402 44330
79007 59639
74695 37898
9419...

output:

HBHHBBHHBBBHBHBHBHBBHHBHHHHBBHBBBHBBBBBHBHBBHBBBHBBHBHBHBBHBHHHHBHBHBHBHBHHHBBBHBBHBBBHHHBHHBBHBHHBBBHBBHBBHBHHBBHHBHHBBBBBBBHBHHBHBBBHBHHHHHHHBHBBHHBHBHHHBHBHHBHBBBHBBHHBHBHHHBBBHHHBBHHHBHBBBHHBHHHHBHBHBBBHHBHBBHBHHBBBHHBHBHBBBHBHBHHHBBBHBBHBBHBHHBHBHHHBBHHBHHHHBBBBBBHBBHHBHBHBHBBHHHHHBHBHHBHHHHHBH...

result:

ok single line: 'HBHHBBHHBBBHBHBHBHBBHHBHHHHBBH...BHBHHBBBHBBBBHHBHBHHBBHBHHBBBBH'

Test #11:

score: 4.7619
Accepted
time: 300ms
memory: 31540kb

input:

100000 200000
71322 1116
99394 1722
33066 76685
59165 99997
21725 18243
91803 64664
62344 62347
91292 64855
97372 97360
38803 92493
37474 95294
1192 68862
54173 92493
87447 8054
32686 99997
90356 92493
52247 34645
82891 92493
49386 49393
97647 99997
50983 73676
41161 6998
1855 48650
32636 19127
9069...

output:

HBBHHBHBBHBBHHBBHBBHHHHHBBHBHHHBHBHBBBBHBBBBHHHHHBHBHHHBBBBBBBBBHBHBHBBBBHHHBHBBBHBBHHBBBBBHHBBBHBHBHBBBBBBBHHBBHBHHHHBBBBHBBHBHHBHHBHHHHBHBHHHBHBBBBBBHHHBBBBBBBHBBBBBHHBBBBBBHBBBHHBHBHBHHBHBBHHHHHBHHBHHHBBHHHHBHBHBHHHBHHBBHBBBBHBBBBHBHBHBBHBHHHBBBHHBBHBBBBHHBHHBHHBBHBHBBBBBBBBHBHBHBBHBHBHBBHBBHHBBB...

result:

ok single line: 'HBBHHBHBBHBBHHBBHBBHHHHHBBHBHH...HHBBHBBHHHBHHHBHBHHBBHBHHHHHHHH'

Test #12:

score: 4.7619
Accepted
time: 18ms
memory: 3528kb

input:

100 200
54 44
72 64
99 56
22 82
61 69
78 34
100 98
95 26
7 4
61 35
16 42
4 10
5 94
1 64
41 83
81 85
19 6
80 78
52 44
95 17
56 82
44 9
91 64
20 17
31 4
82 87
29 22
89 64
97 28
97 93
51 17
3 94
82 71
97 96
94 41
97 63
28 97
88 17
74 64
22 76
62 10
80 17
95 27
46 60
60 98
16 64
57 69
64 90
32 6
95 99
6...

output:

BBBBHHBBHHBHBHBHHHBBBBBBBHBBBBHBBHBHHBBBBHHBBHHBHBBHBBBBHHHHHBHBHHBHHHBHBHBBBBHBHHHBBHBBBHHBBBBBHHBBHBHBBBBHHBBBBHHBBBHBBBHBBBBBHHBHBHHHBHHBBHBHHBBBBHBBHHBHHHBHHBHBBBHHHHBHHHHBBBHHBHHBHHHBHBHBBBHHBBBBBBHBBHBHHBHBHHHBHHHBHHHBBHBHBHHHBBHBBHHHBHHBHBHHHBBBBHHBHBBHHBBHBHHBHBHHHHHBHBBHBHBBHHHHHHBHHBHBBBBH...

result:

ok single line: 'BBBBHHBBHHBHBHBHHHBBBBBBBHBBBB...BHHBBBBHBBHBHHBHBHBBHHHBBBBBBBH'

Test #13:

score: 4.7619
Accepted
time: 308ms
memory: 31836kb

input:

100000 200000
63682 99999
85597 85591
25577 14
49801 56754
28905 83345
70345 41347
70386 52591
58446 60685
67544 14
70432 85138
63997 26578
27105 39357
13355 13344
51365 99999
72592 5045
52196 99999
138 13744
97503 14
71542 90907
87253 65546
77611 99999
19497 14
8596 99999
98860 61460
33211 11958
52...

output:

BBBHHHHBBBHBHHBHHHBBHBHBBBHHBHBBBHHBHHHHBHBBHBHHHBBHHBBHBHHBBHBHHBHBHHHBHBHBBHBHBBHBHBBBHBBBBHBHBHHHBBBHHBHHHBBHHHBHBBBHHBBBBHBBBHBBBHBBBHHHBBBHHHBHBBHBHHHHBBBHBBBHHHHBBHBBBBHBHBBBHBBBBBHBBBHBBHHBBBHBHBBHBHHHBBBBHHBBBHBBBHHHBBBBBHBHBHHBHBHHBHBHHHHHBHBHBBHHBHBHBBHBHBBBBHBBHHBHBBBBBBHHBHBHHBBHBBHHBBBB...

result:

ok single line: 'BBBHHHHBBBHBHHBHHHBBHBHBBBHHBH...BBBBHHHBHBBHHHHBHHHHBHBBBBHBBHH'

Test #14:

score: 4.7619
Accepted
time: 292ms
memory: 31788kb

input:

100000 200000
59301 56322
60992 60991
71633 4
53630 9446
84697 19283
54776 54773
3079 4
22271 99703
95187 95183
33427 80005
51144 97821
31290 18139
95487 99891
93607 21229
39788 39780
31473 99999
1824 24104
327 93768
40422 66663
28604 4
28874 99999
2888 25664
74925 81488
64922 57767
58698 58685
2523...

output:

BHBHHHBHBHHHBHBHHHBHHHBHHHBHHBHBBHHBHBBBBBBBHHBBHBHBHBHBHHBBHBBHBHHHHBBBBHHHHHBBHBBBHBBHHBBHHHBBBBBHHHBBBHBHBHHHBHHHHHBHHHHBHBHHBBHHBBBHBBHBHHBBHBBHHHBHHHBBBBHHHBBHBHHHBBBHBBBBBHHBBBHHHBHHBHHBHBHHHHBHHHHBHHBBBBHBBBHHBBBBHBHBHBBBHHBBBBHBBHHBBHHBBBHHHBBBHHHBBBBHHBHBHHBBHBHHHHHBBHHBBBBBHBHBHBBHHBHBHBBH...

result:

ok single line: 'BHBHHHBHBHHHBHBHHHBHHHBHHHBHHB...BBBBHBBHHBHBHHHBBHHBHBBHBBHHBBH'

Test #15:

score: 4.7619
Accepted
time: 2ms
memory: 3520kb

input:

98 182
29 10
40 38
31 7
93 39
2 89
8 28
77 90
7 4
17 83
94 95
2 75
12 44
92 23
58 95
23 92
65 66
54 41
98 11
37 93
14 85
48 16
82 70
38 40
77 21
66 64
88 34
38 84
94 56
26 82
30 6
34 88
87 79
31 78
45 62
24 57
7 86
31 86
79 90
86 4
30 92
45 5
54 12
9 64
75 76
66 65
41 12
58 56
45 22
96 93
41 44
71 2...

output:

HBBHHHBHHHBHBBHBHHHHHBHBBBHHBHHHHHHBHHBHHHBBHHHHBHBHHBBHBBBBHHBHBHBBBBHHBBHBBBBBHHHBBBHHBHBHHHHHHHHHBHBHHBHBHBBHHHBBHHHHBBHBHBBBHHBBHHBBBHHHHBHBHBBBHBHBHHHBHBHHBHHHBBBHHBHHBHBHBHBBHBHBHBBBHBHHBHBHHHBBBBBBHBBHBBBBHBHBHHHHHHHBHHHHBBHHBHBHHBBBHHHBHBBHHHBHBHHBBHBHBHHHBHHHHBBBHBBBBBHBHHBBBBBHHHHHHBHHBHHB...

result:

ok single line: 'HBBHHHBHHHBHBBHBHHHHHBHBBBHHBH...HHHBBBHBHHBHBHBHHHBHBBHBBBHBBBB'

Test #16:

score: 4.7619
Accepted
time: 346ms
memory: 22196kb

input:

5000 200000
4919 4744
3375 4137
754 2779
441 4555
233 4510
2242 3800
1071 2217
3133 2813
64 737
1726 1337
721 3318
1257 4573
4075 2489
1918 2073
1137 822
663 3373
4764 1948
2308 1797
1927 2265
1226 1017
4165 515
1638 1127
1395 3907
2685 2069
2926 3161
1011 1927
3000 1352
3301 54
3218 4590
4466 3767
...

output:

BHHHHHHBBHBBBHBBBHHHHBHBBBBBBBHBHHHBBHHHBBBHHBBHHHBBHHHHBBBHBHBHHHBBHBBHBBBHBBHBBHBBBBHHBBHBBBBHHHHHBHHBHHBBBHBHHBBHHBHHBHBHHBBHHBHBHHHBHHHBHHBHHBHBHHBBHBBBBBBBBBBHBHHHHBHHHHBBBBHBBBHBHBBBBHBBHHBBHHHBBHHHBBBBBBHHBBHHBBBBBHHHBBHBBHHBBHHHHHHBHHBBBBBBHHHHBBHBBBHHBHBHBHHHHHHHHHBBBBBBBBBBHHBBBHBBBBHBHHHH...

result:

ok single line: 'BHHHHHHBBHBBBHBBBHHHHBHBBBBBBB...BHHHBHBHBBHHBHHHBBBBBHHBHBHBBHB'

Test #17:

score: 4.7619
Accepted
time: 398ms
memory: 22296kb

input:

5000 200000
3234 355
1864 4162
4815 4627
3525 317
4000 314
2700 3654
2501 2959
4568 2832
4124 3126
384 2987
4635 3530
4282 927
4192 1012
789 4308
4941 3715
3471 218
1873 1458
286 3973
2039 2367
1231 1012
3541 4056
2313 1996
4316 1593
2290 1602
538 4795
4815 3216
313 504
3270 184
3984 788
4930 1163
4...

output:

BHHHHHBBHBHBHBBHBBHBBHBBBBBBBHBBBHBBHBBHHBBHHBBHHBBHHHHHHBBBHHHHHHHBBBHBHHHBBBHBBHBBBBBHHBBBBHHBHBBBBBBBBHHHHHHBHBHBBBHHBHBHHHHBHHHBBBHBBHHBBBHHBHBHBBBHBHBHBBBHHHBHBHHHHHBBBBHBBHHHBHBHHBBBBHHHHHBBHHHBHHHBHBBHHBBBBBBHHHBHBBBBHBHBBBBBHBBBBBBHHHBBBHBBBBHHHHHBHBHBHHHBHHBBBHHBHBBBHBHHBHBHHBHBBHBBBHBBHBBB...

result:

ok single line: 'BHHHHHBBHBHBHBBHBBHBBHBBBBBBBH...BHHBHBBBBHBBBBHBBHBBHBHBHBHHBHH'

Test #18:

score: 4.7619
Accepted
time: 357ms
memory: 22232kb

input:

5000 200000
605 1199
2783 625
3638 3564
853 515
2190 1632
4057 3401
4 4920
832 4454
2725 105
2479 1872
4785 1393
563 4986
3136 122
1877 1193
2006 1024
4223 719
799 118
50 1960
456 1710
1876 4167
2036 2540
631 4656
2114 204
1188 478
3340 3654
1382 4585
4257 3963
3710 3060
3155 1763
4963 106
3583 1095...

output:

BHBHHHHBBBHHHHHHBHHBBHBBBBBHBBHBHHBHHHBHHBHBHBHHHHHHHHBBBBHHBHBBHBBHBBBHBHBBBBHBHBHBBBHBHHBHBHBHBHHHHBBHHHBHHHBBHHHHBBBBHHBBBHBHHBHBBBHBBHHBHHHBHBBHBBHBHHBHBHBHHBBBHHBBHHBBHBBBBHBBBBBHHHBBBBHBBBHHHBBHBBHBHBBBHBBHHHBBBBBHBBBHHBBHBHBBBBHBBHBBBBBBHBHBBBBBHHHHBBBHBHHBHBBBBHHHHBBBHHHBBHBBBHBBBHHBHBBBBBBB...

result:

ok single line: 'BHBHHHHBBBHHHHHHBHHBBHBBBBBHBB...HBHHBBBBHHHBHHBBBHHBHHHBHBHHHHB'

Test #19:

score: 4.7619
Accepted
time: 372ms
memory: 22268kb

input:

5000 200000
59 1929
1531 574
161 1114
4956 3262
884 1162
3641 129
4302 2568
1325 3319
4254 2602
575 4902
2988 4315
4945 3685
59 776
3485 3980
2282 2499
3063 3089
1027 1920
1248 1764
3284 2094
11 4273
3790 2259
4040 2121
1199 4755
884 3137
2710 2073
1044 4012
3614 1388
3652 4501
59 3718
2818 2402
442...

output:

HBBHBHHHHBBHHBHHHBBBBHBBHHBBBBBHBBBHBBBHBBBHHBHBBBHHBBBHHBHBBBBHHBHBBHBHHHHBBHBBHBBHBBHHBBHHBBBBBHHHHBHHBHHHBBHBHHHBBHBHBHBBHHBBHBBHBBHBBBBBBBBHBHBBHHBHBHBHBBHBHBHHBBBBBHBHBBBHBBBBBHHHBBHHHHHHHBBBBHHHBBBBBHHBHBBHHBHHHHHBBHHBHHHHBHBHHBBHBHBHBHHBBBHHBBHHBBBBHHBHHBBHHHHHHBBBHBHBHBHHHHBHBHHBBBHHBHBHHHHH...

result:

ok single line: 'HBBHBHHHHBBHHBHHHBBBBHBBHHBBBB...BBBHBHBBBBHBHBBHBBHBBHBBBBBBHBB'

Test #20:

score: 4.7619
Accepted
time: 328ms
memory: 22152kb

input:

5000 200000
4130 946
3863 3652
2383 4825
431 3817
4709 2789
2458 4775
3909 380
2849 3877
2288 3155
4574 3769
3145 2868
3681 462
3601 4341
2923 161
3837 1455
843 4975
4904 2816
2307 4789
952 4307
3410 540
2061 1826
321 500
1483 4524
647 2623
3471 4834
2842 4678
1386 3589
5000 92
4923 3831
975 3573
49...

output:

HBBHHHBHBHBBBBHBHHHHBBBBBBHHBHBHHHBHBBBHBHBBHBHHBHHHBHBHHHHBHBBBBBBHBHBHBHBBBBHHBHBBBBHBHHHBBBHHHHHHHBBHHHBBHHBBHBHHBBBHHBBBHBHBHBBBBBBBBBBBBHHBBBBBBBBBBBBBHHHBHBHBBHBHBHHBBHBHBBHHHHHHBBBBBHHBHHBHBBBBBHHBBHHBHBHBBHBHHBBBBBBBHHBHBBHHHBHBBBBHBHBHBBBBBBHBHBBHHHBBBHBBHHHHBHBBBHBHHHBBBBHHHHHBHBBBHHBBHBBB...

result:

ok single line: 'HBBHHHBHBHBBBBHBHHHHBBBBBBHHBH...BHBHHBBBHHHBHHBHBHBBBBHBHHHBHBB'

Test #21:

score: 4.7619
Accepted
time: 308ms
memory: 22296kb

input:

5000 200000
1010 4997
2645 3955
4146 3865
1207 333
3325 4023
2310 1405
2873 3020
1891 3075
4158 2836
1461 4877
2615 2661
4463 3580
209 1986
1572 3669
4226 2493
4140 220
1503 4085
3917 2645
2800 4411
2888 1659
229 4399
2833 255
452 3276
4738 2956
2744 833
4706 1216
3772 1407
2508 3520
2755 3788
2744 ...

output:

HHBHBHBHHHBBHBBBBBBBHHHBBHHBHBHBBHHBHBBBBBHHHBBHHHHBHHBHHBHBHHBBBHHBHBHHHBBHHBHBHHHBBHHBHHBHBBBBHHBHBHBBBHHHHBBHBBHBHBBHHHBHHBBHHHHHBHBBHBHHHBBHHBHBBHBBBHHBHHBBHHBHBHHHHHBBHHHBHBHHHBBBHHBBBBBHBHBHHBHHHHBHHHHHHHBHHBHHBBBHBBBHHHBBBBBHHBHHBBBHBBHHBBBBHHHHBBBHHHBHBBBBBBBHBHHBHHHHBHHBBBBBHBHHBHBBHHBHHBHH...

result:

ok single line: 'HHBHBHBHHHBBHBBBBBBBHHHBBHHBHB...HBHBHHBHBHBHBBBHHHHHBBBHHHBBHBH'