QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #443310 | #8079. Range Periodicity Query | rotcar08 | TL | 1632ms | 197888kb | C++20 | 2.3kb | 2024-06-15 15:07:05 | 2024-06-15 15:39:23 |
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: 34028kb
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: 195ms
memory: 47032kb
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: 573ms
memory: 61892kb
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: 1027ms
memory: 94952kb
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: 1292ms
memory: 118588kb
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: 1411ms
memory: 148212kb
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: 671ms
memory: 70552kb
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: 1564ms
memory: 190236kb
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: 1560ms
memory: 191540kb
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: 1563ms
memory: 196092kb
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: 1564ms
memory: 191988kb
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: 1558ms
memory: 180060kb
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: 1582ms
memory: 186628kb
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: 1632ms
memory: 181944kb
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: 1604ms
memory: 169548kb
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: 1627ms
memory: 193568kb
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: 1589ms
memory: 194000kb
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: 1584ms
memory: 197888kb
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: 1573ms
memory: 193908kb
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: 1632ms
memory: 195932kb
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: -100
Time Limit Exceeded
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 ...