QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #534423 | #6837. AC Automaton | rotcar08 | AC ✓ | 7209ms | 112948kb | C++20 | 4.3kb | 2024-08-27 09:39:59 | 2024-08-27 09:40:00 |
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: 36812kb
input:
5 3 AC??C 1 2 2 1 1 ? 4 A 2 ?
output:
4 3 3
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 38936kb
input:
1000 1000 AC?ACCCCC?CCA??CCCCC?A?AC?C??C?ACCCACC?C?CCC?CACACA???????C?????CC?C?AAAAACCA??AAAACACACA???AACAC?CCC?CAC?AAAACCAC???ACAA??A??A?CA?A?ACACACCAA?ACACA?AC??AC??ACAAACCC??CAA?A???CC?AA??AC???A?CCCC??CACCAACC?AA?C?AAACCCA?AAA??C?CC??CACCACAACCA?AACCC?A?CCC?CC???AA?CACCCAAC??CAA??C?AA??CA???CAAA...
output:
2344 2345 2342 2342 2768 2768 2772 2772 2772 2772 2772 2772 2772 2767 2767 2767 2767 2764 2766 2766 2769 2765 2761 2764 2767 2772 2772 2772 2772 2772 2772 2777 2777 2777 2777 2774 2771 2774 2782 2778 2778 2772 2768 2772 2772 2772 2772 2772 2774 2774 2778 2781 2781 2779 2782 2784 2787 2782 2786 2788 ...
result:
ok 1000 lines
Test #3:
score: 0
Accepted
time: 7008ms
memory: 112948kb
input:
300000 300000 AAA?CA?AA?AC?A?CCA?AACCAAA???CA?ACCAACCCCAACAAA?CCAAAC?A?C??CC?C?C?CCCA?CAA?ACA??C?C?AC??CA??ACA?AA???CACAAA?CACCCCCCC?A?AAAAAC?AACCA????CCC?C?AAACCCAA?C???CCCC?AAACAAA???A?CAAC??A??A??CCCC??AA?C??ACA?AACAAA????CAA???AAAAACC?C?CCA?CCAA?AAC?CC?CA?A??CC??CCAC??C??????AAC?AA?AA?AAC?C??AAC...
output:
14995917235 14995917235 14996064601 14996083631 14995980103 14995925797 14995925797 14995925797 14995967213 14995967213 14995967213 14995876211 14995774037 14995774037 14995774037 14995876791 14995866113 14995756158 14995647554 14995647554 14995560537 14995560537 14995583619 14995583619 14995583619 ...
result:
ok 300000 lines
Test #4:
score: 0
Accepted
time: 2584ms
memory: 68784kb
input:
300000 300000 ?ACA???CCCA?C???AA??CAAAAACCC??A?CAC??C???????CAA?C?C?A?C???A?CC?CCAC?C?ACC??C?CAACA??CA?CA?CAACA??AACCC?CCCACACC?AAC?CA??C?C?CCCA?ACAA??AA?CCAACACCA?AC?C?CCCCCCAAA?CC??A?CCC???A?CA?ACAC???C??CCA??CCAA?AAC???CCCC??AA?C?C?C?CACAC?C?CA??AACC?A????C??CACAAAAA?C?CAACACA?ACCAC?A?CCCACACA??A...
output:
200180 200181 200182 200182 200182 200182 200182 200182 200183 200183 200183 200182 200183 200183 200183 200183 200183 200182 200183 200183 200183 200183 200183 200183 200183 200183 200184 200183 200182 200181 200180 200180 200180 200181 200181 200182 200181 200180 200180 200181 200182 200181 200182...
result:
ok 300000 lines
Test #5:
score: 0
Accepted
time: 7139ms
memory: 112500kb
input:
300000 300000 A??CCAAACAC?A?CCACA?CA??ACC?CCA?CCAACACAC?A?CCC??ACC?ACC?CA?CA?C??A?CACCCC?C?AC?AAC??A???CA?C???AC?A?A?ACCCAACC?AA?CCACCCAAAA????C?ACC?????ACACA?C?A?CCC?A?AC????AC?C?A???ACA??CAACACC????CAA???ACCAC???CCCA?A?CAA?C??CCCCA?ACCA?A?CCC?ACA?C??AA?C??ACA?AAACC?CCAACCCAC?CAAA??ACC?ACCAA??????A...
output:
15015050020 15015050020 15015135045 15015202340 15015303448 15015303448 15015282042 15015282042 15015310379 15015329461 15015377957 15015514924 15015514924 15015613521 15015724614 15015640441 15015598420 15015635210 15015635210 15015544590 15015671373 15015653717 15015706346 15015805421 15015835446 ...
result:
ok 300000 lines
Test #6:
score: 0
Accepted
time: 1940ms
memory: 80844kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 ...
result:
ok 300000 lines
Test #7:
score: 0
Accepted
time: 4157ms
memory: 72552kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891340 2619172 2891...
result:
ok 300000 lines
Test #8:
score: 0
Accepted
time: 4138ms
memory: 76724kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2972868 3149825 2972868 2700372 2875914 2700372 2972868 2700372 2875914 3149825 2875914 3149825 2972868 2700372 2972868 2700372 2972868 2700372 2875914 2700372 2972868 2700372 2875914 3149825 2972868 3149825 2972868 3149825 2972868 3149825 2875914 2700372 2875914 3149825 2972868 3149825 2972868 2700...
result:
ok 300000 lines
Test #9:
score: 0
Accepted
time: 4169ms
memory: 72640kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2733980 2504686 2733980 2504686 2733980 3006821 2775490 2504686 2733980 3006821 2733980 2504686 2775490 2504686 2733980 2504686 2733980 2504686 2775490 2504686 2775490 2504686 2775490 3006821 2733980 2504686 2775490 2504686 2775490 2504686 2733980 3006821 2775490 3006821 2775490 3006821 2775490 3006...
result:
ok 300000 lines
Test #10:
score: 0
Accepted
time: 4738ms
memory: 78624kb
input:
300000 300000 ?C??C?C??C??C??CC???C???CCC?CCCCCC??C???C?CCCC????C??C????C???C???C????C?CC??CC?C???CC?C??C?C?CCC??C?CCCCC?C??C??C?CC?C?CC?CC?CCC??C?C???C??CC??CC???CC?C??CCC??C??C???C???C??C?C????CCCCCC????CC?CC?CCC?CCC?CCC?C???CC????CCC?CC??C?CC?C?C?C???CCC?CCCCC??C??C???CC??C??CCCCC?C??C?CCC???C???...
output:
2075827 1795155 1531311 1795155 2075827 1809426 2075827 1809426 1531311 1795155 1531311 1795155 1531311 1795155 1531311 1795155 2075827 1809426 2075827 1809426 2075827 1795155 1531311 1795155 2075827 1795155 2075827 1795155 2075827 1795155 2075827 1809426 2075827 1809426 2075827 1795155 2075827 1795...
result:
ok 300000 lines
Test #11:
score: 0
Accepted
time: 4703ms
memory: 74632kb
input:
300000 300000 ?C??C???C?CC?C????CCCCC?C?CC?C??CC?CC?CC???C?????C????CC?C???C?CC?CCCCCC????C??CC??C?CC????????C?CC??C?C???CCC?C???CC??C????????C?C?C??C?C??CCC?C???CC???C???CC??CCCC?C????C?CCCCC???CC?CC?CCC?C??C??C??CC?C?C?C?CC??C????CCC?CC???C??CC??C?C?????CC?C??C?????????CC?CCCC??CCCC?CCCC?CC??CCC??...
output:
2157824 1877034 2157824 1896339 1617981 1896339 1617981 1896339 2157824 1896339 1617981 1896339 1617981 1896339 1617981 1896339 1617981 1896339 1617981 1896339 2157824 1896339 2157824 1896339 2157824 1877034 1617981 1877034 2157824 1877034 2157824 1896339 1617981 1896339 1617981 1896339 2157824 1877...
result:
ok 300000 lines
Test #12:
score: 0
Accepted
time: 4151ms
memory: 74468kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2735497 2557038 2735497 2557038 2735497 2557038 2735497 2557038 2828577 2557038 2735497 3008607 2828577 3008607 2828577 3008607 2735497 3008607 2828577 2557038 2828577 2557038 2828577 2557038 2828577 2557038 2828577 2557038 2735497 3008607 2735497 3008607 2735497 2557038 2735497 3008607 2735497 2557...
result:
ok 300000 lines
Test #13:
score: 0
Accepted
time: 4725ms
memory: 78548kb
input:
300000 300000 ??C?CC?CCCCC?CC?????C??C?CCCCC?CCC?C?CC????CC?CCCC?C??C?C??CC?CC??C?C?CC?C?C?C?C?????C?CCCCCCCCCC??CCCC?CC?CC?????CCC?C?CC??C??CC?????CC?C?C?CC?C?C????CCCC?C?????C????C?C???C?C????CC?C?C?C?CCC??C?CCCCCCCC????C?C??C?C?C??CCC?C???CC?CC?????CC?CC?????C??C???CCC????CCCCC??CCC???C??C??C?C??...
output:
1485826 1212139 1485826 1212139 1400502 1677115 1485826 1677115 1400502 1677115 1485826 1212139 1485826 1212139 1485826 1677115 1485826 1677115 1485826 1212139 1400502 1677115 1400502 1212139 1485826 1212139 1485826 1677115 1400502 1677115 1400502 1212139 1485826 1212139 1485826 1212139 1485826 1212...
result:
ok 300000 lines
Test #14:
score: 0
Accepted
time: 4700ms
memory: 74648kb
input:
300000 300000 C??CC?????CCC?CCCC????CC?C?C???CCC????C???CC?CC?C???CC?????????CCC?C?C????CC??C?????CC?CCC??C????CC?C???CC??CC??CCC??CCC?C??C?C?CC??CCCC???CC??C?CCC?CCCCCC??CCC?C????C?CCCC??CCC?C?CCCC?C?C???C????CCCCC???C?????CC??CC??CC?C?CCCC??C?CC????C?C??C??CC?C?C?CCCCC?C?CC?CCCC??C???C??C??C?CCCC?...
output:
1974842 1695078 1430018 1695078 1430018 1695078 1974842 1706826 1974842 1706826 1430018 1706826 1974842 1706826 1430018 1706826 1974842 1695078 1974842 1695078 1430018 1695078 1430018 1706826 1430018 1706826 1974842 1695078 1430018 1706826 1430018 1706826 1430018 1706826 1430018 1695078 1430018 1706...
result:
ok 300000 lines
Test #15:
score: 0
Accepted
time: 4652ms
memory: 74644kb
input:
300000 300000 CC?C?CC?CC?C?CC??C???CCCCC?C??C?CC????????CCCC????CC???C?CC?C???CCC??C?CC??C???C?C?CC??CC??C???CCCC???C?C?C?CC??CCC?CCC?CCCCC???????C?C???C?C?????CC?CCCC?C?C???C?????????CCC??CC?CCCC??C?C?CC???C??CC???CC?C?CC??C????CCCC???C?CC?C?CCCCCCCC?C?CCC???CCCCCC?C??C???????C??C????CC??C??C?C??CC...
output:
1728837 1451650 1663426 1942865 1728837 1942865 1663426 1942865 1663426 1942865 1663426 1942865 1663426 1942865 1728837 1451650 1663426 1451650 1663426 1942865 1663426 1451650 1728837 1942865 1663426 1942865 1728837 1942865 1728837 1451650 1728837 1942865 1663426 1451650 1728837 1451650 1663426 1942...
result:
ok 300000 lines
Test #16:
score: 0
Accepted
time: 4175ms
memory: 72540kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
3019536 2746517 3019536 3285983 3010822 2746517 3010822 3285983 3010822 2746517 3010822 3285983 3019536 3285983 3010822 3285983 3019536 3285983 3019536 2746517 3019536 3285983 3019536 3285983 3010822 2746517 3010822 3285983 3010822 3285983 3019536 2746517 3019536 3285983 3010822 2746517 3019536 2746...
result:
ok 300000 lines
Test #17:
score: 0
Accepted
time: 4699ms
memory: 74524kb
input:
300000 300000 C???C?C?CCCC?C??C??CCC??CCC??C?CCC???C?C??CC?C?CC?CC??C?C????CCC??C??CC?????CC???C????CCCCC??CCCC?CC??CCC???CC?????CC????CCC???C??C?C?????C?CC?CC?CCCCCC???C?CCCC???C??????CC?C??C??C?C??C?C?????????C??CC?CC??C?????C??CC?C?CCCCCCC?C??C?C?C?C?CCC???CCC?CCC????C?C?CC?CC?CCC?C??CCC?????CCCC...
output:
1891146 1702030 1891146 1702030 1891146 1612503 1425186 1702030 1891146 1702030 1425186 1612503 1425186 1612503 1891146 1612503 1891146 1612503 1891146 1612503 1891146 1612503 1425186 1612503 1425186 1702030 1891146 1612503 1425186 1702030 1425186 1702030 1891146 1612503 1891146 1702030 1425186 1702...
result:
ok 300000 lines
Test #18:
score: 0
Accepted
time: 4697ms
memory: 74640kb
input:
300000 300000 ??CC?????CCCCC?????C?C?C?C???CC???CC???C?C???C??????C?C?C????CC?CCCC?CC?CC?C??CCC???CC???????CC???CC?C?CC?CC?C?CC?C?C?????C????CC?C?CCC????CCC?????C??CCCCC??C?C?C?C???CCCCCC??CC?C????CCCCC?CC?CC?CC???C?CCC?CC?CC?C???C?C?C??C?C?C?C????C?CCC?CC??C?CC??C?C??CCCC??CCCCC?CC?CC????CCC????CCC...
output:
1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915088 1635795 1915...
result:
ok 300000 lines
Test #19:
score: 0
Accepted
time: 4779ms
memory: 78616kb
input:
300000 300000 ?CCC?C??????CC?CCCCCCCC??C??CC???CC?CCCC?CC????CCC?C?C??CCC??C???CCC?CCCC?CCC?C?C??CC??CCCC?CCC?C???CC??CCC??C????C??C????C??C?C?CC??????CCC?CCCC????C?CC?C??CCCC????CCC??CC???C???C?CC??C?CC?C??C????CCC??C???C?CCC??C??????C???C?C????CC?C???C??C????C??CC???C?C?C?CCCCC?C?????CC?CCC??CC?CC...
output:
1446155 1708168 1987846 1722916 1446155 1722916 1987846 1708168 1987846 1722916 1987846 1708168 1987846 1722916 1446155 1722916 1446155 1722916 1987846 1722916 1987846 1722916 1987846 1708168 1987846 1722916 1446155 1708168 1987846 1708168 1987846 1722916 1987846 1708168 1987846 1708168 1987846 1708...
result:
ok 300000 lines
Test #20:
score: 0
Accepted
time: 5493ms
memory: 84536kb
input:
300000 300000 C??AA??C?AACC?CC?CAA??AAAAACAA??CAAAACACCCCA?CC??C?CC?CCCAAA?ACC?ACA?AA??AC?CA??AAAC?AC?A?CA??ACC??ACACC??CCA??A?C?CCCA???A???A?ACCAAC?CA??C??AA?A?ACCACA???CCACCCACAACAA??C??C?CACA??AA?ACAA??A??CCAA?CAA?AC?AC?CCCA?C?C???C?CCCC??CCACAC??CC?CCACA?CCA?AACC?AC???ACAC?AA?ACAACA?ACAAACA?C??C...
output:
1446727 1446731 1446741 1446749 1446749 1446755 1446761 1446757 1446757 1446757 1446757 1446757 1446763 1446754 1446754 1446754 1446754 1446754 1446751 1446751 1446751 1446757 1446760 1446762 1446762 1446762 1446762 1446762 1446772 1446765 1446765 1446765 1446768 1446768 1446771 1446771 1446771 1446...
result:
ok 300000 lines
Test #21:
score: 0
Accepted
time: 5085ms
memory: 86648kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
3167927 3167921 3167910 3167904 3167893 3167889 3167882 3167870 3167870 3167862 3167857 3167846 3167837 3167822 3167809 3167803 3167792 3167783 3167769 3167759 3167750 3167741 3167735 3167730 3167713 3167704 3167689 3167689 3167684 3167668 3167656 3167648 3167636 3167636 3167625 3167611 3167599 3167...
result:
ok 300000 lines
Test #22:
score: 0
Accepted
time: 4999ms
memory: 84776kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008613 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008537 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008533 3008...
result:
ok 300000 lines
Test #23:
score: 0
Accepted
time: 5056ms
memory: 88364kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2861906 2861906 2861906 2861906 2861906 2861906 2861906 2861906 2861906 2861897 2861885 2861868 2861868 2861858 2861850 2861850 2861850 2861850 2861835 2861829 2861829 2861821 2861816 2861816 2861807 2861807 2861798 2861797 2861788 2861788 2861779 2861768 2861768 2861768 2861760 2861760 2861747 2861...
result:
ok 300000 lines
Test #24:
score: 0
Accepted
time: 4924ms
memory: 78528kb
input:
300000 300000 A?????CAA??A?ACCACCCCA?ACAA??CC?C?C?C?AAAC?A?A?CAAAACA??CAA???CAA?C?AAAA?CAA?C?C?ACA??C?C??CCC?ACA?A?A?C?AA?CACCCC??A?AACA?C??C?A?CC?C?C?A?A??A??C?CA?CA?A?AAA????A???AAC?CC?C?CACC?C?C?CA?C?CACCCC??????ACCAACCC?AA?AAA???AACAC??C?C?AA?AA?A?C?AA?AAC?CAC??AC?A???CCC????CCA???ACAC?AA?A?A?AC...
output:
1586159 1586159 1520065 1586159 1478768 1586159 1520065 1586159 1586159 1586159 1520065 1586159 1520065 1520065 1586159 1586159 1586159 1586159 1586159 1586159 1586159 1520065 1520065 1329238 1329238 1329238 1394959 1394959 1394959 1586159 1586159 1586159 1520065 1520065 1520065 1520065 1520065 1586...
result:
ok 300000 lines
Test #25:
score: 0
Accepted
time: 2724ms
memory: 93104kb
input:
300000 300000 ??CA?ACCCCCCC?C?ACC??ACACA?ACA????CAA?C?AC?A???A?CCCA?A?CC?CCA??AC???AACAC?ACAAACCAA?AA?C??AA?AACAA???A?AAAC??A?CCA?????ACC?C??A?C?AAAAC??AA?ACCCC?CCACCCCA???AAACC?AAC?A??CAAC?AA??C??CACCAC??ACCA?AA?CC?AA?AAA??CC??AC?AA?AA??CAAACAC??CAAA?AA?AACAC??ACC?AAA??CAC?CAAAC?CCCCCA?AA?AA??AC?AC...
output:
15019584772 15019584772 15019584772 15019684753 15019784735 15019784735 15019784735 15019684754 15019684754 15019684754 15019684754 15019784735 15019784735 15019684753 15019684753 15019684753 15019684753 15019784735 15019684755 15019584773 15019684754 15019784735 15019784735 15019784735 15019684755 ...
result:
ok 300000 lines
Test #26:
score: 0
Accepted
time: 2488ms
memory: 98348kb
input:
300000 300000 CCCCCACACAAACACAAACAACCCAAACAAAACCCAACCCACCACCACCAAAACACCCAAACAACAAAAAACACAAACCCCCACCAACCACAAAACACCCCACCAAAAAAACAAACACACACCACACCAAACCCACAACACAAAACCACCACAAACCACACCAAACCACCACCAAAACCAACAACACAAAAAACCAACACACAACAACACAAAACCCACCCACAACCACAAACCACCCAACCCAAAAACAAACCCACCCAAAACACCAACAAACAAACCAAAACAA...
output:
11250190690 11250290857 11250391020 11250391020 11250491189 11250491189 11250491189 11250591342 11250691501 11250691501 11250691501 11250691501 11250691501 11250791657 11250791657 11250791657 11250791657 11250891817 11250891817 11250891817 11250891817 11250891817 11250891817 11250991979 11250991979 ...
result:
ok 300000 lines
Test #27:
score: 0
Accepted
time: 2630ms
memory: 81456kb
input:
300000 300000 CC?CAAA???CC??ACC?C???C?CCACA??C?ACAAC?AAC?A?C??A?CC?CA?A???CCACAAAC???A?AAA??CACC?A??CC???CCCCACACAAA?AAA?A?CC???AACCCCC??ACC?AAAAA?AC?C?A?C?A?AA?C??AC?AAACCAAAC???A???CACAAA???CAAAC?CAAAA?AAAACCCA??CA?CCCC?AACAC?C?A?CAAC??CCAC?ACAA???ACAA?ACACAA?AC?AAA?C??CCAAAAAACAC?CCA?AACA?A??C??A...
output:
371245400 371243347 371245400 371245400 371245400 371243347 371245400 371243347 371245400 371243347 371245400 371245400 371243347 371245400 371245400 371245400 371245400 371243347 371245400 371245400 371245400 371245400 371245400 371243347 371245400 371243347 371245400 371245400 371245400 371243347 ...
result:
ok 300000 lines
Test #28:
score: 0
Accepted
time: 2649ms
memory: 83552kb
input:
300000 300000 AC?AC??C???CAAACCC?CA?C?C?CAC??CAACA???A???C?CAA?CAC?ACCAACC?CCC?AC??C?AA?A?ACAAC?C?AAC?AAAC?C??CCACCCC?AACC?A?AC?A?C?ACC?C?CCAC???ACAC?CCCCAA??C??CAAC?CCACCACCCA??C?CA??A?CC?A???CCCC?C??CAACCACA?A??AAACCACA??CCAA?C?AC?ACC???CCAACCC?????AACCAA?CA??CC?CACACAA?A?CAA?AACCA?CAAC??A???CAAAC...
output:
470903990 470903990 470901190 470903990 470903990 470903990 470903990 470901190 470901190 470903990 470903990 470901190 470903990 470901190 470903990 470903990 470901190 470901190 470901190 470903990 470903990 470903990 470903990 470903990 470903990 470901190 470903990 470903990 470903990 470901190 ...
result:
ok 300000 lines
Test #29:
score: 0
Accepted
time: 2471ms
memory: 82956kb
input:
300000 300000 ??CC??CCC????C?C?CC?C?????C?C?CC?CCC?CCC?C?CC????CCC?C????C?CC??CCCCCC???C???C?C?C?C?C?CC??C?????CCC?C?C???CC?C?C???CCC?C?CC??CCCC??C??CC??C?C?CC??CCCC?C?CC?????C?C??CCC???CC?C??CCCCCC????C??????C??CC?C?C???CCCCCC??C??C?CCCCCC???CCCCCC?CC?CCC?C?C??C??C?CCC????CCC??C?CCCCC??CCC?CCCCC?C?...
output:
5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 5221101235 522...
result:
ok 300000 lines
Test #30:
score: 0
Accepted
time: 2584ms
memory: 86896kb
input:
300000 300000 C??CCC??C?C????C????CC?C?C??C????CCC??CCC??C?CCCCC?C?CC?C???CC??CCCCCC??C??C?C?C???CC?CC????CCCC??CCC??C?C??CCCC??C????CCCC?CC?CCC???CC??C??C???CC?CCCCC??CCC??C?C?CCCC??????C??C?CCC?C?CCCC??????C?C?CC??CCC???C???C??C?CCC?CC?C?CC?C????CCCCCCCC?C?CCCCCC??C??C?CC?C??CCCC?CCCCC?CC?CC?C???C...
output:
13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 13525771476 ...
result:
ok 300000 lines
Test #31:
score: 0
Accepted
time: 2535ms
memory: 82456kb
input:
300000 300000 ????C???C??C??CCC?CCCCCC??C??CCCCC?C?C???C?C?CC?CC??C?CC?C??C???C????CC?C?CCCC?C??CCC???????????CC?CCC???C??CC?CC??CC?C??C?C???CCCCCCC?C?CCC?CCC?C?C??CCCC?????CC??C?C???C??CC?C?C?C??C??CCC?C?C??CC?CCC?C?CC??CCC?CCCCCCCC?CC??CC?????C?C??CC??C?CCC?CCC?????C??C??CC??C?????C?CCC??CCC????C?...
output:
3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 3239074691 323...
result:
ok 300000 lines
Test #32:
score: 0
Accepted
time: 2540ms
memory: 85628kb
input:
300000 300000 ???CCCCCCC?C?C?C?????CCCC?C??C?CC?C?CC??????CC???CC??C???C?CCCCC?CC??C??C??CCC???C??CC???CC??C?C?CC???C???C?????CCC?C?C??CCCC?CCCCC?C?CCC??C??CC?C??CC?CC?C?CCCCC??C?CC??CCCCCCCC??CC?CCC?C?C?C??????????C?C?C???CC??CCC?CC?CCCC?CCC??C???CCC??CC?CCCCCCC???CCC?C??????C??CCC?CCCC????CCCCCC?C...
output:
6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 6342727579 634...
result:
ok 300000 lines
Test #33:
score: 0
Accepted
time: 2548ms
memory: 82028kb
input:
300000 300000 C??CCCCCC??CCCC?C???C?CC?????CCCCC?????CC??CC??C??CC???CC??C???CCCC???CC???C?CC??CCC?CC?????C??C?CC?C?C??C?CCCCCC?C??CC??C?C?C?CCC??CCC??????CC??C?C??C????CC????C??CCCC???CCCC?C??C??C??CCC?C?CCCC???CC??C??CC?C?CC??C?C??CCC??C??C?CC?CC?C????????C??C?CC?C?CCCCC?C????C?C?C?????C??C?CC??C?...
output:
11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 11216233327 ...
result:
ok 300000 lines
Test #34:
score: 0
Accepted
time: 3000ms
memory: 97400kb
input:
300000 300000 ?CCC???????CCCCCC?CCC????CCCCC?CC??????C?C??C?CC?C?C?C?CCC????CCC?C??C???CCC?C?C??CCC?CCC??C??CC?CC??C?CC?????CC?CCC??CC?C??CCCCC???????CCCC???C??CC?C?????C?CC??C?CC?CC?C?C??C??CC??C????CCCCC??C?C???CC???????CCC??????C?CCC?C?CC?CCCCC???CC?C?CC?????CCCCC?CC?CC?CC?CCC?C?C?CCC?CCCC????CCC...
output:
13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 13745882773 ...
result:
ok 300000 lines
Test #35:
score: 0
Accepted
time: 2451ms
memory: 91032kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 10018652160 ...
result:
ok 300000 lines
Test #36:
score: 0
Accepted
time: 2797ms
memory: 89628kb
input:
300000 300000 C???C??C??C?C??CCCCCC?CCC??C?C?C?C??C?CC?CC?C???CCC?C??CC?????CC????CC??C?CCC??C?C?CCCC??C?CC?CCCCC?CC?????C??C?CCCCC?CCC?C?CC????CC?CCCC?C??C?C??CC?CC??C?C?CC?C?C?C?C?????C?CCCCCCCCCC??CCCC?CC?CC?????CCC?C?CC??C??CC?????CC?C?C?CC?C?C????CCCC?C?????C????C?C???C?C????CC?C?C?C?CCC??C?CCC...
output:
13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 13538785511 ...
result:
ok 300000 lines
Test #37:
score: 0
Accepted
time: 2345ms
memory: 89772kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 6150914352 615...
result:
ok 300000 lines
Test #38:
score: 0
Accepted
time: 2249ms
memory: 84964kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 11904000000 ...
result:
ok 300000 lines
Test #39:
score: 0
Accepted
time: 2236ms
memory: 86644kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 19840320000 ...
result:
ok 300000 lines
Test #40:
score: 0
Accepted
time: 1957ms
memory: 81604kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 1202880000 120...
result:
ok 300000 lines
Test #41:
score: 0
Accepted
time: 2477ms
memory: 83164kb
input:
300000 300000 ??????CC???CCCC??C?CC????CCC?CC???C??CC?CCCCC?C??????CC??C?CCCC?CC?CC??CC?C?C???CCCC???C??C?CC?C?C??C????C?CC?CC????C?C??CCC?C???CCCC?CC??C?CC?CCC?CCCCCCC?CCCC?CC???????CCCC???C?C?CC?CC??CC????C?C???CC??CCCCC?CC???CC?C?C???C??C?CCCCC??CCCC???CC?C??C?C???C?CCCC??C??CCC??CC???CCCCCCCC??C...
output:
356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 356828931 ...
result:
ok 300000 lines
Test #42:
score: 0
Accepted
time: 2459ms
memory: 80548kb
input:
300000 300000 C?C?C??CCC?C??C?C?CCCCCCCCC???CCC?CCC?CC???CCCC?CC?C?CC??CC?C?C?CC??C???C?C???????C?CC??C?C?CC???C????C?C?C???CCCCCC?C?C?CCCC??CCC?C??C??CC?CCCCC?CC?C??C??C?C????CC?CCCCC??CC???CC?CCCCCCC???C?C?CCC?C??C??CCCCC?C?C?C??C?CCCCC?CC?CCCCCCCC????C??CC?C?CCCCC???C?C??????C????CC?CC??C??CC??CC...
output:
376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 376580169 ...
result:
ok 300000 lines
Test #43:
score: 0
Accepted
time: 2449ms
memory: 83264kb
input:
300000 300000 ?????C?CCCCCC??CC?C????C??C??CC??C?C?CCC????CCC?CC?C??C?C?CC?CCCC?C??C??CCCC?C?CC???C?CCC????C??CC?C??C???C???????C????C??CCCCCCC????CCC?C?C??C??CC??CCCC?C?CCC??CC?????C??CCC??C?C?CCC?CC?C?????CC????CCC??C?CC?C?CCC?C????CC?CC???CC??CCC????????CC?????C?C??C?CC?CCCC?CC???C?C??C???C?C?C?C...
output:
390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 390611353 ...
result:
ok 300000 lines
Test #44:
score: 0
Accepted
time: 2462ms
memory: 77288kb
input:
300000 300000 ??C?CCC?C??C?CCCCCCC??C?C?CCC??CCC?CC?CC??C??CC?C???CCC???C????C??C?CC?C?C?CC???CCCC??CCC?CC??CCCCCC??C??C?C?????C????CC?C???CCCCCCC??C?C?C?CCC?C?C?C?????????CCCC?CC??CCCC?????????C???CCC?CCCC?C?C???C??C??C?C?C??C?CCC?C?C????CCCCC??CC?C??C?CC????C?C??C??CCC??CCCCC?C?C??CCC??C?C?C?C????...
output:
262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 262017313 ...
result:
ok 300000 lines
Test #45:
score: 0
Accepted
time: 2914ms
memory: 88356kb
input:
300000 300000 C?C?CC???C???CC????C?CCC??CC??CCCC?CC?CCC?CCCC?CCC??C?CCCCC?C???CCC?CCCC?CC??CCCC????CCC?????C?CC????CCCCCC?C????CC??C??CC?C??C?CCCCCC?CC??C???CCCCCC?CC??C????C????CCCCCC?C??C??C?CC?C??????C??CC???CCCCCCCC?CCCCCCCCCCC????CCC??CC??CCC?????C?CCCCC??C?CC??CCCCC?CCCCC???????CC??CC??CC?????...
output:
267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 267189549 ...
result:
ok 300000 lines
Test #46:
score: 0
Accepted
time: 2836ms
memory: 87356kb
input:
300000 300000 ?C???CCCCCCC?CCC???CCCC?CCCCCCC?????????CCCCCCCC????C?CC???CC?C??CCCC?CC?C?C?CCC????CC?C??CC?C?CCCCC???C?CCCCCC??C????CCCC?C??CC????C?C??????CC?C??C????C?CC??CCC?CC????C?CC?CCCC?CCC?C??????C???????CC?C?CC??CCC????CCCCCC??????C?CC??CC?CC???CC??C?CC?C?CCC??C?C???C?CC?C??C??C?CCC?CCCC???C...
output:
386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 386616272 ...
result:
ok 300000 lines
Test #47:
score: 0
Accepted
time: 2760ms
memory: 86960kb
input:
300000 300000 ?CCC?CC?C???CC???C??CC??C???CC??C?CC?CCC?C???C?C????CC?C???C?CC?????CC??CC?C?C?C??C??CC???C?CC??????CC?C?C??CCCCC?????CC??CC????C?CC????CCCCC?C???C???C?C??C??CCC?CCCC???C?C?C??CCCC????CCC???CCCC??C??C??CCC?CC?CC?CC????C??CC???CCC?C??CCC????C?CC??C?CC?C?C??CC??CC????CC?C??C?CCC?CCC??CC?...
output:
359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 359624722 ...
result:
ok 300000 lines
Test #48:
score: 0
Accepted
time: 2789ms
memory: 83376kb
input:
300000 300000 C??CCCC??????CCCC??CCC???CCCCC??C?????C?C?C????C?C?C?C?CC??C?CCC???CC?C?CC?C?CCC??CCCC?CC?C?C?????C??CCCCC??CCCC?CCCCCC?C?C?C?????C?????C?CCC???????CC??C?CCCC?C?C????CCCCC?C???C?CCCCCCC?CCC??CC?C??C???C??C?CCC?C?C??C??C?CC?C?CC??C??CC??CCC?????CC??CC?CCCCCC??CCCC???C?????CC?????C??C??C...
output:
377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 377887901 ...
result:
ok 300000 lines
Test #49:
score: 0
Accepted
time: 1911ms
memory: 82416kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 ...
result:
ok 300000 lines
Test #50:
score: 0
Accepted
time: 1977ms
memory: 83500kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 ...
result:
ok 300000 lines
Test #51:
score: 0
Accepted
time: 1953ms
memory: 79276kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 ...
result:
ok 300000 lines
Test #52:
score: 0
Accepted
time: 2345ms
memory: 87492kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 226740000 ...
result:
ok 300000 lines
Test #53:
score: 0
Accepted
time: 2326ms
memory: 87868kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 401120000 ...
result:
ok 300000 lines
Test #54:
score: 0
Accepted
time: 2432ms
memory: 88900kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 890539375 ...
result:
ok 300000 lines
Test #55:
score: 0
Accepted
time: 2268ms
memory: 87800kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 699120000 ...
result:
ok 300000 lines
Test #56:
score: 0
Accepted
time: 2908ms
memory: 82920kb
input:
300000 300000 ?CAC??CC??C?A?ACCA?AA?A??CA?AAA?ACAA?A?A?C??C?CCACCCA?C?ACCACA?CAAACCA???AAA?CCAAACA?A?ACCACCC??AAACA?A?AAC?C?AC??CAAACC?A???C??CCA?CCC??C?A?ACACAACCC??AA?CCCA?ACC?A?AAAC?AC?ACCCC???A?CCC?A???A?AA?C?AC??ACCCACCCCCAC?A?C?CC?ACAACAAACCA????A?AA???A?CCC?A?A?AA?C?CC????CCCCCCC?ACCA?A???C??...
output:
648652693 648648958 648648958 648648958 648652734 648649995 648649995 648652806 648656583 648656583 648660337 648664004 648667704 648670443 648674118 648674118 648674118 648670451 648666757 648669597 648669597 648672402 648672402 648676165 648676165 648679946 648679946 648677176 648680912 648683703 ...
result:
ok 300000 lines
Test #57:
score: 0
Accepted
time: 2848ms
memory: 80836kb
input:
300000 300000 ACA?ACCACAA?A?CCCA?ACCAA?C??A?AA??AA?CC?CACC?CCAC?AACA?A?C?C?ACA?????CCCC?C?CA?C???AA?A??CC??AAA?C?CAC?CCAAAA??CAAAAC?A???A?CC???ACC?ACAACACCCCCC?C?CA?AA??AAC?CCCCCC?AACCC?AC?C???ACA?CA?ACC?CCCACAACCA?CAACCA??AAC???AAAC??AACAC?CCCCAAA??CACACC??C?C?ACA?ACA??AAC?AC?C?CA?ACAACCA??AA?C?C?C...
output:
1109207684 1109201361 1109201361 1109194992 1109194992 1109190259 1109195053 1109188711 1109193525 1109187191 1109193525 1109193525 1109193525 1109188751 1109193484 1109187108 1109187108 1109193477 1109193477 1109193477 1109188697 1109188697 1109193389 1109188631 1109188631 1109193405 1109188582 110...
result:
ok 300000 lines
Test #58:
score: 0
Accepted
time: 2643ms
memory: 84712kb
input:
300000 300000 ?CCACACC??AACAAA?CCAAACC?CCC?AACAACAC?A??A?CCC???AACCA?C????C?AA?CA?AC???AA?A?ACCCAA?AACC?AAC???A?A?ACCCA?AACCCAA??CACCC??AA??C?AC?C?A?CC?A?CAACAC?C????AAACA?C??C?A?CCCCC?CA?CAACA?ACCCC?CC??AC???CCA??AAA?A?CCCACA?ACAACCCC????C?C?CAAA?CC?C????CCACACC?A?C?CAACCAACCC??C?C?A????A??AAAA????...
output:
653023096 653019360 653023096 653023096 653019360 653023096 653023096 653019360 653023096 653023096 653019360 653023096 653019360 653023096 653019360 653023096 653023096 653019360 653023096 653019360 653023096 653019360 653023096 653023096 653019360 653023096 653019360 653023096 653019360 653023096 ...
result:
ok 300000 lines
Test #59:
score: 0
Accepted
time: 2661ms
memory: 79824kb
input:
300000 300000 AAAACC?C???C?CAACCCC?CCAC?CAAACC??CCC??CCCCA???CCCCAA?????AC??CCACC?C?AA???AA?C?AC??AAAAA?CCA?CCAAAAAC?ACCCAAA??CC??C?C?C?A??CCACAC?CCCACA?CAC?CAACA?CAAA?A??ACA?CC???C??CA?C?C?CCC?AA?AA?AAAA??A?C??A?CCC?CC?C??AA?A?????C?AC?AAA?CA?CA?ACAC?AA???CAAAAA?A??C?A?ACC?CCCACA?A?AC?A?AAC??CA?ACA...
output:
1119408992 1119415349 1119408992 1119415349 1119415349 1119408992 1119415349 1119408992 1119415349 1119415349 1119415349 1119408992 1119415349 1119415349 1119415349 1119415349 1119415349 1119408992 1119415349 1119415349 1119408992 1119415349 1119408992 1119415349 1119408992 1119415349 1119408992 111...
result:
ok 300000 lines
Test #60:
score: 0
Accepted
time: 7209ms
memory: 111020kb
input:
300000 300000 C?CCC??C?C??CC?CCCC?C????C??CCC??????CCC?CC???C?CCCCC??CCCC??C??CC??CC?????C??????CC??C?????C?C?C?C?C??CCCCCCC?C?CC?CCC?????CC?C???C?CC?CC???C?C????CCCCC??C?C?C??CC?C?CC??CCCCCCCC?????C?C???C?C?????CC??CC??C?CC?C?CCC??CC?C?C??C?C??C????C???CCCC?C??C???C????C??CC?CCC?C?C??C?C???CCC???CC...
output:
14998070534 14998070534 14998007100 14998172540 14998241942 14998359195 14998504022 14998504022 14998504022 14998346520 14998504013 14998585000 14998410463 14998410463 14998452764 14998441709 14998611519 14998611519 14998611519 14998634588 14998789900 14998793480 14998955837 14998775250 14998586888 ...
result:
ok 300000 lines
Test #61:
score: 0
Accepted
time: 3381ms
memory: 85544kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 1317667500 131...
result:
ok 300000 lines
Test #62:
score: 0
Accepted
time: 3424ms
memory: 81724kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 142...
result:
ok 300000 lines
Test #63:
score: 0
Accepted
time: 3582ms
memory: 86852kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620360000 1620354310 1620354310 1620354310 1620354310 1620354310 1620354310 162...
result:
ok 300000 lines
Test #64:
score: 0
Accepted
time: 2584ms
memory: 87776kb
input:
300000 300000 AA????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 2041600000 204...
result:
ok 300000 lines
Test #65:
score: 0
Accepted
time: 1448ms
memory: 64632kb
input:
122211 159587 ACC?A?AACCC?CCC???CCA?AACC?C?C?CCCCACCC?C?CC??CA?CA?CCACA??C?CC??C?AACACCAC??ACC???CAA??CAACCA?C?CCCACA?CCAC?CAAA?ACAC???CCCCAAC?A?CCCCAC?C?CACC?A?ACC?A?CAAACCCC?A??CCAC?C??AACCACAAAA??A?C?ACCAACAAC?CAC?C??CACACCAC?CA?AC?CCC??CCACC??ACA?AAA?A?CAACAA???CC?AC?A?CA?A?ACC?C?A?AAC?A?AAA?CAA...
output:
495494 495494 495502 495506 495506 495506 495497 495497 495494 495492 495486 495478 495478 495478 495473 495478 495478 495471 495471 495466 495466 495466 495466 495466 495463 495463 495490 495490 495482 495482 495478 495478 495478 495475 495475 495513 495513 495513 495523 495523 495529 495529 495538...
result:
ok 159587 lines
Test #66:
score: 0
Accepted
time: 2750ms
memory: 80816kb
input:
163654 155551 ACAAACC?ACACAC?ACC?C?A?CCCA?ACAAA?AAAACA?CACCC??CC??CAAAA?AAAA???ACA?CACCCA??CC?AAAACAA??A???AAC?C?CAC??AA?C?A???C?A?CACC???ACA?C?CC??A?AC?ACACC?C?CC?AC?AACAC?A?CCCC?AAACAAC?A?CACACA??C?CCC?CACCA???CA???AC?C?CACAAA?A?C?CCA?AAACA??CCCA?AC?CCC?A??A??AC??A?ACA?CCCC?CCC?ACAC??AA?C?ACC????A...
output:
4452490397 4452490397 4452539260 4452573871 4452573871 4452500700 4452500700 4452500700 4452500700 4452500700 4452530009 4452530009 4452530009 4452530009 4452530009 4452530009 4452543734 4452543734 4452543734 4452543734 4452583144 4452529076 4452529076 4452474525 4452478596 4452478596 4452478596 445...
result:
ok 155551 lines
Test #67:
score: 0
Accepted
time: 643ms
memory: 54980kb
input:
131313 111111 AA?CACC?AACAC??CA???CA??C?C????AAAACAC?????ACCC?AA?A??ACCAA?A??A?CC?C?CAACAC??AAAC?CCCC??AACA?AACAA????A?AACA??CCCCCAC?CCA?AC?A?AC?AA?A?AC??A?AAC??C??CCACACACACC?AA?ACA?CCCA?CACA?AACC?ACA?AACCAACCAAAC??CCAC?A????AAA?ACA?A??CC??AC?A?AAC?CAA?CA???CAAA??C?CA?AAAC?C?CCCA?C??AA?CC?CC?CC?CAC...
output:
87550 87551 87551 87550 87550 87549 87550 87551 87551 87552 87552 87551 87550 87550 87550 87550 87550 87549 87549 87549 87549 87549 87549 87549 87549 87550 87550 87550 87551 87551 87551 87551 87551 87552 87552 87552 87551 87551 87551 87551 87551 87551 87551 87551 87551 87551 87551 87551 87550 87550 ...
result:
ok 111111 lines
Test #68:
score: 0
Accepted
time: 3ms
memory: 38804kb
input:
1 1 C 1 C
output:
0
result:
ok single line: '0'
Test #69:
score: 0
Accepted
time: 1961ms
memory: 81236kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 18814192180 ...
result:
ok 300000 lines
Test #70:
score: 0
Accepted
time: 4218ms
memory: 76660kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071699 2798277 3071...
result:
ok 300000 lines
Test #71:
score: 0
Accepted
time: 4686ms
memory: 75808kb
input:
300000 300000 C??C?CCCCCCCC?????C?C??C??C??CC??CC???C?CCCCC?CC?C??C?CC??C??C?C?C?C?CCCCCC?CC???CC??C?C?CC?C?C???CCCCCCCCCC?C?C???C?C???C??CCC???C????CCC??CCC?CC?CC?CC????C?CCC???C??C??????C?C???CCCCC?CC??CC?C????C?CCCC?CC???????C???C?C?C?CC?C?CC???CCC?C??C?C????CC?CC?C???CC?C?CC???CC?CC?CC????CC??C?...
output:
1785000 1555695 1280958 1507087 1785000 1555695 1785000 1507087 1280958 1507087 1785000 1507087 1280958 1555695 1785000 1555695 1280958 1507087 1785000 1507087 1280958 1555695 1280958 1555695 1785000 1507087 1785000 1507087 1785000 1555695 1785000 1507087 1280958 1555695 1785000 1555695 1785000 1555...
result:
ok 300000 lines
Test #72:
score: 0
Accepted
time: 2888ms
memory: 79300kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 708887459 ...
result:
ok 300000 lines
Test #73:
score: 0
Accepted
time: 4113ms
memory: 74492kb
input:
300000 300000 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2850941 3124929 2850941 3124929 2888870 3124929 2888870 3124929 2850941 2616813 2850941 3124929 2850941 2616813 2850941 2616813 2850941 3124929 2888870 3124929 2850941 3124929 2888870 3124929 2850941 3124929 2850941 2616813 2850941 2616813 2888870 3124929 2850941 3124929 2888870 3124929 2888870 3124...
result:
ok 300000 lines
Test #74:
score: 0
Accepted
time: 3460ms
memory: 88912kb
input:
300000 300000 A?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 1424750000 142...
result:
ok 300000 lines