QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #442521 | #8079. Range Periodicity Query | rotcar08 | WA | 1518ms | 197964kb | C++20 | 6.1kb | 2024-06-15 12:34:45 | 2024-06-15 16:48:33 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 32944kb
input:
7 AABAAba 9 4 3 2 1 7 5 3 6 1 6 1 4 4 2 1 4 2 1 3 3 3 5 5 4 7 7 8 9
output:
1 1 2 -1 3 6
result:
ok 6 lines
Test #2:
score: 0
Accepted
time: 111ms
memory: 46892kb
input:
200000 BAbBbBabBBbbABbbaBbaaabaBBAbBbBAAAAABBaBaAAabBAAbABaaBABAabAAAbabbAaBABAbabbAAAbbbbabBBAbbBaabBAAAbBBBbBbbAbbbBabbBABaBAaAAAbBbaABabBAbAAbBbbAbAbBaabAbBBbaaaaBaBbbABBBaaabBaBABAbBabBbbAABBbaBAbaBAbAAABABAbaabbaAAaBAbAbAbBBbaaaAaBaaABBbBAAaAAAaaABbbaAbAaBbaAaaababbaBbaAAAAAAabbBaAabbbaBBAAaABb...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 61006 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 500000 lines
Test #3:
score: 0
Accepted
time: 380ms
memory: 57644kb
input:
10 baaAaAAaAA 500000 6 8 2 3 1 8 7 3 9 4 1 6 9 4 10 10 4 3 1 7 4 3 9 7 1 2 9 3 3 1 10 8 1 6 4 1 6 10 1 5 1 8 9 9 7 3 6 3 9 1 7 6 7 7 9 10 3 2 4 10 7 3 7 1 5 3 5 1 10 1 3 2 2 4 2 3 4 10 5 2 7 10 5 6 8 9 10 6 9 7 5 4 5 4 4 2 5 8 1 9 1 2 10 8 2 5 6 6 6 4 3 1 2 2 3 5 7 4 5 7 5 8 1 8 9 7 6 3 10 7 5 4 8 8...
output:
5 4 4 2 6 3 3 4 6 3 1 6 4 5 3 5 2 5 4 4 2 5 3 5 5 1 2 5 3 5 4 3 5 6 4 5 4 6 4 6 4 1 5 4 4 3 5 3 3 4 5 5 5 4 1 6 5 5 4 4 2 4 3 5 4 5 1 5 1 1 4 4 5 4 4 3 3 4 2 4 4 4 2 4 6 5 2 5 4 3 4 2 4 5 5 4 6 1 2 6 4 5 6 1 1 3 2 3 1 4 4 3 4 4 4 3 6 5 4 5 5 4 1 2 3 4 5 4 4 4 3 6 4 4 4 2 3 3 3 3 3 6 3 5 3 4 6 3 4 5 ...
result:
ok 500000 lines
Test #4:
score: 0
Accepted
time: 876ms
memory: 92980kb
input:
500 ababbBbBabaaBAbabBbbBBAAABabBbBAAABbaBbBAAbabaBaAAaabAaABBBabababAAbaaAbbAAabAAbBbaabbBbaAAABaAaBbbBbabBAABBaabbAabbBabbbAbABaBAABaBbAaaBABBbBAAbbbBabbABABAaAaAAAbaAabBbBaaaaAAAAAabaBBAAABAbbabAaBAbAaaBBbABbBBbaaAaAaBBbaBbabBbBABbaaBbAaabBABaBBbAAaaBABBAaaABAbbaaAaBaAAbAbbbbbaabBabaBbaabaAbaBaaa...
output:
386 327 309 141 424 175 186 273 45 498 99 262 478 149 424 444 49 267 233 388 359 310 203 81 498 12 97 295 400 351 352 407 310 471 291 479 448 203 267 60 223 458 421 391 5 470 212 253 99 281 167 451 154 86 299 434 370 255 383 207 258 310 487 380 6 368 235 137 334 141 50 128 29 478 448 223 466 345 407...
result:
ok 500000 lines
Test #5:
score: 0
Accepted
time: 1118ms
memory: 120604kb
input:
10000 BaBbAAaaaaBAbbbbbaBbaaAbaaaabAaaaAAbabBAbaaBABaaabaAbBBaBBABAbabBAbaaAAaAABABbbbABBaBBaABbbAAbBabaAbaBBaAbabaaAAAabAbAABAabBbBaBaAaAbbBAAABbbabAaABABaBbaAABBbbBAABbbbAaABaAaaABAbbbABAabbaAaaBbbbBaBBbAaaabbaBbaaAbabBabaBaAAAbBAabbBAbabAAbbBBBbBAAaBBbBBAbaaaAbBaaBAAbbaAbbbBAbaAaaAbBBAaBabBaaaBab...
output:
-1 5219 4322 2614 7302 1876 -1 5584 2861 3586 4821 6579 6706 1605 7878 886 9218 293 167 7298 5146 6860 2921 8263 4330 9578 7472 6086 5537 4890 8285 58 9733 -1 3157 262 9533 6943 8285 2837 451 6494 7918 8912 2187 9832 4487 2077 871 210 951 1761 6892 4304 6634 9572 9544 5744 4015 7418 7804 5928 3611 8...
result:
ok 500000 lines
Test #6:
score: 0
Accepted
time: 1260ms
memory: 148352kb
input:
100000 aabAbBbaBAaabbbbbaAAABaaabbBaBAAaBabbBAbBbbBbbbaaaABaaBaBbBABBBbabBAABbabbAaaaBBaAAbABaBABAABbBAbBAAAbaBaabbAAABaBAaaaBBbBbaBabAbBBaaabaaaaBbBaAaAbAbbBaABaabBbBaAAaAaaBbbAbbaaBBbbbaAaAabaBaAaaBaAAbbBabBaBAbAaabAbbbAbaAbBbaABABAaBBABAaABBBBABAaBAbbbaBbaAABBaAabaAbaAaabAAAbbbaBBbBaaaaAaaAABbBaa...
output:
35335 42708 80231 -1 52892 27828 25395 21105 26112 55093 16568 16170 -1 73256 -1 82801 58592 52120 48659 -1 -1 -1 92581 -1 67746 9463 50384 69443 71368 -1 62536 83524 71293 88216 83685 45630 5450 969 3140 19286 79236 80564 33058 44088 24142 -1 40385 68116 -1 20399 78247 52636 37514 -1 54565 44272 75...
result:
ok 500000 lines
Test #7:
score: 0
Accepted
time: 845ms
memory: 71224kb
input:
500000 AaAAaaAaaaAaaaaaAaAAAaaaaAAaAAAaaAAAaAaaaaAaAaaaAaAaAAaAAaAaaAaaAaAAAAAAAAAAAAaAaAAAaAaAAAAAaaaAaAAAaAaaaAaaAaaaaaaAaaaaAaAaaAAaAAaaAAAaAaaaaaaaAaAaAaAaaAAaaaAAaAaaAAAaaaaaaaAAaAAaAaaaaaAAaAaAaaAAaaaAAaaaAaAAaaaAaAaaAAAaaAAAaAaaaaaaaaaAaAaAaAAAaaAAAAaAaAAAAAAaAAAaAaaaaaaAAaAaaAAaAAAaaaAaAAaAA...
output:
3 13 3 4 3 3 6 3 6 131 3 3 6 4 33 5 9 3 195 105 77 4 3 3 3 3 3 4 3 3 4 3 4 3 3 3 3 4 3 3 4 4 4 4 4 3 9 3 3 23 33 3 4 3 3 3 3 4 4 3 4 4 4 3 5 1 3 5 3 74 3 23 5 3 3 4 3 3 3 3 3 6 4 3 4 3 4 4 3 4 3 3 4 7 4 3 3 4 3 13 3 4 1 6 3 5 3 3 4 4 20 4 532 4 3 3 3 6 97 4 6 3 3 4 3 4 6 3 3 3 3 3 3 4 7 3 6 4 4 4 3 ...
result:
ok 500000 lines
Test #8:
score: 0
Accepted
time: 1419ms
memory: 189572kb
input:
500000 BbBabaaAABbABbaAABaaAabBBABbBBBAbaAbbABAaBbbAAabAaBaabBbaABAbaAbBabbaaaaaaaaBBbbBabaaAAbaAABaAAAaAaAbbbaaAaaAaaABAAAAAbbbABaBBbBAAaAAaBbABbBaaBabaAAaBAABaAaaBBbaBaBaBaaAbBAbAaABbBaaAAAAAabBAABaaAbbBaBAAbBBaBaabBaBBAbAbaaaaAbBbaAbbaAaABBaaAbAaaBABABBaAbaBbAAbaAAbaBAbAAaabBbAaabABAaBBBAbBbbBABa...
output:
-1 125970 -1 -1 -1 435323 -1 425031 252960 236797 -1 -1 -1 334816 -1 -1 319448 234360 344601 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 38745 -1 379427 -1 325294 -1 -1 -1 365248 387079 -1 492283 346128 -1 -1 -1 356064 -1 -1 321398 -1 -1 13515 -1 338767 461122 -1 436442 -1 309126 -1 207537 -1 -1 -1 -1 381656 1079...
result:
ok 500000 lines
Test #9:
score: 0
Accepted
time: 1401ms
memory: 192356kb
input:
500000 cCCBAcaAbbbBAbAAAabaCCcbbaCAacABcaCBCBCBCaacCCBbcBacAaaAABBBaCbcccBcaAcaBCBcccbCcaBAbbCAcCbcacAaAbcCbcCAcaaaBabBCbCCaCbCAcAAbAaCbcCCACbCccCACcCcCbAcAbBaCCAbacBAcaBbAcCBcAcbacCCabCAacbCCbCCCBcacCaCbCacccaCbcBaaCCaACAaaabCAbBcAAAcCaCaBcaccaacAaacbbCacBBBCBaaCBACCAaaccbBaBCacabcBbCACCbaBaCaCbAbb...
output:
-1 -1 373736 135320 -1 -1 -1 -1 -1 -1 -1 -1 106473 295826 386781 382253 -1 -1 211227 -1 -1 435332 -1 487098 -1 -1 -1 322685 387263 -1 366267 299799 -1 -1 -1 63851 301486 426183 -1 -1 -1 158872 299489 -1 158501 -1 -1 -1 421755 -1 -1 -1 -1 -1 -1 -1 379236 -1 -1 162368 -1 20735 -1 379535 408080 43142 -...
result:
ok 500000 lines
Test #10:
score: 0
Accepted
time: 1399ms
memory: 195376kb
input:
500000 CGLmxIQvAprgtdDDuZvZDwKvAyqsptLBKwehlQYMUAGNZYjIBwQJotGzdfdJefPNFsvQmsQMQHDThKCosCRLBfDPBmYrOzoPCOmRFKyCEwmCYZrZpzNeUuHsUBqpXrqKbmoNqsUAIGBCNFeHnXUeGaUAKLXrjtcHVKgdmNavqTnAqAIcqyujjfqPDbrQaYwiqKQNMQMCMjxcxVgHfoMdlIjsRbKBADzljmfNENfFOXjVCcUAmnqgcRKfIqCeQMXcqqTtgDSjYpDrKCbAIvpYqtxDCmniGfURGBNPg...
output:
-1 -1 -1 -1 153175 -1 -1 160471 8265 -1 -1 304616 -1 -1 457941 -1 136029 239352 -1 -1 248379 201699 -1 376599 218943 -1 -1 -1 -1 -1 283494 441809 -1 471567 -1 -1 -1 40751 -1 -1 181033 -1 -1 -1 -1 -1 -1 4025 -1 398460 -1 -1 339034 -1 -1 -1 89916 -1 -1 -1 -1 -1 -1 -1 203747 160541 -1 -1 -1 -1 -1 -1 -1...
result:
ok 500000 lines
Test #11:
score: 0
Accepted
time: 1433ms
memory: 189876kb
input:
500000 iPpiIpiPIPIPpipGagAPIpPIipPiIPIpPIiPIPpIPGAipPipipIiPpaIPgIpPIiPpIPIiPpiIPpGipiApiPIpiPpagIpPiIpiPIpPipLmMPlpipIPIiPpIPiGAPIpiPpIPagpIPipipIiPpIPiIPpiIPGAPpiIpPiIPpagpIPIiPIpipipPipiIpiPIpPiGApPIaPIgPIpipPiIPIpPiIpipPiIpPGAPipIPIipagPpIiPIpPIipPIPipiIpPipGipipAPagpiIPpIiPpIPIipipiPIPpiIpipaPI...
output:
44808 330831 40007 156828 89616 -1 44808 -1 156828 44808 22404 44808 44808 156828 156828 44808 745 22404 119492 37342 224040 -1 156828 40427 -1 44808 156828 -1 44808 44808 44808 44808 -1 156828 -1 22404 44808 -1 156828 22404 44808 37237 -1 44808 44808 44808 44808 44808 22404 44808 156828 22404 44808...
result:
ok 500000 lines
Test #12:
score: 0
Accepted
time: 1420ms
memory: 177548kb
input:
500000 xEGXEGgexXEGgXEGexXEgexGXEGgexXEgGXexEGXEgexgexgeGXEGxgXEGXexgexgEGexXgeEGXxgexgexEgexgGexXgexgeExGXEGgXeExGgexXgEGeXxEGgexXgexgEexGXgEGexgexXgexgEGeXxgeEGXxgEexGXgexgEGeXxgexEgeGXxgexEGXgexgEexgeGxXEgGeXEGxgexgexgeXEGxXgexEGgXEGexXgeEGxgXexgexEGgXexEGgeXxEGXgexEgexGgXEGeXxgeExGXEGXgEexGgexgX...
output:
6 51880 51880 156658 51880 103760 103760 103760 58694 6 51880 51880 170203 155640 103760 160123 51880 6 271827 103760 51880 51880 259400 155640 84830 51880 259400 269226 103760 51880 82478 51880 51880 51880 76292 51880 103760 103760 103760 6 6 103760 51880 51880 51880 95600 103760 103760 51880 51880...
result:
ok 500000 lines
Test #13:
score: 0
Accepted
time: 1403ms
memory: 181724kb
input:
500000 qrbBRqrbQqrbBRQqrbBRqQBRrbqQBRrQbqBrRQbBRqQrbBqRrQBbRqrbqrbQBRqQBRQBrbRqQrbqBRrQBRbQBRqQrBRQBbRQqrbqrBbqrRQBRQbBRQBqrRQBbRQBqRQrBRQbBqrbqrRbqrbQBRqQBrRQBbRqQrBRQBRQBbRQBRQqBRQrBbRQBRQqrbBRqQBRQBrRQbBRqQrBbqRrQBbqRrbqrbqrQbqBRQBrbRqQBrbRqQrbqBrRbqrQBRQBbRqQBRQBrbqrRbQBqRQBRrQBRQBbqrbRqrQbBRQBq...
output:
105840 35280 25200 105840 35280 25200 25200 25200 5040 25200 5040 5973 5040 5040 5040 25200 25200 55440 25200 5040 5040 27 5040 5040 35280 5040 5040 5040 25200 231840 5040 5040 126000 67338 50400 236880 5040 5040 5040 196059 201600 5040 5040 100800 15120 25200 5040 5040 5040 95760 5040 25200 5040 25...
result:
ok 500000 lines
Test #14:
score: 0
Accepted
time: 1446ms
memory: 178156kb
input:
500000 YxlLXyxYlyLxXYLXlYyLxlyXYxLXlyYLXxYlyxlLyxlyXYLxXYLXlYyLXxlYyLxXlyYLXYxlyLXxlyYLXxYlLXyYLXYLxXYLlXyxYlLyxXlyYxLXlYyLxXlYLXyxYLlyXYxlyLXYxLXYLlyxlyxXYLXYlLXyYxLlyxXlYyLxlyXxYLXlyYLxXYLlXYyLXxlyYxLlXyxYlyLxlXYyxlLXyYLXYLxlyXYxLlXyYxlyxLlXYLXYLyxXlYLyxXYlyxlLXyxYLXlyxlYyxLlyxlyXxYLXYLXlyYLxlyXxl...
output:
45 34211 53269 102633 102633 465625 183048 34211 68422 387846 43885 9 34211 34211 68422 34211 34211 68422 34211 34211 68422 102633 34211 34211 58093 34211 385830 15 34211 34211 6 15 34211 68422 68422 34211 102633 102633 102633 102633 34211 68422 68422 34211 195528 102633 102633 34211 102633 34211 34...
result:
ok 500000 lines
Test #15:
score: 0
Accepted
time: 1408ms
memory: 165132kb
input:
500000 ZTOoZTtzOotZzTOZTotzoOtzotZzotzTotOZzTOZoTOZtTOzZTotOZzotTzOotZzotTzOotzZoTtzOoZtzToOtzotzZTOZoTOZTtzotOZzTOoZTOZTtzOoZTtzotOZzTOZTotOZTzoOtZzTOoZTOtZTzoOZtzoTtzOZotzTOZTOoZTOtZzotTzOotzZToOtZzoTtzoOtzotzoZTOZTOtzoZTtzoOZtTOzotzotzZotTOzoZTOtZzTOZoTOZtTOZzTOotZzoTOtzotzZTotOzotZTzOotzotzotzZo...
output:
346550 9 717 382207 9 346550 3 3 4392 57 9 346550 9 9 9 3 3 60 3 3 57 346550 9 346550 9 381145 3 3 9 9 9 3 3 346550 9 346550 3 9 66 346550 3 346550 3 9 3 3 9 3 9 3 9 36 3 9 402727 60 346550 3 69 567 346550 36 346550 3 346550 60 60 9 346550 36 346550 346550 9 9 3 3 3 261 3 9 3 3 3 9 36 346550 9 3 3 5...
result:
ok 500000 lines
Test #16:
score: 0
Accepted
time: 1423ms
memory: 196676kb
input:
500000 yLKXXBqjNaMHkMOQjjEMxvmeqVXomJhJmKAnJbxQxklyqjYLalyqjaAkJjjQYLxKvmeXXqomhmBNMnHMObQxxklyEqMVjakXjjJJKAjKsSkaJviPHIhVpjskakjAjKSxJvJmeJKAJQYLqomhmnbxxklKXXByqNjaMlyHqMOjakjjQxEvmMVeXqJomJhKAmJnbQxxYLAklyqJjaQkYLKXjjXxvBmeNMHqMomOsyAwzaZWoYmSMOhmnQEMbVXJxJKAxJQklYLyKqjaXlyXqBjaNMkjjxvHMmeOQEMqo...
output:
-1 245886 4551 245886 -1 -1 -1 -1 61466 122938 184410 245886 122938 -1 245886 61466 -1 -1 -1 53779 122938 -1 -1 245886 122938 245886 245886 245886 242047 245886 245886 270621 61466 -1 61466 -1 437033 -1 414934 74683 245886 -1 15362 -1 122938 115732 245886 169038 -1 184410 245886 245886 138306 -1 -1 ...
result:
ok 500000 lines
Test #17:
score: 0
Accepted
time: 1404ms
memory: 197248kb
input:
500000 fvdPzzBxrSQzTmWNsiWjWXCVDCTMHGaEAPodRQkGeMBBoltAFUuDcuJnhzJusCHahGvVmCJTyqmflnKaKovwgfnvbSEjezoqMMAdyBScHCavjmXpTqvsAoesdPEZrovZonAXNxZiDFqEUzlYhjaHJjkuHtpUGHtwBDapFQyUClAlCMwVfEmfiKFpLjdzPpRXvZONsQrUMybWSCQrBpnyxblhkpQgpPqbqGcPKHLBsXYNPRwBmYuqnoRzxrpSlVfPZkDeJPvmIFMcFWLaLcuYqfdPbAWTPhgTuhjhy...
output:
-1 -1 66261 -1 -1 -1 54673 164023 -1 307800 328048 -1 328048 -1 -1 328048 328048 91122 18224 -1 164023 54673 336144 328048 328048 164023 328048 164023 164023 8100 109346 -1 328048 328048 164023 18224 328048 -1 -1 -1 164023 -1 328048 355048 328048 164023 54673 164023 127570 23632 164023 66826 328048 ...
result:
ok 500000 lines
Test #18:
score: 0
Accepted
time: 1413ms
memory: 193796kb
input:
500000 OxyEwnKSyZiIpJyBHFAgRnsjRJpDyIqArfNAmGgMsmjJzJPAKBjQACZkduhdALitDtqgFatXXIsqrmmalgxgcDbpNjNWEpTiaTxIibQHhqWvThNRsmQhvuGTxWzwYMlwFrIlnBPIUQNkqamLUzEfRpZXjICHVJWioGrxAcBRcVNHrclGHBvZMYsfNblHXOSIaLJztIoMZNISeeUvaCNpEdQXxtyyGOpPYYoTXDgPxAqVEEOTencZALBuFSsiVLnzmCRCCiXRjliOIJsPFZoMxhnAQymzbKNhghnvr...
output:
-1 145408 107879 107879 107879 215758 215758 107879 -1 -1 107879 -1 4690 107879 107879 -1 107879 4690 107879 107879 215758 23450 107879 107879 436206 215758 -1 4690 107879 201688 4690 107879 107879 107879 -1 107879 107879 107879 215758 4690 107879 -1 107879 107879 4690 159478 159478 -1 -1 -1 4690 46...
result:
ok 500000 lines
Test #19:
score: 0
Accepted
time: 1426ms
memory: 195324kb
input:
500000 cqjeHbcCliPAWYaOwEKhCTcKpsaCpRovzkvBZQvuRwJZdrcXnMXoArQwKKWbDYHbLOlPyDbIvzoEGvaLuwRFBaODgsbsGiPJuFLOWwrCDzuYvdWiyxBKeSENjsedxnGMDGnshuZuFotxNxkqVnDbJCfZvvtFqzmlupwXPGGMXmUGsFinJwsWwsmZsmpwjovEshZRSyKBThVDkRPrBueoHZLkSzVPuAlQMzISmLXoVfrjRrYjZIFOhZVknOFeIXeyETNiyjyDTqwSZBBxcIbqBYMBTToKYZYuZUWbW...
output:
120404 298 76592 76592 -1 -1 129940 76592 76592 76592 102822 298 76592 76592 -1 308156 76592 306368 76592 76592 229776 229776 76592 141264 229776 76592 246172 76592 244384 76592 25628 -1 76592 298 76592 76592 -1 -1 76592 229776 229776 298 76592 76592 306368 76592 144244 76592 76592 76592 76592 76592...
result:
ok 500000 lines
Test #20:
score: 0
Accepted
time: 1419ms
memory: 195224kb
input:
500000 zJSDGMwjSZPBuriYzqHRrmUjUluHxlmLzmiKuSAEvVwytBSKsTLVpVqCrHswOVjoETKLQveGZVWFXJWTTlBISvdlgZMIbUziGmUuUBjRynzwCwhpREjIKrROMhwRYIASIIPhOHydgsHuNDSXLKWLphUrukopmFWaMuzOCDBahkSyuunXTpkzJgQsEHLzPVLJdcPmkMlYgNQCGPEgLVwpiRoVdssBKgfXHCdYmcZBLIrlPIBwxMexgiUwkkTSByULCOgYIPbvdrRwpdDYsxHMcIdTlywevhqLGKKxc...
output:
273761 -1 460997 368796 61460 32093 -1 -1 35368 307330 -1 -1 -1 -1 -1 -1 307330 -1 -1 61460 307330 184392 61460 368796 307330 245861 -1 61460 -1 44803 -1 7480 61460 -1 245861 61460 -1 -1 -1 -1 -1 245861 -1 -1 476656 245861 61460 245861 184392 368796 232518 -1 -1 61460 -1 170173 209677 -1 368796 -1 -...
result:
ok 500000 lines
Test #21:
score: 0
Accepted
time: 1408ms
memory: 193856kb
input:
500000 MDjkTLdPGcfXBrQMJqoTHPOfTBkJQWCwDSwGhfFYpDuEJJaRozaIGlFBlseQsYZHhdTMcAPtfnThacaSUeJwnbXUNPrLmaZOYmoygctGyWxuqwtCobhfXtOGRGnCwZhAyQuHXtBDCEBshtxeEresFlGfFhAIcMXVQFGqXPJIrfXyXClGRLuHpfJbFkkRtteDyFQHcYjFnXVQEVJblhKzvvxSZvljcnYvFnpyaeTCWLjxdDGlRoeqxrMeHwDCFvzllPQNpvFpAlkKoUZvvArKCeYptVEWPZOqFyJnb...
output:
-1 -1 -1 -1 123903 -1 32135 123903 -1 -1 123903 390428 123903 123903 123903 123903 76618 430258 -1 -1 220654 -1 -1 -1 -1 123903 -1 460164 -1 -1 -1 123903 123903 440180 123903 -1 376078 -1 123903 -1 440 123903 -1 -1 -1 -1 123903 -1 123903 -1 123903 123903 397084 -1 -1 -1 123903 90602 -1 123903 -1 -1 ...
result:
ok 500000 lines
Test #22:
score: 0
Accepted
time: 1386ms
memory: 195580kb
input:
500000 tienVCfmBNyTELlSjnlcFAoVRcZQfgtqahvbkskkraKctsKOzlmwJpvecOsYaOMjcciazuuovmPoFhJjvKiOxjCdIIncxFIYGQHydWAfPoHQssWLhJxmpyYABQwKtrvminabgFAkzwwoMzvsMKrwPAtGnyHpdMFytkRtsMHrpDWNQDyteEiAXZnLtyXhjeAocTltvxdjPDQouBtMXdyiDVRTzgViMLiEZzHHVLbxeIMJfzIiAJmYjVhbaMBXrJvGjlFYYZlPRCdXrjXXdfWSxdgZkoHCaLpUfjoui...
output:
-1 -1 -1 -1 -1 483842 -1 493756 -1 -1 -1 -1 166685 -1 -1 169267 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 482709 -1 -1 -1 -1 180170 -1 485575 -1 478622 47650 -1 295482 -1 -1 -1 -1 -1 -1 -1 -1 209539 -1 -1 -1 -1 -1 -1 105462 -1 -1 193867 -1 -1 364849 27696 -1 -1 -1 -1 -1 -1 203538 -1 237201 380269 -1 157729 -1 5...
result:
ok 500000 lines
Test #23:
score: 0
Accepted
time: 1518ms
memory: 139896kb
input:
500000 RNRnNrRnrNnrRNRNnRNRrNnrRNnRrNRnrNnrnRrNnrnRrNnrnrnrnrRNRnrNnRNRNrRNnrnRNrRNRnNrRnrNnrnRrNRNnRrNnrnRrNRNRNRnrNnRrNRnrnNrnRrNRNRnrnNRrNnrnrRnrNnRrnrnrNnrRNRNRNRNnrRNnrnrnrRNnRNrnrRNRnrNnrRNnRrnrNRnrNnRNRNRrNnrnrRNRnrNRNRNnrRNRnrNnRrNnRNrnRrNnRNrnRNRNrRNRNRNnrnrnrRnNrnrnrnrnrnRNrnrRnrNnrnRNRNrR...
output:
14 2 4 130 8 84 4 4 64 4 4 2 2 8 2 4 4 4 2 8 22 2 4 14 2 10 16 2 136 4 16 22 4 8 2 8 2 2 28 2 4 4 4 8 2 2 4 2 10 4 22 4 2 26 22 64 2 8 8 4 2 2 3840 14 2 22 8 158 8 22 14 8 2 26 22 40 22 4 8 2 28 4 2 22 2 2 8 86 4 2 8 40 10 16 4 16 4 2 2 22 26 26 8 8 64 2 8 4 8 14 10 50 4 14 2 260 14 4 4 28 2 14 4 4 ...
result:
ok 500000 lines
Test #24:
score: 0
Accepted
time: 1486ms
memory: 175044kb
input:
500000 EHpAuUahepPuahepEHuaheAUpuahePEpuHaAUhePEHAUpPEuHaAhepuUPahEeHpuaAhUPEepuaHhAUPEeHpuAUPEaheHAUpuaPhEepHAuUahepuPaEhHAUepPuaEhepHAUuPEahHAUPEeHApUuPaEHAUhePpuEaHAUPheEHpuAaUPheEHpuaAUhePEpHAuaheUPpuEHAaheUPpEHuahAepUPEuHaheApUuahPeEHApuaUhePpuaheEpuHaAUhePpuEHahepAUPuEHahepAUuPaheEpHuaAheUpuPa...
output:
30 5 5 120 325 30 5 25 5 5 5 5 5 5 25 5 5 5 5 1040 10 5 5 35 5 5 25 5 105 5 5 165 5 5 5 5 175 5 5 70 30 5 5 5 5 5 5 5 5 5 5 5 70 60 5 5 5 290 1240 25 60 5 5 180 5 5 5 5 5 5 5 5 5 245 125 5 5 105 5 5 5 5 5 5 25 5 5 25 5 5 1695 25 60 5 60 5 5 30 5 5 50 25 5 105 5 5 310 5 5 475 35 5 5 1010 405 30 5 5 1...
result:
ok 500000 lines
Test #25:
score: 0
Accepted
time: 1423ms
memory: 193028kb
input:
500000 KognZrfuByniLmlzUWXMXiQBhhviBucuWhXknIcaVgRmwGxSxTXXWMGACtsgNrvixKwHUbCUbqxmxwIuVHlbzHIkognrZfLMIuNYUyFRniNmlzihhviGucuOhkKncZaBLgmUWwXxMxXQBBtWXsIgVRGrSTvXXiWxMGAwCNKHbUbCUqIxmVxwHuHIlbzkZoLMgnrINfuYyniUFRmlNziGOhKhZviBuLUcWuhXMkXQnBcBWXaIVgRGSmwxTXxXtsgWrMvGiAxwCNbbKHqUxmxCwUIVulHHbzIkZLMIo...
output:
50 50 50 250 50 50 100 200 50 200 50 50 100 250 200 200 200 50 50 250 50 50 50 650 700 200 50 200 50 200 50 250 200 100 50 50 50 200 50 50 200 50 100 250 100 50 200 250 50 50 50 250 50 200 100 50 250 50 50 200 1850 800 200 200 50 50 200 200 50 400 200 50 50 200 50 50 200 50 250 200 200 50 250 50 50 ...
result:
ok 500000 lines
Test #26:
score: 0
Accepted
time: 1391ms
memory: 197964kb
input:
500000 oiitOIAlUbPDgRSEDRhsNyNDWQEEGEuXvPqeAhDGDIrVpCmwUobLhdgKGAAHLZkElazCcFJkyTxeJHJKZZDlyARjIjBYsYskqsCKiKatyFrAedMAgAIQwFyfjhdTFHGHqwPmsopCLTTDlwZQLmJVbScEMkqSjNCZBUHzKzoRhJmkEiNSYLmMRvirRYMCYbdmZJmaspePELRhgEmaGPieASsYhfRMPfGWXJaTOWZgIvYLpMqAYfkbenJMrhNUOOrlFPaIiIbjwVPaZrTwqbIrfVRnZsEtYFGbcLAvG...
output:
789 12624 789 789 789 789 2367 789 789 2367 789 133341 789 2367 789 8679 789 789 8679 789 22881 8679 789 789 3945 41028 789 789 2367 2367 789 3945 8679 2367 789 3945 789 2367 2367 789 40239 2367 789 789 789 2367 789 2367 789 789 789 789 2367 13413 2367 28404 3945 789 789 789 2367 6312 3945 2367 2367...
result:
ok 500000 lines
Test #27:
score: 0
Accepted
time: 1385ms
memory: 193908kb
input:
500000 qlQYWJcmNznENIsymkmIccjlQBhaCDtrmXbcBkmLdeueNAQmdPwoQpquCHPYVtMcccEmxDEPToiUZEDVVAXejvXZCpihVhvxMqAGeSmWtsrUDOCVWpwRMQWSuXzxqHxWKdvJAHaMUYLcQlPsqOJBFAIadSaoQkOGsNtxtKoiCLiuFvJUJBrhNhjAYHhyNtaAOEXblLmKrxIeAMdUrUfzfBZgLKKJbAwSEkrXhkMVUEpgnpXMrodUfowRtwpDKOCjyYcEPqarROpGwouPZEAWOKAYWeieAgHqKqaYY...
output:
-1 39993 13331 53324 13331 -1 13331 13331 93317 39993 39993 93317 26662 13331 93317 39993 39993 -1 13331 93317 39993 207 13331 13331 -1 -1 226627 13331 13331 13331 39993 13331 13331 13331 13331 13331 93317 13331 -1 13331 13331 93317 13331 67335 -1 226627 226627 13331 13331 293282 13331 13331 13331 1...
result:
ok 500000 lines
Test #28:
score: 0
Accepted
time: 1423ms
memory: 195172kb
input:
500000 fugSAEACqAiikPUTpsYFsqoGUoCZAJlrZlxxkXwcNyOIDIDdFRBibCXwrPdAgWCeUglZKTLsbPypyfDDUUqQLAgjqqxHitDoaaiRNqXpOMkxKvwJDzCuCMKrQQuawElDBoJrywzZMBumbMwpGNTuoiYdOjQrJaDjTEEkBtDVqmsUzHGlbGzVNaMJWrrjVlHEgZejYtwtgDMtIgqLokrXzkeMNmHvtciNucwKnBoKxhCCBAZdBHHWSwQuHOwZVbDAtjMudLdNFvizWbZZexEYqwrfxFIrMhAYFLDWR...
output:
-1 87352 -1 107725 -1 174704 141254 -1 -1 87352 -1 174704 -1 -1 87352 87352 87352 87352 87352 87352 262056 174704 -1 262056 87352 87352 -1 65859 -1 174704 87352 -1 87352 174704 -1 87352 -1 -1 -1 87352 174704 262056 -1 -1 -1 87352 87352 -1 -1 87352 87352 87352 -1 262056 -1 76299 87352 87352 -1 -1 262...
result:
ok 500000 lines
Test #29:
score: -100
Wrong Answer
time: 1252ms
memory: 148084kb
input:
100000 aBAbAbaBAbaBaBbAbAaBaBbAaBbAAbBaBbaAAabBaABbBbAaaABbbBAabBAaAabBaAbBbBaABbAaaABbBbaAAabBaAbBBbaAaAbBbBAaBbaAaABbbBaAAaBbAabBbBAabBAaAaBbaABbBbaAaAbBbBaAbBAaAaBbBaAbAbBabAaBBaAbAbBaaBbAaBbAAbBaAbaBaBAbBaAbAbaBaBAbbAaBAbBaaBbAbBAaaABbaABbbBaAaAbBBbAabBaAAabBaAbBbBaAbBaAaAbBbBaAaABbAabBbBaAbAaBa...
output:
12288 58368 43008 -1 12288 43008 43008 12288 75264 12288 78336 12288 12288 21504 43008 43008 43008 12288 12288 43008 6992 3072 3072 29696 3072 52224 12288 12288 12288 12288 12288 2688 4432 8192 12288 29696 43008 33280 66560 43008 9216 66560 33280 43008 43008 3072 8192 81920 12288 -1 66560 43008 3328...
result:
wrong answer 1st lines differ - expected: '41792', found: '12288'