QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#214157#2340. Circular DNAucup-team2172#AC ✓380ms93464kbC++141.6kb2023-10-14 17:34:162023-10-14 17:34:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 12ms
memory: 50512kb

input:

9
e1 e1 s1 e2 s1 s2 e42 e1 s1

output:

3 1

result:

ok single line: '3 1'

Test #2:

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

input:

8
s1 s1 e3 e1 s3 e1 e3 s3

output:

8 2

result:

ok single line: '8 2'

Test #3:

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

input:

1
s42

output:

1 0

result:

ok single line: '1 0'

Test #4:

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

input:

1
e42

output:

1 0

result:

ok single line: '1 0'

Test #5:

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

input:

2
s42 e42

output:

1 1

result:

ok single line: '1 1'

Test #6:

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

input:

2
e42 s42

output:

2 1

result:

ok single line: '2 1'

Test #7:

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

input:

4
s1 s1000000 e1 e1000000

output:

1 2

result:

ok single line: '1 2'

Test #8:

score: 0
Accepted
time: 47ms
memory: 73676kb

input:

1000000
e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s...

output:

2 1

result:

ok single line: '2 1'

Test #9:

score: 0
Accepted
time: 110ms
memory: 73584kb

input:

1000000
e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e9 e...

output:

1 0

result:

ok single line: '1 0'

Test #10:

score: 0
Accepted
time: 50ms
memory: 73784kb

input:

1000000
s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s7 s...

output:

1 0

result:

ok single line: '1 0'

Test #11:

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

input:

14
e7 s4 s2 s5 e5 e3 s3 e6 e4 e2 e1 s1 s6 s7

output:

12 6

result:

ok single line: '12 6'

Test #12:

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

input:

66
e1 e19 s23 e16 e17 s17 e4 e12 e23 s26 e30 s33 e8 s29 e18 s20 s27 s30 e3 s31 s3 e13 s4 s18 e33 s1 s11 s19 e11 e21 e31 s28 s13 e32 s5 e7 e2 e27 s8 s14 s2 s16 e28 e9 s21 s22 s32 e6 e24 s15 e14 e5 e29 e22 e20 e10 s25 e15 e25 s6 e26 s10 s7 s12 s9 s24

output:

10 19

result:

ok single line: '10 19'

Test #13:

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

input:

100
e4 s44 e15 s19 s18 e41 s22 s35 e17 e45 e21 s14 s42 e1 e29 s37 s9 s30 e3 s5 e23 s50 e28 s21 s31 e27 s23 e19 s1 e12 e6 s47 e7 s38 s43 e26 s2 s46 e9 s48 e24 e31 e34 s8 e46 e20 s10 e11 e40 s12 s34 e43 s28 s25 e13 e2 s40 s6 e39 e48 e36 s32 e37 s20 e25 s27 e47 e10 e50 s39 e38 e8 e14 e5 e22 e42 s7 s17 ...

output:

77 33

result:

ok single line: '77 33'

Test #14:

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

input:

2000
s398 s925 s367 s701 s116 s444 e387 e227 e376 e424 e338 e194 e279 e739 e602 e384 e882 s773 e441 s54 s679 e931 s782 s323 s506 s798 s349 e464 e925 s846 s1 s370 s972 e705 e965 s758 e299 s223 e486 e137 s770 s669 s46 s423 e170 e657 s778 s164 s957 e20 s990 s1000 s665 s747 s200 s169 e97 s977 s674 e307 ...

output:

18 523

result:

ok single line: '18 523'

Test #15:

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

input:

11154
s5079 s401 s4972 s1291 e4142 s1830 s2442 e1154 e3753 s4623 e1368 e2157 s2976 e2148 s3408 s3870 s5101 e2572 s3990 e5265 e2231 s799 s2889 e4124 s2459 s5433 s1086 e3516 s1736 s494 s3836 e695 s526 e1089 e835 e3007 s3463 e3744 s2853 s4756 s2574 s5485 s3629 s4835 e1773 s4334 s813 e3135 s4082 e680 e8...

output:

10354 2827

result:

ok single line: '10354 2827'

Test #16:

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

input:

10
e5 s3 s5 s4 s2 e2 e5 e1 s1 e1

output:

1 1

result:

ok single line: '1 1'

Test #17:

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

input:

33
e6 s3 e6 e13 s2 e7 s9 e13 s16 s8 s5 e2 s12 s11 e7 e7 e13 s7 s10 e14 e11 e9 e16 s7 s2 s2 e1 s16 e12 e13 e1 e13 s1

output:

1 3

result:

ok single line: '1 3'

Test #18:

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

input:

100
e46 e47 e17 s33 s43 e9 e5 s12 e11 s50 e45 s7 s36 e46 s43 s9 e20 e16 e2 e24 s17 e41 e31 s31 s6 s33 e5 s28 s15 e23 s27 s9 e27 s36 s19 s43 e25 s43 s20 e17 e10 s17 e17 e44 s37 s5 e14 e5 s47 e9 e23 e20 e40 e28 s32 s20 e19 s17 e37 s28 s2 e34 s18 e43 s30 e48 s17 e41 e43 s37 s3 s26 e8 s4 e9 s12 e32 e30 ...

output:

20 10

result:

ok single line: '20 10'

Test #19:

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

input:

1001
s98 e270 e43 s373 s311 s365 s255 e66 e21 s486 e241 e212 s245 e346 s111 s31 e296 e111 e366 e39 e275 s261 s426 e485 s328 s380 e120 e442 e295 e235 s206 e462 s174 s238 e470 e114 s5 e240 e419 e131 e62 s177 s218 s120 s473 s393 e437 e35 e180 s438 s115 s384 e132 s494 e221 s264 e414 s218 s338 s186 e67 s...

output:

889 47

result:

ok single line: '889 47'

Test #20:

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

input:

6600
s2269 e2261 s2077 s2475 e789 s734 s1480 e2079 e2682 s799 e1524 e1447 e1908 e1509 s2938 s1207 e709 e788 s969 s3049 e2383 s1855 e2428 e3094 s616 s1352 e2201 e188 s2956 e2560 s3227 s902 e1273 s1183 e2269 e191 e2766 s697 s1625 e3114 e3155 s333 s221 s470 s2898 e861 e2552 e1780 e2113 e3124 s241 e1399...

output:

1038 286

result:

ok single line: '1038 286'

Test #21:

score: 0
Accepted
time: 67ms
memory: 75488kb

input:

1000000
s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s2 s...

output:

1000000 1

result:

ok single line: '1000000 1'

Test #22:

score: 0
Accepted
time: 380ms
memory: 93464kb

input:

1000000
s28543 s481670 s488092 s412231 s443843 s202567 s194577 s52900 s255916 s279813 s163149 s276064 s12103 s435195 s201214 s458780 s117325 s43609 s59776 s307050 s252565 s350782 s320764 s17249 s34765 s381570 s117742 s76395 s322370 s190055 s311280 s426935 s301919 s272851 s469756 s305216 s167452 s299...

output:

1000000 500000

result:

ok single line: '1000000 500000'

Test #23:

score: 0
Accepted
time: 51ms
memory: 74448kb

input:

1000000
e1 e2 e4 e2 e4 e2 e1 e3 e3 e1 e3 e3 e1 e2 e4 e4 e1 e4 e2 e1 e2 e4 e1 e3 e4 e4 e4 e1 e3 e1 e3 e3 e4 e1 e1 e4 e3 e1 e4 e3 e3 e3 e1 e1 e3 e3 e2 e3 e2 e1 e2 e1 e1 e3 e4 e3 e3 e4 e2 e3 e3 e2 e2 e4 e3 e1 e3 e3 e3 e4 e4 e3 e1 e3 e2 e3 e1 e3 e2 e1 e1 e3 e2 e4 e3 e1 e4 e3 e4 e3 e2 e1 e3 e1 e3 e4 e4 e...

output:

500001 4

result:

ok single line: '500001 4'

Test #24:

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

input:

533103
e3 e4 s7 s3 e1 s6 s7 s1 e4 e6 e5 e1 e6 s3 s7 s6 s2 e6 s3 s2 e7 e1 s2 s6 s7 s3 e7 e5 e1 s2 s3 e1 s4 e2 s7 e4 s4 s7 s6 e2 s7 e5 s3 s2 e7 e5 s4 e7 s1 s4 e4 e2 s2 s1 s3 e1 e3 s1 s5 s6 s3 e2 e2 s7 s4 e4 s5 e1 s1 e3 s6 e1 e6 s6 e2 e5 s5 s3 s1 s3 s2 s2 s1 s1 s5 s2 e5 e7 e7 e6 s1 e1 e5 e3 s5 s3 e1 s2...

output:

149982 1

result:

ok single line: '149982 1'

Test #25:

score: 0
Accepted
time: 56ms
memory: 67484kb

input:

737630
e1 s2 s2 e1 e1 s1 s2 e2 e1 e2 e1 e1 s2 e1 e2 e1 e2 s1 s2 e2 s2 e1 s1 s1 s1 e2 s1 s2 e1 s1 s2 s1 e2 e1 e2 e1 s2 e1 s2 s1 e2 s2 e2 s1 e1 e1 e2 e2 s2 s1 e2 e1 e1 s1 e1 s2 e1 s1 e1 e1 e2 e2 e2 e1 e2 e1 s1 e2 e2 s2 e1 e2 e1 e2 s2 s2 s2 s2 s1 e2 s2 s1 e2 e2 s2 e1 e2 e1 s2 e2 e1 s2 e1 s2 e1 s2 e1 e2...

output:

289215 1

result:

ok single line: '289215 1'

Test #26:

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

input:

442757
e3 e4 e2 s1 e5 e3 s3 e3 s4 s6 s1 s2 e4 e2 s1 e2 s4 e6 e4 s1 s1 s3 s1 e4 e3 s5 s6 s6 e3 s4 e5 s5 s3 e2 e5 e4 e6 e5 s6 s6 s1 s5 e3 s4 s5 e6 e2 s6 s3 s4 e2 s4 e2 s4 e1 s4 e4 s4 s5 s1 s3 e5 e6 e6 s6 e2 e6 e5 e4 e4 s1 e3 s2 e4 e3 s5 e3 e6 e4 e1 s4 s3 s3 e3 s2 e3 s6 s5 e3 e3 s5 e6 e3 s1 e5 e5 s5 e1...

output:

9954 1

result:

ok single line: '9954 1'

Test #27:

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

input:

220250
s1 s1 e1 s1 s1 e1 s1 s1 s1 e1 s1 e1 s1 e1 s1 s1 s1 s1 e1 e1 e1 e1 s1 s1 e1 e1 s1 e1 e1 e1 e1 s1 e1 e1 e1 e1 s1 s1 e1 s1 s1 e1 e1 s1 s1 e1 s1 e1 s1 e1 e1 e1 e1 e1 e1 e1 s1 e1 e1 e1 s1 s1 s1 s1 e1 s1 s1 e1 s1 s1 s1 e1 s1 s1 s1 e1 e1 e1 e1 e1 e1 s1 e1 e1 e1 s1 e1 s1 e1 s1 s1 s1 e1 s1 e1 s1 s1 s1...

output:

183130 1

result:

ok single line: '183130 1'

Test #28:

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

input:

471935
e6 e3 e2 e7 s5 s6 e3 e7 e2 s2 e1 s6 e7 e7 s7 e3 s7 s1 s2 s6 e6 s7 e1 e3 s3 e2 e3 e1 s5 e1 e5 s1 e1 e4 s4 e3 e7 e4 s7 e1 s5 e4 s3 e3 s4 s7 e4 e4 e3 e6 s2 e3 e5 e5 e7 e3 e7 s5 s5 s1 e1 e5 e1 s1 s4 e3 s4 e2 e4 s4 e5 e5 e3 s4 e7 s6 e2 e6 s3 e2 s7 e5 e2 e2 s6 s6 s5 e6 s3 e1 e7 s4 e6 e1 e6 e4 s5 s4...

output:

18801 1

result:

ok single line: '18801 1'

Test #29:

score: 0
Accepted
time: 29ms
memory: 56916kb

input:

244992
s8 e3 e8 s6 s7 s1 e3 s1 e9 e6 s7 e6 s2 e5 s2 e3 e5 s10 s6 s7 e1 e7 s5 s5 e9 s3 e8 e3 e1 e8 e6 s9 e2 s2 s4 e5 e7 e2 s4 s3 e4 e1 s10 e9 s10 e4 s6 s10 e9 e4 s3 e4 s5 e1 s8 s3 e9 e8 e10 s8 s2 e4 e1 e2 s10 s4 s10 s2 e10 e8 s5 e9 e1 e9 e1 s2 e1 s1 s4 e9 e8 s4 s10 s3 e4 s5 s4 s1 s4 e7 e1 e5 s8 e10 s...

output:

29610 1

result:

ok single line: '29610 1'

Test #30:

score: 0
Accepted
time: 64ms
memory: 71168kb

input:

896861
e4 e1 s6 e4 s5 e5 e5 s4 e5 s2 s4 s4 e2 s2 e3 e3 e1 s6 e1 e3 e4 s2 e4 e6 e6 s3 e2 s2 e1 s5 s2 s1 e3 s2 s6 e4 s1 e1 s5 e2 e6 s3 e2 e4 e3 e3 e2 s4 e5 e4 s6 s6 s4 s5 e1 e4 e2 e2 e4 e2 s6 s5 e3 e3 e3 s6 e4 s4 e2 e1 e3 s3 e1 e6 e2 s4 e2 s6 e3 e4 e2 s5 s5 s5 s1 e6 s6 s6 s5 e4 s2 s5 s2 e1 s3 e5 s6 e3...

output:

91179 1

result:

ok single line: '91179 1'

Test #31:

score: 0
Accepted
time: 52ms
memory: 65876kb

input:

673979
s2 e1 e3 e3 s2 s2 s2 e2 s3 e3 s1 e1 e2 s3 s3 s3 s1 s2 s3 s2 s2 s3 s3 s2 s2 e1 e1 s3 s2 s1 e3 s1 e3 s2 s2 e1 s1 s1 s3 s1 e2 s3 e2 s2 s1 e1 e2 e3 e1 s2 s2 e2 e2 e3 e2 e2 s3 s1 e2 e2 e3 s1 s1 s1 s1 e3 e2 s3 e1 e1 e1 s1 s1 s1 s2 e3 s2 e3 e1 e1 s1 e1 e1 s1 s3 s2 e1 s2 s1 e1 s2 e3 e3 s2 e2 e2 e2 e3...

output:

138783 1

result:

ok single line: '138783 1'

Test #32:

score: 0
Accepted
time: 73ms
memory: 74212kb

input:

999476
e1 s5 e1 e6 e1 e3 e3 e3 e6 e8 s1 e3 e1 s3 e2 s5 s4 e8 s6 e3 s4 e2 s1 s8 s7 s8 s1 e6 s3 s2 e2 e6 s1 s8 e4 e6 s1 e4 s5 e2 s8 s5 s7 e2 s5 e3 e2 e8 e1 s4 s3 e4 s8 s3 s7 s2 s4 s3 s2 e5 s7 e3 e1 s2 s4 s3 s1 e7 s4 s5 s7 e4 e7 e1 e2 e1 s7 s4 e8 e7 e7 e2 e6 s4 e7 e4 s1 s3 s7 e4 e7 e2 e8 e5 s4 e5 e4 s1...

output:

69686 1

result:

ok single line: '69686 1'

Test #33:

score: 0
Accepted
time: 26ms
memory: 55084kb

input:

183499
e4 s5 e4 s3 s2 e1 e1 s5 s5 e6 e2 e4 e7 s1 s7 e5 e5 s4 e3 e7 s2 e2 e2 s5 e3 e1 e6 e1 e5 e7 s6 s2 e6 e7 e7 s2 e3 e5 e1 e5 s1 e1 e6 s4 e4 e5 s2 e7 e5 s2 s4 e1 s4 e2 e6 e1 s7 s5 s7 s7 e5 e7 s7 e1 e3 e4 e2 e6 s3 e1 s1 e6 e1 s2 e4 s3 s3 s1 s6 s4 e2 e7 e2 s6 e1 s7 s5 s4 e1 e4 s6 s5 s2 e6 e1 s4 s6 e1...

output:

33331 1

result:

ok single line: '33331 1'

Test #34:

score: 0
Accepted
time: 67ms
memory: 74480kb

input:

1000000
e7 s9 e1 e12 e1 e5 s13 e6 e5 e13 s5 e9 s4 s1 e6 s7 s4 e11 s12 e5 s10 e3 s1 e8 e1 e7 e3 s4 e13 s8 s4 s12 s12 e10 e13 e11 s4 s7 e9 s1 s9 e11 s5 e13 e2 s3 e11 e5 s9 s12 s11 s5 e13 e8 e1 s8 s8 s8 s12 e11 s6 s13 e5 e9 s9 s11 s7 s8 s9 e9 e13 e11 s6 s5 s9 e8 e5 e11 e12 s8 e9 e4 e6 s2 e11 e9 s12 e11...

output:

130313 1

result:

ok single line: '130313 1'

Test #35:

score: 0
Accepted
time: 66ms
memory: 74296kb

input:

1000000
s7 e7 e8 s9 s1 s11 e6 s11 s12 s8 e9 e11 s3 s1 s7 e6 e7 s7 s9 e6 e3 e4 s6 e1 e4 e10 s13 e11 s2 e6 s4 s5 e5 s13 e10 s12 s4 e9 s8 e7 s6 e1 s9 e12 s6 s6 e6 e8 s8 s11 e12 s6 e12 s1 s13 s10 s10 e13 s8 s9 e10 s8 e13 e11 s2 s3 e7 s8 s5 s11 e1 e8 s8 e4 s7 s4 e2 s3 e11 s9 s9 s10 e5 s1 e6 e6 e12 s6 s3 ...

output:

92297 1

result:

ok single line: '92297 1'

Test #36:

score: 0
Accepted
time: 79ms
memory: 74004kb

input:

1000000
e6 s11 s6 s3 e15 s2 e15 s14 e10 s3 s8 s5 s8 e9 e6 e13 e4 e14 s9 e3 e12 s9 e5 s11 s7 e7 s10 e6 s8 e10 e1 e13 s1 s7 s3 s5 e2 e13 e15 s7 e4 s14 e6 e11 s2 e11 e3 e14 s4 e12 s14 e8 s3 s11 s7 s12 s5 e9 e15 e14 s5 s12 s14 s3 s11 s9 s13 e8 e12 e6 e10 e7 s2 e12 e1 e13 e2 s13 s1 e2 s13 e14 e3 s1 e14 e...

output:

63585 1

result:

ok single line: '63585 1'

Test #37:

score: 0
Accepted
time: 76ms
memory: 75192kb

input:

1000000
e14 e8 s19 e11 e9 s2 s15 s1 e12 s1 s3 e18 e19 e7 e10 s6 s16 e12 e11 e11 e14 s14 e17 s1 e15 e7 e5 e14 s20 s2 e17 e12 e1 s13 e20 e19 s16 e3 e7 e7 s7 e17 e4 s2 e20 e16 e9 s16 s15 s2 s12 e14 e1 s6 e16 s10 s19 e20 e7 s19 e12 s8 s3 e1 e1 e18 s9 e9 e9 s18 e14 e9 e17 s11 e6 e7 e9 e8 s18 e11 e18 s7 e...

output:

30035 1

result:

ok single line: '30035 1'

Test #38:

score: 0
Accepted
time: 54ms
memory: 74924kb

input:

1000000
s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s1 s...

output:

550001 1

result:

ok single line: '550001 1'

Test #39:

score: 0
Accepted
time: 53ms
memory: 75160kb

input:

1000000
e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e1 e...

output:

600001 1

result:

ok single line: '600001 1'

Test #40:

score: 0
Accepted
time: 36ms
memory: 73640kb

input:

1000000
s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e1 s1 e...

output:

800002 1

result:

ok single line: '800002 1'

Test #41:

score: 0
Accepted
time: 96ms
memory: 93464kb

input:

1000000
s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 ...

output:

1000000 500000

result:

ok single line: '1000000 500000'

Test #42:

score: 0
Accepted
time: 127ms
memory: 93456kb

input:

1000000
s2 e2 s3 e3 s4 e4 s5 e5 s6 e6 s7 e7 s8 e8 s9 e9 s10 e10 s11 e11 s12 e12 s13 e13 s14 e14 s15 e15 s16 e16 s17 e17 s18 e18 s19 e19 s20 e20 s21 e21 s22 e22 s23 e23 s24 e24 s25 e25 s26 e26 s27 e27 s28 e28 s29 e29 s30 e30 s31 e31 s32 e32 s33 e33 s34 e34 s35 e35 s36 e36 s37 e37 s38 e38 s39 e39 s40 ...

output:

1000000 500000

result:

ok single line: '1000000 500000'

Test #43:

score: 0
Accepted
time: 86ms
memory: 75292kb

input:

999516
s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s7...

output:

1 978

result:

ok single line: '1 978'