QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#116361#6624. String ProblemSoyTonyAC ✓469ms112892kbC++142.6kb2023-06-28 16:06:062023-06-28 16:06:07

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-28 16:06:07]
  • 评测
  • 测评结果：AC
  • 用时：469ms
  • 内存：112892kb
查看
  • [2023-06-28 16:06:06]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

const int maxn=1e6+10;

inline int read(){
    int x=0,w=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
    while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return x*w;
}

int n;
char s[maxn];
int sa[maxn],rk[maxn<<1],cnt[maxn],oldsa[maxn],oldrk[maxn<<1];
int height[maxn];
bool cmp(int x,int y,int l){
    return oldrk[x]==oldrk[y]&&oldrk[x+l]==oldrk[y+l];
}
inline void get_sa(){
    int m=max(n,127);
    for(int i=1;i<=n;++i) ++cnt[rk[i]=s[i]];
    for(int i=1;i<=m;++i) cnt[i]+=cnt[i-1];
    for(int i=n;i>=1;--i) sa[cnt[rk[i]]--]=i;
    for(int l=1;;l<<=1){
        int k=0;
        for(int i=n;i+l>n;--i) oldsa[++k]=i;
        for(int i=1;i<=n;++i) if(sa[i]>l) oldsa[++k]=sa[i]-l;
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;++i) ++cnt[rk[oldsa[i]]];
        for(int i=1;i<=m;++i) cnt[i]+=cnt[i-1];
        for(int i=n;i>=1;--i) sa[cnt[rk[oldsa[i]]]--]=oldsa[i];
        for(int i=1;i<=n;++i) oldrk[i]=rk[i];
        k=0;
        for(int i=1;i<=n;++i) rk[sa[i]]=cmp(sa[i],sa[i-1],l)?k:++k;
        m=k;
        if(k==n) break;
    }
    for(int i=1,k=0;i<=n;++i){
        if(k) --k;
        while(s[i+k]==s[sa[rk[i]-1]+k]) ++k;
        height[rk[i]]=k;
    }
}

int stmn[maxn][20];
inline void build(){
    for(int i=1;i<=n;++i) stmn[i][0]=height[i];
    for(int k=1;k<=19;++k){
        for(int i=1;i+(1<<k)-1<=n;++i){
            stmn[i][k]=min(stmn[i][k-1],stmn[i+(1<<k-1)][k-1]);
        }
    }
}
inline int query(int l,int r){
    l=rk[l],r=rk[r];
    if(l>r) swap(l,r);
    ++l;
    int k=__lg(r-l+1);
    return min(stmn[l][k],stmn[r-(1<<k)+1][k]);
}
int q[maxn],head,tail;
int main(){
    // freopen("test.in","r",stdin);
    // freopen("test.out","w",stdout);
    scanf("%s",s+1);
    n=strlen(s+1);
    get_sa();
    // for(int i=1;i<=n;++i) cerr<<rk[i]<<" ";
    // cerr<<endl;
    build();
    int now=1;
    head=1,tail=0;
    printf("1 1\n");
    for(int i=2;i<=n;++i){
        // cerr<<"i:"<<i<<endl;
        if(rk[i]>rk[now]){
            while(head<=tail&&i+query(i,now)<=q[tail]+query(q[tail],now)){
                --tail;
            }
            if(rk[i]>rk[q[tail]]) q[++tail]=i;
        }
        // for(int j=head;j<=tail;++j) cerr<<q[j]<<" ";
        // cerr<<endl;
        if(head<=tail&&q[head]+query(q[head],now)==i){
            now=q[head];
            ++head;
        }
        // for(int j=head;j<=tail;++j) cerr<<q[j]<<" ";
        // cerr<<endl;
        printf("%d %d\n",now,i);
    }
    return 0;
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 20192kb

input:

potato

output:

1 1
1 2
3 3
3 4
3 5
5 6

result:

ok 12 tokens

Test #2:

score: 0
Accepted
time: 1ms
memory: 19972kb

input:

pbpbppb

output:

1 1
1 2
1 3
1 4
1 5
5 6
5 7

result:

ok 14 tokens

Test #3:

score: 0
Accepted
time: 1ms
memory: 22064kb

input:

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1990 tokens

Test #4:

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

input:

gtgggtgttgggggtgtgggtgttggtttggggtggtgtgggttggtggggtgggttgttggttgggtttggggtgttgggggtgggttttggttgttggtggggttgttggtggtggggtgggttttgggttggtgggtgggtggttgtgttggttttttttgttgggtttgggtgttgttgtggtgggttttggttggggtgttggttggtgtggtgtgggttttggttttttgtttgtggtggtgttttgtttttggtggggtgtttgttgttttggggttggggtgggggttgtgg...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
6 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
23 27
23 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
27 51
27 52
27 53
27 54
27 55
27 56...

result:

ok 1994 tokens

Test #5:

score: 0
Accepted
time: 1ms
memory: 22068kb

input:

uuppuppuspusupspsuspsusssuupspppuuuusupspsssssusppsppsppsppsupuuupsssussupspsupsusssppsuuppspsuuspuppssppssusuussuuuupsspupssupuuppppsspuuspsupsususussupuppuuusspsuupppspspuupuppuuspssususpsususpsspsspssuuupuppppsupusupppsppspsuuusspupuspuspsusspsuspuspssuupuupsssupupppspppupsuspusppssusspspsuuuspsp...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
26 29
26 30
26 31
26 32
26 33
26 34
33 35
33 36
33 37
33 38
33 39
33 40
33 41
33 42
33 43
33 44
33 45
33 46
33 47
33 48
33 49
33 50
33 51
33 52
33 53
33 54
33 55
33 56
3...

result:

ok 1998 tokens

Test #6:

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

input:

vqvvsvvvvqssssvxvxsvxvsvxxqsqxqvvxvqqsvvsqvvssqqxvxvqqxqxvqqsxvsqxqvvxxvsxvxxssssvqvvsxvqvvxxxsqxvxxsqssxvvxvsxsvsvvvxsxvsvsqvvvqsssvvvqxssqqqxvqqvsqqqsxqqxvvsqxqqvsxqqqqvqxxqvqvqqqvsvsvxsvssvqvqxsqqvxvqqqvqsssqxsvqvsqqxqqqqxsxxxsvsqqqxvssssxssqxsxxvxqxvqsxxxqxssxxvsxxxqqvsqxsxxxxqxvsqsvsqsqssvsxqsv...

output:

1 1
1 2
1 3
3 4
3 5
3 6
3 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
16 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
25 26
25 27
25 28
25 29
25 30
25 31
25 32
25 33
25 34
25 35
25 36
25 37
25 38
25 39
25 40
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 48
25 49
25 50
25 51
25 52
25 53
25 54
...

result:

ok 1980 tokens

Test #7:

score: 0
Accepted
time: 1ms
memory: 20144kb

input:

hcccjchdjcccjchhhdjnjdhdhdhjhjnhdcjdjjdddchchdhnhnddjdccdchcjddhcdhhcnhcjjjdjcjndcchcjnnddhdjhdddjnncnjdchhhdjcjhdjjdcjdncdcccncdcncndcjcchdhhjnhjdjnnddcnjnhcdhdnhnhjdjjjdhcdhhdjdjcdchcndcndnddjdnndjhdnndnhcdcnnchdcjndnhnnhhnddcjjndjnnhnccjhjjdhdhcndcjhjhcdccncjndhcdjndcdndnjdjhddchccdnhjnnchhhhhhjn...

output:

1 1
1 2
1 3
1 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
13 16
13 17
13 18
13 19
20 20
20 21
20 22
20 23
20 24
20 25
20 26
20 27
20 28
20 29
20 30
20 31
20 32
20 33
20 34
20 35
20 36
20 37
20 38
20 39
20 40
20 41
20 42
20 43
20 44
20 45
20 46
20 47
20 48
20 49
20 50
20 51
20 52
20 53
20 54
...

result:

ok 1998 tokens

Test #8:

score: 0
Accepted
time: 1ms
memory: 20144kb

input:

cjggyjgjcffcgczjyjzjjzjgzcyzjczjffycjzccjycyjjyfyfzcjggggfcygcygjcjczcyzjffffyfzzzfzzgjyfccggzzgfygyzgcjgzfyczyyjggfyjyzjjjzyfzzzffcgygjzjjzfgzjfyjgjycfgygfgzcyfzjjjzfgfjjgjfyyzyfcfccfjgyzczczzfzgjgjzyfgzygfgjzjcyyjzyffyczzfjfgzyycygfcccyzzjcfcfccgffyjygcgfycyjjjfjjcjggjcfgcfgfjjcgzjzyffyccjfzycjggy...

output:

1 1
2 2
2 3
2 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
15 15
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
15 25
15 26
15 27
15 28
15 29
15 30
15 31
15 32
15 33
15 34
15 35
15 36
15 37
15 38
15 39
15 40
15 41
15 42
15 43
15 44
15 45
15 46
15 47
15 48
15 49
15 50
15 51
15 52
15 53
15 54...

result:

ok 1994 tokens

Test #9:

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

input:

illulituiuyifyufffilyuilnynliiftnyinunltinnltluiltinuttuffiffitfylttiiltnuuiflfiuiuntiniluiinffyiylunnufitlltnntnufuiltnyuyunuflfilufilluinllttinntliufyytnifytfuunltlnffiiyluuifyftnyifnntfilliyyiunfiffyiytnytlnuilinfynunttnyttnuttiiittnntntytittiyyniiutfffynfuffiiilfyulffynnufuuuyiffuyyyfuitflntlnni...

output:

1 1
2 2
2 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
11 11
11 12
11 13
11 14
14 15
14 16
14 17
14 18
14 19
14 20
14 21
14 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
21 41
21 42
21 43
21 44
21 45
21 46
21 47
21 48
21 49
21 50
21 51
21 52
21 53
2...

result:

ok 1984 tokens

Test #10:

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

input:

aykyaaucykauxckywnaxwwawxycxyanaayckkxuxccawukxkuaxnyxuxcxucynkkknkuuxwwxauyywxakkwwuwxkyuncuunxwkaxwnkawkxxxykwuauccyaanunkxawwxwckukykcuuxwnwxwcynnukwucukkwkayuyakuuxknaxknnkakkukukxucxkcnxcaxywaawuxaaxayknxwwyxkncnuwkuuxwywxxayxkukwxawnakyuxnkwkwaucxkknxxackuuyynkyccuucnuknynnyyucxnuxwwckwykawxyw...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
16 30
16 31
16 32
16 33
16 34
16 35
16 36
16 37
16 38
16 39
16 40
16 41
16 42
16 43
16 44
16 45
16 46
16 47
16 48
16 49
16 50
16 51
16 52
16 53
53 54
5...

result:

ok 1980 tokens

Test #11:

score: 0
Accepted
time: 1ms
memory: 19964kb

input:

iyaaobwiwaawywiovmaabvwomwmmobwvowoywiawmimimfvyyywvimvofwwmvfwfowbyombmmmbboooobvmfvfoawiwymfoomiwivyvobfwivmfiayyofvmvammwmbfowifmmoaifwaiovywbfymifmibobiawoiiiabfwomwiayobwyvvommafabmmmmiiibiwvbbmommbofbyvmvfwiowaovyyoywmwbyfmmbmvyimwoiivmmomyvbmommoavmbbiimovfiafwiaffbbffiymvvoiwwywowaoofayyafif...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 42
13 43
13 44
13 45
13 46
13 47
13 48
48 49
48 50
48 51
48 52
48 53
48 5...

result:

ok 1984 tokens

Test #12:

score: 0
Accepted
time: 1ms
memory: 22016kb

input:

vbvvddssmuqqsybsyygvqviduqbgiviqbbsqgisgvyguiqyssqiyuiumsbuiyqgqivqvbysvdmuigvsviubimbidbsygqdgsgdgqbdggidbbyuuddsdsvyivgddyyudmsuvgvdbmvdiuyyibuqdvvgqsuqmisubyqiudgyqmsmiysyussygbvyvsivimqqmviisvvbqsbqsgyiggbbimiqsmisiidqdusvivqvyibvvgmmbqsudigiiqdmdbubvbvusbyygydbqmdggvmqmdbdudidsymqbqbuiubmvqgduv...

output:

1 1
1 2
1 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
14 14
14 15
14 16
14 17
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
17 30
17 31
17 32
17 33
17 34
17 35
17 36
17 37
17 38
17 39
17 40
17 41
17 42
17 43
17 44
17 45
17 46
17 47
17 48
17 49
17 50
17 51
17 52
17 53
17 5...

result:

ok 1982 tokens

Test #13:

score: 0
Accepted
time: 1ms
memory: 22008kb

input:

btcuswtwttuulltfdllcdcyccdqwyfbqlyqbqwuqqquccqqluqqsuswfbqtcbdtldfylsllfbddtbdcbwdbcdwwbqcdtcudqdcylwstttduddbubwysydqqsyswwqfcutyyclyqlqfbwscycwttdfsldfssfqftydcftldwfuubyfqfscfwbstcylblqftsqbdybydbtcbfqlcqtssbtulyfstuytdwcbbylqutqlcfwtuwwqldycusqwwyluqwwubfyllqcqfstcufwlwulcbbwdsudfltqtdcsclyylywt...

output:

1 1
2 2
2 3
4 4
4 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
23 23
23 24
23 25
23 26
23 27
23 28
23 29
29 30
29 31
29 32
29 33
29 34
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
34 45
34 46
34 47
34 48
34 49
34 50
34 51
34 52
34 53
34 54
34 55
3...

result:

ok 1986 tokens

Test #14:

score: 0
Accepted
time: 1ms
memory: 20200kb

input:

sblrorbgldylcdrxooszdrxciizgrlgcxrobrldirgxdxgcoscszlzlydyllzxdzirsxscsozrglbdgbxbgdbsxorlxxcgxizdxgoxocicxdiislosrxocxgszxixczrbllisdbgcsyzxlliidzdxdsoyrbcizcblrdxillybszbycxyicdbcssdlsiixizrlgobzoizcdrdrzlrigblziyrzrooczdiogdodbsyslcdcgrzycoiosxblixizdsglxdrisszcgisilbxgobiygzdiysxxydcxxrlbcrgzdiy...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
20 20
20 21
20 22
20 23
20 24
20 25
20 26
20 27
27 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
27 51
27 52
52 53
5...

result:

ok 1982 tokens

Test #15:

score: 0
Accepted
time: 1ms
memory: 22024kb

input:

zcfkrrjhbjkzrafjbfvcbhfckpkkgsrvjcjkhcrrsazcjcvbajhpaazapasacszskzzbsbpszhfrpjgjhgpaappvzhjrgrfzzbszkzaccksjhsjczbvhkpzzkarkjzvzvzcbvfshazvpfbzcpkfrjfbachksgzrsagkgzvvavzkppbvjcvjgzavgvfjjvhgczzvhfhcrcjsskzpvrzvbgzbgzrghgkjgaafghgjhcvbgvzrbhjrfjsakbrbscjfpkcsbhjzfkrjpkrpsgkahfkjrakzzjjvcaphkjvhfzkgh...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
12 31
12 32
12 33
12 34
12 35
12 36
12 37
12 38
12 39
12 40
12 41
12 42
12 43
12 44
12 45
12 46
12 47
12 48
12 49
12 50
12 51
12 52
12 53
12 ...

result:

ok 1986 tokens

Test #16:

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

input:

nctmfuwtjtktmkwlfpmjuwnklufnftrjuwpcjrntuwpkwpphwckfqrmqtkcmltmhufcmjtmhtuqfhclnnluuwpjqwmtpwkppfnclcjpchkkmwnutrhwnpnmhcuctffkcpflqnjrnjnfkhwmnmcpwrrttpnwcfnqrjlqmtkncfcqjufkjctlwmhnfcnhpnmmktnjphpmnqwcjqmmfjukllwurnccmqhquhrfumqlmtmthchuphpullnmmthpwrhwlkpujlkphnftpnhtnlkmunfnpqjfjpppnmmqtfjwnfhcc...

output:

1 1
1 2
3 3
3 4
3 5
6 6
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
7 23
7 24
7 25
7 26
7 27
7 28
7 29
7 30
7 31
7 32
7 33
7 34
7 35
7 36
7 37
7 38
7 39
7 40
7 41
7 42
7 43
7 44
7 45
7 46
7 47
7 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7 60
7 61
7 62...

result:

ok 1982 tokens

Test #17:

score: 0
Accepted
time: 1ms
memory: 20196kb

input:

qpwnfmpwfufwiieehpfuwuepigxfuevgepiuihmwformmurfrxueurfvnxrimhihxfofonqhpreffrnhnefhqxwopiupouqqogomoohienioworxfwugrigehxixiifefrgrfgqvorngnvqwwfxeouiegxfohivmhqvqiihmoxwgnughgewmxpuqfrpvrvpmureumnxqehnwnqrgghwwieopxmnpmvimfqvmmhviepxinropffvngwhourxguvhuripfpniugevigrgmonvqieeqxpiqwvfmxvmevhmhhiuw...

output:

1 1
1 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
21 22
21 23
21 24
21 25
21 26
27 27
27 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
50 51
50 52
50 53
50 54
50 55
...

result:

ok 1994 tokens

Test #18:

score: 0
Accepted
time: 2ms
memory: 19968kb

input:

tgaxtbbpxabtqufqkucxqzhqraobozqpiftzbafxhcbuqhuiifhtrrpihobxxcuttfqhpkrzkbpotaghbqtupoqpoczahtpczbxikrioxbpxctpxbgocqbahqobitipfhoqragtqrcgcihgotichpuzcqkoobhhgtutihrpgxkbqxohgcthffhcfopfapbphqfapgzqgahupfagzzhpopkbgtfcqafpubqhzizzqtgqpkopioxbzahihrqiaappxzgzxxrccxpiafpbxiffoquhuibbchxukziqcfcfopzxg...

output:

1 1
1 2
1 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
22 22
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
30 31
30 32
30 33
30 34
30 35
30 36
30 37
30 38
30 39
30 40
30 41
30 42
30 43
30 44
30 45
30 46
30 47
30 48
30 49
30 50
30 51
30 52
30 53
30 54
30 55
...

result:

ok 1990 tokens

Test #19:

score: 0
Accepted
time: 0ms
memory: 22064kb

input:

wwtjqqtttozlzdsjwfkojmsvlofvkhvrvdzlmwzkshqlfzmgkzqklkjhztvjwgtmxvrglwmvkottxsftmwmsvgqmgqhrsszwdkldjkvtlvtzlvgfzwvszqsohkdgflgvlfgkmxmfvosxhsjsomxmsgtozwrogkrffgqwmtlljwsqxshgtkmdkwrktdzfwxljjvosxjqogxmrvomqzoqkrkvtlmgqfgjzfsrfwdrwzskdtjlsodzhwxxfdwjljzoofdqtdhjwolktjgdjwxzhtxrdstrrrwsgdmwgorldllho...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 29
11 30
11 31
11 32
11 33
11 34
11 35
11 36
11 37
11 38
11 39
11 40
11 41
11 42
11 43
11 44
11 45
11 46
46 47
46 48
46 49
46 50
50 51
50 52
50 53
5...

result:

ok 1994 tokens

Test #20:

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

input:

iadnxnxelwnjiiwxcteaxpcmphvwphjidjpnwimahcjtmvizihxhsnammddtzevjvoimnhlxjnmjwihaxcpepneacwpmjeevtpvsdzsmaztzclaeoxdntaoazxllsemascencxopanjaxdcntipxedxzjdeipidwmzovesvtoijshcwcixjievvdoadilojazolcnldahxiswppmdjzwlmnanmcpvewjhihdmstixstsijlwotlpmlpsxlevzainmznatvzllihtjpnpxlnhedmpwlwhvxitatjcniapoije...

output:

1 1
1 2
1 3
4 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
21 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
21 41
21 42
21 43
21 44
21 45
21 46
21 47
48 48
48 49
48 50
48 51
48 52
48 53
48 54
48 55
...

result:

ok 1998 tokens

Test #21:

score: 0
Accepted
time: 1ms
memory: 22204kb

input:

yqoopvwnfaubnvwpybhpbjoonfiqbvjbuyhyvvbjusiniphqcbuynkvheonvvhkkfbycuknmmvawjefuwyjppccakqjcfaoeiwvfhyipwhhkswhswjoaubvhuqoncfwemnqnucpusscahavbijffcbffqnfafamvmmoschhyenfnhwfouipmwebfinyyqjhimwopjbhypsuqwynyjbocjysubhbyshjnoeefcwyhpaiihnbupoeebickkqewkwnjiwkhbyioupqmkychimpopsonuvwmwkffvqpcnbmhqhmp...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
36 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
36 54
36 55
36 56
36 57
36 ...

result:

ok 1980 tokens

Test #22:

score: 0
Accepted
time: 0ms
memory: 22008kb

input:

nlofuytixdmtwouugdfosniyfodlpmlmftlewdsptcecnlynddneysyceudxcismpluopzexnpzttxppfzonmgpmnuemiyfzfxzegbvsxziwezwmnleyogxpcdvivynstweupygspivlcpomnbfusgiudiollwlvtxsdswcnupxzositewmnwnzcwmptisdvtbsiwtupoppximyfvuiytfyvfcpsocelpevcvntultngnmgiluucsixbxbzgyecuetzecbndlgbvteptfbscnonextldlgbeybimcczmugdn...

output:

1 1
1 2
3 3
3 4
5 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 25
6 26
6 27
6 28
6 29
6 30
6 31
6 32
6 33
6 34
6 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
6 49
6 50
6 51
6 52
6 53
6 54
6 55
6 56
6 57
6 58
6 59
6 60
6 61
6 62...

result:

ok 1992 tokens

Test #23:

score: 0
Accepted
time: 1ms
memory: 19984kb

input:

evgsxyszizjvkayssyjimmvexcignjtcgpqztggfgjiqccnjugafqiyafspiegpmanhgevghxxasigntxgvfuvgmzzxfgfvogzggfqekkszfauhpjezffvtktkxyxcktzfsvueokzsmpfiiyauxeuuecokqteyaajmnyzygnnmzgshnyopfiysxuzoezfzvaonhvogsxkqmcspmoeeiyqkkfmcyieegyhgsnqxqvahyegohspkyecujsisixkuvymivkzjaqopeksnshsegyhemaqityucjhegjycghukpii...

output:

1 1
2 2
2 3
2 4
5 5
6 6
6 7
8 8
8 9
8 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
10 35
10 36
36 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
3...

result:

ok 1988 tokens

Test #24:

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

input:

ovoojjlcfwuqpcneuhknkcvqkiuotuwfsczcpokkryumycqebwzpwjehopuyfiwihovecyqewqzuuerieszwutuwfjtkznsenirjthcptrjribfkeihyusrufntjjtsecrpqrubclfooykroczvhqywpnfwkjyjmwmpnyciskmumzsrsjspqqusefmoofvoszfizrrcnjqnbvzreemesrvorkmhitwzejmrhcikscosymjvcmjecmuzmsthkqwycwpbouineiflnqucyohriqmkykhflqrmpijqlwjfmyttf...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
35 35
35 36
35 37
35 38
35 39
35 40
35 41
35 42
35 43
35 44
35 45
35 46
35 47
35 48
35 49
35 50
35 51
51 52
51 53
...

result:

ok 1984 tokens

Test #25:

score: 0
Accepted
time: 1ms
memory: 19972kb

input:

nvhhpnuysrbeuylwdgivwbsiegwrhbhbxybyludoaqewloavndbxenhaionhlyonwqxtvddyaftayskertyufnhwxklhousuvnatorulwxrkkbdrtfxtdrtunygukdlccfldgducurcfsfvxdbqahkpnivukfwqncpprbkxlouwcbqypcqeqtsbxghhiairctwordktkoancfgsckdvqsrcnkpsbecoctuulyrapqiwrsnrcoqdxrpyrhdcxsvfxfekslxlprssvtrwsalgyhthvdnhvesfeucdccirfirkq...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
8 37
8 38
8 39
8 40
8 41
8 42
8 43
8 44
8 45
8 46
8 47
8 48
8 49
8 50
8 51
8 52
8 53
8 54
8 55
8 56
8 57
8 58
8 59
8 60
8 61
8 62...

result:

ok 1988 tokens

Test #26:

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

input:

qnclwkavcnrqyegjasqqsrjsnsybneliwmocgacduivkussloxklajrloagadudikenalwmozevggcarbikgvaamjelqateowqsjhxqsgamabjtignibxidhxyxxxdzdiottlgeoujgihlndxlvoeoincmtooouveahrttnznuswogsudngbdynsrlgkwmbdducdquorudwqkatwybezekxwxvdwkngxoaakcowkwcebvmdgudguogwbstzewdgikohtdsujwngxcehgtorzcxlyxhtabrmojqtdcwxribvd...

output:

1 1
1 2
1 3
1 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
13 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 42
13 43
13 44
13 45
13 46
13 47
13 48
13 49
13 50
13 51
13 52
13 53
13 ...

result:

ok 1994 tokens

Test #27:

score: 0
Accepted
time: 1ms
memory: 19976kb

input:

wyegkiddibdhattrwgvqqtznwnqteeafiyenwsislkaqhhkuhrkkadcmfkrookocynirclwasnpcypxrxsaonsfyedmtkmyeugcuaureyrotbfchclwfdnwobktrkixmdowoucsfkwluwxslozpxbafqietyatqgedpvxibqseobffwzwxnroifyfrqnnmgmrulsscyztwybupzuavfuyuvqxwkgtnqxrfoizzrwtaxiynkszmzuzrzitermqcarybxpwftiogdakopapwbmahtzdesnwloydxyydyuomnyt...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
23 23
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
23 32
23 33
23 34
23 35
23 36
23 37
23 38
23 39
23 40
23 41
23 42
23 43
23 44
23 45
23 46
23 47
23 48
23 49
23 50
23 51
23 52
23 53
23 54
23 55
2...

result:

ok 1998 tokens

Test #28:

score: 0
Accepted
time: 1ms
memory: 22028kb

input:

mwmbcwtvwdrdwvmyeyxufotofxicsyxfuqvvgsmdmgaxgnefqcqmzdmxbkyaknbiiyxrvzedyadwzhrhdjnfxgscujrucnbejcygcccyqmeywhducissvvvvemkunevwdoebknnxtowyqwhpzlqpobqavbhtstrmriruxgkjrgoxbtosifmswgaseayewttdnqpcusxzjlevymiphhkbbmfrdjfucckzgphdaefgkumbmwyoytgiefibzqkbrcyneetwzxiikxwscugrlcezesjmtspioelcetkebqugxozz...

output:

1 1
2 2
2 3
2 4
2 5
2 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
13 14
13 15
16 16
16 17
16 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
18 32
18 33
18 34
18 35
18 36
18 37
18 38
18 39
18 40
18 41
18 42
18 43
18 44
18 45
18 46
18 47
18 48
18 49
18 50
18 51
18 52
53 53
53 5...

result:

ok 1994 tokens

Test #29:

score: 0
Accepted
time: 299ms
memory: 110676kb

input:

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1999994 tokens

Test #30:

score: 0
Accepted
time: 441ms
memory: 111048kb

input:

zzzeeeezzzezzeezzezzeezeezzzezeeezzzezezzzzezzzeeeeeeezezzeeeezzzzeeeezeezzzzezezzzzzzzzeezezeeezeezezzzezzzzzzezzezzeezzzzeezzeeezeezzzeezeeeeezzeeezeezzzzzeezzzezzzeezezzzeezeezezezzzzzzzezeeeezezeezzzzzezzzzeezzezzezezzzezezezzzeeezezeeeeeeeeeeezzezezezezezeeezzezeeeezzzzzzzzzeezzzezzzezeeeezezee...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
8 37
8 38
8 39
8 40
8 41
8 42
40 43
40 44
40 45
40 46
40 47
40 48
40 49
40 50
40 51
40 52
40 53
40 54
40 55
40 56
40 57
40 58
40 ...

result:

ok 1999998 tokens

Test #31:

score: 0
Accepted
time: 257ms
memory: 112852kb

input:

cccjccjpjppjpjjcjcjcppjjcjpjccjpppjcpjcjcccccjpjjcjcjjpccpccpjpccjppjppjpjcppcpjcccjcpjccjppjcjpjjjjcjcpjpjpppjppjjcpjccppjjcpcjjcccpppcpcppjccppjpcjpjpccjpppjcjcpjpjjjjjjcjpcjpjpppcpccppjcpccjjjjjjccjppcccpcjpjpcjcpcppcpjcjcjpppccpcjpcccjppppjjjcppcjcpcjpjpcccpcppcccpcjpjjccccjjppjpcpcppcjjccpjpppp...

output:

1 1
1 2
1 3
4 4
4 5
4 6
4 7
8 8
8 9
8 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
32 34
32 35
32 36
32 37
32 38
32 39
32 40
32 41
32 42
32 43
32 44
32 45
32 46
32 47
32 48
32 49
32 50
32 51
32 52
32 53
3...

result:

ok 1999980 tokens

Test #32:

score: 0
Accepted
time: 459ms
memory: 110688kb

input:

hxxsshssxaaxhaahsahahashhhasashssshaxssashhhsssahaxahhahsxhsaaxxasxsahxahsxxxxshhxassshhaaxxasxhhhxxsassxsasahshhhaxahaaxxxsxxxhxaxhsxxaxhxasxaxaxaxsxsaaxhshhhaxxhhaxxahshssaxshsxxhhsasaaxxhxhhxsxhsxsaaaxaxaaxasshxahshhsaashsshhaahxhshhxassaahssaxsahxsaxsaxaxhsaaxxahhsssxxhhsaxsshxahaxshaaxxsshaxxhx...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60
2 61
2 62...

result:

ok 1999998 tokens

Test #33:

score: 0
Accepted
time: 275ms
memory: 109944kb

input:

fanasssanfsaanaffseeaeefseneesefsennassfssneeeafaneesnffaeffneeesssaafneasenffneaafsnnfeeaaenaeesfaaffffanssssaessafensenfsafessfenssfensennneefnasenneffsffnsfeffeafeafnsnssasafnnnaeennaessfanfnfeeaeeefesasfseeensnssefseeanesananfseeenfnnseaenafnaefesnfnenaasaeasfenfssssneefnsnsffefefafensaesaeaffnf...

output:

1 1
1 2
3 3
3 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
5 36
5 37
5 38
5 39
5 40
5 41
5 42
5 43
5 44
5 45
5 46
5 47
5 48
5 49
5 50
5 51
5 52
5 53
5 54
5 55
5 56
5 57
5 58
5 59
5 60
5 61
5 62...

result:

ok 1999980 tokens

Test #34:

score: 0
Accepted
time: 256ms
memory: 111824kb

input:

oywzzykyozoorkowywrzoozrykkrkoowwkkoroyzyykryoooyooyyzzkrkyyyookzykzyzkzowryowkkrwzykorrzrwzzrwokwzyrkzwkzzowzkzwozywyywwykzykoryyoyzowyrrokryyookrororyykowkkowoyookwwzyoyzzoyzworozooyzrwrworyrzzwoyrywowkwoywkozzoozwkkywrzrzoyorryrwkyozryrookryrzkzkzwwkokzyozzrrryozwwzkwyworwoyoyrkrrwzzzkzywoyykzyoo...

output:

1 1
2 2
2 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
4 25
4 26
4 27
4 28
4 29
4 30
4 31
4 32
4 33
4 34
4 35
4 36
4 37
4 38
4 39
4 40
4 41
4 42
4 43
4 44
4 45
4 46
4 47
4 48
4 49
4 50
4 51
4 52
4 53
4 54
4 55
4 56
4 57
4 58
4 59
4 60
4 61
4 62...

result:

ok 1999984 tokens

Test #35:

score: 0
Accepted
time: 235ms
memory: 112892kb

input:

yergvfeegrggfvgfervfryeqefvgvrgfqqvevvyyqyeyvqgqyrqvrrryregvgfvgyqyfvgyvgqqeerqqffrqyergrreqfvygyqryvvryqryyyqeqvegyvrqyerryfyyrfqygyffvfvqvyvgfqgeqgggryvgferfrveryqgvgeyyrfqgyvvegeeqvyfrqyrrvfeqrgeryfyegrrfffveveqrfyergvgvyvgyygvfgveyfqeeyrvfeqgqvveegegyqqeqyreyerryvfqyvrqfvrvgqyveqvveyyqvgqrqfrgvv...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 54
39 55
39 56
39 57
39 58
...

result:

ok 1999988 tokens

Test #36:

score: 0
Accepted
time: 452ms
memory: 111528kb

input:

qaahmauquyqcumukmhkkacyuqyachahcuyckkykmmamymaqkuyucumkycqmmymcymqmkmqhucaaukyyuqyyqkqkkmmkacuqmcmkuhmqyhaymuhyqkuqammmcykqqukckucchkkykmuahcaqhkqhaycckyqmckyhackuhcqychkahyqhmkmqkucmymqckmaqcykyacqqkcyhyhukuqkymucquckayukahqaqyckuymauqkyuyyhyyumqyqaqhhkcqkuymkahuuckqkuukauqcmhaqyhquhamhckuqhhmmuchu...

output:

1 1
1 2
1 3
1 4
1 5
1 6
7 7
7 8
7 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
23 32
23 33
23 34
23 35
23 36
23 37
23 38
23 39
23 40
23 41
23 42
23 43
23 44
23 45
23 46
23 47
23 48
23 49
23 50
23 51
23 52
23 53
...

result:

ok 1999984 tokens

Test #37:

score: 0
Accepted
time: 251ms
memory: 111228kb

input:

grbyvtgtttreyicicycrcyycegcbcbvtiyegbvytrycgcivttceybbgbbbiicivitrvccibcgecvrcirttiyttceycvbrybccegivyvggrccctbeecceicvtvtvryicygvgrvtvgceyciytcbbgivtbivyirrcybyrbeyeyvbyvbvtrviyiyirrvrtbbgibiygrbtvrvrbggibccyvbrvegrrcrbrteevbbggebcvbtctegveeyyevivivcgitvgiigbvvgveregreggrbrtebyityeceeigyvgirrevveye...

output:

1 1
2 2
2 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
22 31
22 32
22 33
22 34
22 35
22 36
22 37
22 38
22 39
22 40
22 41
22 42
22 43
22 44
22 45
22 46
22 47
22 48
22 49
22 50
22 51
22 52
22 53
22 54
22 55
2...

result:

ok 1999996 tokens

Test #38:

score: 0
Accepted
time: 255ms
memory: 110160kb

input:

praodisascrcirdpicnodridndrarnapsonampsiapsrcmrrdnsiciimiarondrammiosssommcaconscnindopncriirapciapriapopcprcnsadcmdoiiiopdoocriopnincoccppranorssdidpdcdadspsmdinoimssanisnnarrsrpommcpassonmdamosrmaoirrrcspinoonmaipmmpscomirrdnroacaspnnpopdcapnamdnaaismcrrsonrpipipisiomaipcomrmdrcrnrcrianadmnodoccpm...

output:

1 1
2 2
2 3
2 4
2 5
2 6
7 7
7 8
7 9
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
9 25
9 26
9 27
9 28
9 29
9 30
9 31
9 32
9 33
33 34
33 35
33 36
33 37
33 38
33 39
33 40
33 41
33 42
33 43
43 44
43 45
43 46
43 47
43 48
43 49
43 50
43 51
43 52
43 53
43 54
43 55
43 56
43 57
...

result:

ok 1999982 tokens

Test #39:

score: 0
Accepted
time: 263ms
memory: 111488kb

input:

gcpxexgplceepvmmjcoouuulolxgmomovpeuojvmomppegvxmvoxgujgplucmlxmgxvjlppgxjvmjuvjggljceeoxgllgpgecouelcpeeevxgxlpvpjclogceucuvlvpgjegcjoexvcpugcmvouoopeexvuoxxmmeecjvcxecgmvmjxjpuuemcvlpvcuvlumlvgcjgvgceuoecllxxuvmcjeovxcovjluljojgummceeegmmvjpcgogvjvmpuvevexuveojxmpggxuvcpoovomeeuccpppmllglxgeoepouv...

output:

1 1
1 2
3 3
4 4
4 5
4 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 25
6 26
6 27
6 28
6 29
6 30
6 31
6 32
6 33
6 34
6 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
48 49
48 50
48 51
48 52
48 53
48 54
48 55
48 56
48 57
48 58
48 59
48 ...

result:

ok 2000000 tokens

Test #40:

score: 0
Accepted
time: 242ms
memory: 110472kb

input:

nxpedwnpuqdqwpqgaudnpvwnnupauwvudxxouuxdqqdungqaeagugdqauonvvpwgnvnenuqoodvqqpwnquqqeeappoadvgpdqwpqnugvxqqdexonugdpdpxqgqxueuqgenpdpxngvonnvxdapgnqqvoogaedxoxuupxaewgpvwnewpapouuonxnpdguaawxxxvwugqwwgodwvgpvgpgggxneedqxgdquqxeuvegonnuwgvwgauagveguqapdadaopwwvpooxgpeonuxgwodadvnwwvooanvewenwwupevuda...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
34 45
34 46
34 47
34 48
34 49
34 50
34 51
34 52
34 53
34 54
34 55
34 56
34 57
3...

result:

ok 1999982 tokens

Test #41:

score: 0
Accepted
time: 257ms
memory: 109884kb

input:

dfedzumuuuhiegwbbgdhhmggeuzhbleummbzlifuezbuelewzuulfbwdeimbdmhgqwhbiewhqwwlizudqqfqddibudqqqhhzgwgdhiufffzwiwdgzzzghgfzwdqideliwbwzdgmqlmuzefgwlddmhziffbwbeeuhzqgfzuwbefdgiihumhqbqfeqgmumihzeegwweqzigzmlllwbiffhfizmiudeqmldeghfhgbezhzmgbfmmlmwbfbuuuqzilluuqluuffihlfweqhlzzfeehumfmhlwbwhubmgieeedzwm...

output:

1 1
2 2
2 3
2 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
5 36
5 37
5 38
5 39
5 40
5 41
5 42
5 43
5 44
5 45
5 46
5 47
5 48
5 49
5 50
49 51
49 52
49 53
49 54
49 55
49 56
49 57
49 58
49 59
49 60...

result:

ok 1999986 tokens

Test #42:

score: 0
Accepted
time: 255ms
memory: 110472kb

input:

vvigiivgqbvrvzqoarevhbxxeabefzbhttixrfztqaazffzeaxgrixabtxivqezovhbvrqxttriaqtgfoxzvovigfbfvqqthvzqgqtizgfexfrqihiffafzxqetfzbrvzfxaztqfrgxeeaxgorehaarfxzxgfoxafofxgvgixgtaeegqheogthvizgbfzibhvffxgaaqvebrhvaagbiafarezxaozxghrzfxzrbqqrivrzibegivfrxvtfbraffxeogzrativgerhoforggqbxtoahqahihforqraagrorve...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
14 14
14 15
14 16
14 17
14 18
14 19
14 20
14 21
14 22
14 23
14 24
14 25
14 26
14 27
14 28
14 29
14 30
14 31
14 32
14 33
14 34
14 35
14 36
14 37
14 38
14 39
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 5...

result:

ok 1999990 tokens

Test #43:

score: 0
Accepted
time: 236ms
memory: 110932kb

input:

memswsnysifwdinuesetccdelctcmmwwwuctuylnwxiulyawtlnfcnyxstlyyayceycadawtnuydadiyatywanuxnmdxwfalcuxxscyinuseiuwfsuncdfcdcamdcditfnfduufusyuateiawtimimetxnfnuulctldiuansntmymneiucfadiilxyatuynctmsecysnsedyexsfsiacyassiyumuauslmycecaucmmnxnteaianeiyxwinliisnaxcfceanxtctilyfxmldasxeixxasyaletenntnefwmy...

output:

1 1
1 2
1 3
4 4
5 5
5 6
5 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
8 37
8 38
8 39
8 40
8 41
8 42
8 43
8 44
8 45
8 46
8 47
8 48
8 49
8 50
8 51
8 52
8 53
8 54
8 55
55 56
55 57
55 58
55 59
55 60
60 6...

result:

ok 1999986 tokens

Test #44:

score: 0
Accepted
time: 469ms
memory: 112860kb

input:

ndownevvtjoyduwcxtjkujueouewyctvpwpdottypvctcyccjwtdkvxojndkyxgwxdkxwupyjvnudrnwuwdoxpjxkvvukopggvryogewypdxogkocjoookyuptxwpkpcvwxennuotxpwtwnewppxkudwxkwnycgryrpeyuuekovrokcvrtktrdndjxjxeutoukuckdwuwdecxpwvogkrjognuxopdeyroeppjoxuyovcncpxktdgekugvrwedeeugwejurgdcxptxgktxdgctyndetdkweoototdgnkndpdv...

output:

1 1
1 2
3 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
12 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
12 31
12 32
12 33
12 34
12 35
12 36
12 37
12 38
12 39
12 40
40 41
40 42
40 43
40 44
40 45
40 46
40 47
40 48
40 49
40 50
40 51
40 52
40 53
40...

result:

ok 1999998 tokens

Test #45:

score: 0
Accepted
time: 245ms
memory: 110316kb

input:

xgncgjvgnegykvkhjplppgykeblnlylabyucvhvkxjhuzlabblgtcuanxzkgjhpuclhnvyvtnvyzjbtyhzalcugyuuuzevgakllhvxyzxkepgtnegjbvhtbugynnkhtnlangvatkzacuahkykapbbveyyxhgabjxtpunujgttakveapghgpubguaklxxkvupxazguxzanynujaugvtjvyxjnlyegvnycxhthauncegkabpznlcjtbpvuaaabnkjxuhtyvajegaxybekhjlcgzyhjzzxtbjvtzpkngvytvauu...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
12 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
30 31
30 32
30 33
30 34
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
45 45
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45...

result:

ok 1999994 tokens

Test #46:

score: 0
Accepted
time: 224ms
memory: 111796kb

input:

aqdjwohhcwletwadlcchtohwuutblphcbtfeobyutyeqkafqkuhhppfbbeeefkutyufjwhotckkkfabblyqdytedftbcujkbljpcojwaujtaazqqpcpdazhqbzwdjcjhllztwabouqathhwkwklftyaddufaqkwwjwolbccpfjdybddtyfcdqofzzdtwqjolufjhykfdcjdpccadwehkppwfdztquqdlpyhodtzhtekyffwouopokozhlbpppklhptwbwdkdhuejeabezpucfzuhwhptztycbetlllqbtzlo...

output:

1 1
2 2
2 3
2 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
24 25
24 26
24 27
24 28
24 29
24 30
24 31
24 32
24 33
24 34
24 35
24 36
24 37
24 38
39 39
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 54
39 55
39 ...

result:

ok 1999998 tokens

Test #47:

score: 0
Accepted
time: 254ms
memory: 111712kb

input:

oofygvkcfyicioxnwjtkmraayjxbwmgfbcrrwtfobgirkxmmvunfkkowuawktmoogbiveaegewmkiacbuwkbgkwberngrnmybyewoaruovywjmuwbmyftxfeanxgnbeuwbwjmgioixxnooxiftfjufwfkjogikmrkekoggwwceruaakraaxyojyeejjicogfwtxryonxmoacetjikfcyajjejcfvmroajynewknxjrijmgvaanjkgubyrynnbfjfybkyeimouoytemcckbmenfofxymxfokjvykrrcjtbvux...

output:

1 1
1 2
1 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
25 26
25 27
25 28
25 29
25 30
25 31
25 32
25 33
25 34
25 35
25 36
25 37
25 38
25 39
25 40
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 48
25 49
25 50
25 51
25 52
25 53
2...

result:

ok 1999994 tokens

Test #48:

score: 0
Accepted
time: 276ms
memory: 110356kb

input:

qrpnmzhmqrxcrvmvxwvtzmpbtjxbxpbzkjuvbenwiexovvcpesicwspencjwkszhzehrsoiojpiichrkiwcenxkrrvmpjjuhxrewvrbvjcokwmrkkuqmourtiobtmhmkthwpihnmsvuebhwqorqeoczwjrtozwurjnojcpocbihxnzqzohqoornbtmjnrvcwibmzzsohenjckrqbcepkpjrehkvorjwcqnnoiveonousxmphcjotoookpxjbmqkicbjmckoccwmxrcnniibpjbwiwnotivvnzxpejjotnhbt...

output:

1 1
2 2
2 3
2 4
2 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
21 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
21 41
21 42
21 43
21 44
21 45
21 46
21 47
21 48
21 49
21 50
21 51
21 52
21 53
21 54
21 55
...

result:

ok 1999980 tokens

Test #49:

score: 0
Accepted
time: 258ms
memory: 111084kb

input:

wupmhhgdkjbcmvtbkmmjcscjsewxdvvhxhbvzkuszrsizzetemukxgankkgemczpazgkjecsjpdwnmjmndmzjdmigemwtmaxprzbhvmkajdjmjaxsbwmanckbrvpkbspzestsahiscsrnwvsnuzkdjxjkkbkkkhutbbrdivxhgbiecnxscxxdggigzretzbbtpudibuewggnmaxmjjjkhwgkbvdtzbgiwpxvxbwweeptpscckvmnbdnuxekbnjzvipkwjzzcxsdaejghiitaeachgihavpgnbbzwipbdawkk...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
28 28
28 29
28 30
28 31
28 32
28 33
33 34
33 35
33 36
37 37
37 38
37 39
37 40
37 41
41 42
41 43
41 44
41 45
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45 54
45 55
45 56
...

result:

ok 1999984 tokens

Test #50:

score: 0
Accepted
time: 283ms
memory: 112852kb

input:

ejvocijquceteizeeiyagxkyctupeoekdasxzsuupqrellkpxhpjckdyevdykkpciyjyqtqeartzpdhilzvsagjkdkaktmgetslgclsjquhqdesodhmhqcagllkomqhtusehghtdggjrugpscrucqkslsdarxoivgtuxazrhpoklozcmjedcsgstztpshhsykczmkmjcqdmachszduatagjhocjmajyrzohrvxlxjgijjmzjvyuozyqqmxzpzclslkrayxyqkrqrmgvpuotcczetrlcaooiyrziuhxaqvoii...

output:

1 1
2 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
15 15
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
15 25
15 26
15 27
15 28
15 29
15 30
15 31
15 32
15 33
15 34
15 35
15 36
15 37
37 38
37 39
37 40
37 41
37 42
37 43
37 44
37 45
37 46
37 47
37 48
37 49
37 50
37 51
37 52
37 53
37 54...

result:

ok 1999988 tokens

Test #51:

score: 0
Accepted
time: 273ms
memory: 110928kb

input:

lhrolkajkwphgvhiqngbqaekelqpgrmtjhhcjssfonrtqmtvbwiimjtomcvkyifroyoebooykcncorhwekkrcihxvlrppfkpklxtrstagiknxcmsgkjoirclxslnyclgofhbpigxnvlmwhoeejfeosiakxgjlqxphkpkkxmcwgekasgvvogbexsalykjowyahjxtvrxswxaslcjlvmfcgbibmjoipvimkkfvakagngxamqmpbfempjnmbbaexgkopcfclqygbsrixmkyqqevcsyyktaqkvnxehhonpslcaab...

output:

1 1
1 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
10 35
10 36
10 37
10 38
10 39
10 40
10 41
10 42
10 43
10 44
10 45
10 46
10 47
10 48
10 49
10 50
10 51
10 52
10 53
...

result:

ok 1999984 tokens

Test #52:

score: 0
Accepted
time: 259ms
memory: 111684kb

input:

zymllqjknikywuimrnlihbzbjkqwvisgpjncjqclknamltsgfncrkaymyqkqvfwaeleizixyuuyknawnbezlnraechbgnrsnpnkzykbffybaqzkjbrylgfstclmtnawhgcvixejhpahliywhczrvfyezeqsekbuwtuqrnbppamtvcwusswgbfcjlzjymuqmrwhmmtugkpwsgaefumnfehxphfhrzqpelgxmybvqnfsshurbyauzgbunhafnzsppfcfmftztksnphuhkeyffarsrwbrrymflsqujnwwlcvwpj...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1999988 tokens

Test #53:

score: 0
Accepted
time: 256ms
memory: 110300kb

input:

rkchqwmcitdrwtmvwssfjcrazmwzwfylvwsfohadznebnkwphvqztvuwhsnqbahmhefbjodnpohdvflhfwhfbldyyegdtofiuboujvzzlrwcdfsrwakkbiswjeiwkgiddrrgshikstffjbwjmuacmtobhzgyeraycwfifbwgfbryhhjtbwttvwehfnackmipeupoqicriiwammnqlocuvrevduycyjtlqpqnacfpskmthhzusowkyercgojcajrcjssdqpyqwrjagjyvwvujbhzjnoufknsmbeztplqjosen...

output:

1 1
1 2
1 3
1 4
1 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
25 25
25 26
25 27
25 28
28 29
28 30
28 31
28 32
28 33
28 34
28 35
28 36
28 37
28 38
28 39
28 40
28 41
28 42
28 43
28 44
28 45
28 46
28 47
28 48
28 49
28 50
28 51
28 52
28 53
28 5...

result:

ok 1999984 tokens

Test #54:

score: 0
Accepted
time: 273ms
memory: 111676kb

input:

rijicvddusfelnavskkclksjjhmvopbdojlivpglpcuohtpauequgyxjkbzmtxpjcbjlgsgzkpuayqmbfionmsfibvhsetylcowevwxiupwvnurgohxsqhitpockbydexjvgolkskptovlbieastxctybcizfxpzkydfrysacmtoohadweeokcydpvqpwozwekfjxxjqoufypfjzwmofqovncmdjnoplvtmlwaaefynkytpgzstocdlovyfgsniozglzehohheehixmvplgxtzqwjammdrcntrvmwbmdopcg...

output:

1 1
1 2
1 3
1 4
1 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
16 30
16 31
16 32
16 33
16 34
16 35
16 36
16 37
16 38
16 39
16 40
16 41
16 42
16 43
16 44
16 45
16 46
16 47
16 48
16 49
16 50
16 51
16 52
16 53
54 54
5...

result:

ok 1999996 tokens

Test #55:

score: 0
Accepted
time: 299ms
memory: 110832kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #56:

score: 0
Accepted
time: 297ms
memory: 110404kb

input:

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #57:

score: 0
Accepted
time: 308ms
memory: 110792kb

input:

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #58:

score: 0
Accepted
time: 323ms
memory: 111836kb

input:

pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #59:

score: 0
Accepted
time: 341ms
memory: 111820kb

input:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #60:

score: 0
Accepted
time: 1ms
memory: 24076kb

input:

aktrsiwywacjzxsjooejfcxdvxxprjmqlizcgyxwdjowajbczclejxtqgjyqfqihbwnooanrrbrdlagddjfukbxhcsfezlkifwglhiozwktwezrgiyoruptzchjztybyfwfflcmcsmkezqjpftfywbnomnzxzyqfrifbvwcgidrlzxbrkacqyuhiqpzloitkbscjmvuukcfnbcagucedtzwnnxiadukkjmcmqfxvgbasbvsomoowubeenmjouzvvtjyaeskttnzsdqdotfuvmwiamkmgemhvqceivmyzitph...

output:

1 1
2 2
3 3
3 4
3 5
3 6
7 7
8 8
8 9
8 10
8 11
8 12
13 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 42
13 43
13 44
13 45
13 46
13 47
13 48
13 49
13 50
13 51
13 52
13 53
13 ...

result:

ok 3678 tokens

Test #61:

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

input:

moeooyssqucgwfxolazpotresrwirvpwagbmngedywmcmikmcmseeabhfvmxbumgwbfdvpkroawurkhbcmeolaaotkpzvsdvbrudegkmvweitoyiazjcwmibgbynmsbmbhrebijxevucuzpymesmfqkjiswxogpgpqhplcxtcoghmnhhoeplouopzlikjftrnoplzcmvguqyooqqneqqrxtzoogteuzrfvykgntqmpvhwdrsaixnyfynfvezxijgtogykhuvdjuxhomynwjqchnsalwimeydwtfwuqrywawm...

output:

1 1
2 2
2 3
2 4
4 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
19 19
19 20
19 21
19 22
19 23
19 24
19 25
19 26
19 27
19 28
19 29
19 30
19 31
19 32
19 33
19 34
19 35
19 36
19 37
19 38
19 39
19 40
19 41
19 42
19 43
19 44
19 45
19 46
19 47
19 48
19 49
19 50
19 51
19 52
19 53
19 54
19 ...

result:

ok 2160 tokens

Test #62:

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

input:

uelhgnvgxpyccsoessewuxxujfrjsktehsmpvuhvkwlixrgkdvntehvgffvsbxyakeixwexlhyerqqfnngejcyfhbdomccveowyyzokyppyxugkasebxosoehiwfscmhqcewbfltrevwyjyrbioslerrlyzgybrvxnnlfplpgtxjfvkngirclpldmdcpjczkvajwiredgirjljxknjwtbiqebohbxnwaiqjknrreforqzcwwjlitsxxvcvepwekjeqhqnvunyzovjhohygjbdxuxawbhiixdphjenzwebmxu...

output:

1 1
1 2
1 3
1 4
1 5
1 6
7 7
7 8
9 9
9 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 29
11 30
11 31
11 32
11 33
11 34
11 35
11 36
11 37
11 38
11 39
11 40
11 41
11 42
11 43
11 44
11 45
11 46
11 47
11 48
11 49
11 50
11 51
11 52
11 53
1...

result:

ok 2930 tokens

Test #63:

score: 0
Accepted
time: 1ms
memory: 22116kb

input:

rwjnducnfwwwyhlqbzabukqpqucflyzokknfzqyxzasaovisfqplgcwvmvwqltocqchmxfnjagrxbmeueqmtjsgbxtucsqgrrmnunivwaupmtrrxxplwyaurjgnvbnvuhefkitobdmtbwpzxbwsedyilxlqvxfinqrmjmcrpbqseyuwuvzkzdlcslujkaakycqjopfymrhrnskluiftgjgsbwbqafmighzaemmoqqkmlqiskwzmbkexcorgbecofezyiblmlvinpzbkfffucrnrzxrowcskkyflejhdsktik...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
10 11
10 12
13 13
13 14
13 15
13 16
13 17
18 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
31 32
31 33
31 34
31 35
31 36
31 37
37 38
37 39
37 40
37 41
37 42
37 43
37 44
37 45
37 46
37 47
37 48
37 49
37 50
37 51
37 52
37 53
3...

result:

ok 2578 tokens

Test #64:

score: 0
Accepted
time: 278ms
memory: 111948kb

input:

aaaaaabaaaabaaababbaaaababbaaaaabbabbbaaabaabaaabaaabaaaabababbbababaaaabbabbaabbaababbbbaababbbaabbbbbbaaaabbabaaaabbbabbabaabbaabababbaaaaabbaaabaaaabbababaaaaaaaababaabbbbbaaabbaaabbaabbabaaaaaaabaabaabbbaababbbaaabaabbabbabbaababaaababbaabbbaaababaaaabbaabaabababbbbabaabbaababbaabbbbaaaabaabaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
12 16
12 17
16 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
18 32
18 33
18 34
18 35
33 36
33 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
36 54
...

result:

ok 1999988 tokens

Test #65:

score: 0
Accepted
time: 306ms
memory: 111496kb

input:

zaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #66:

score: 0
Accepted
time: 250ms
memory: 111212kb

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #67:

score: 0
Accepted
time: 260ms
memory: 110292kb

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #68:

score: 0
Accepted
time: 235ms
memory: 71780kb

input:

zyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzszyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzrzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzx...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1048572 tokens

Test #69:

score: 0
Accepted
time: 328ms
memory: 96684kb

input:

zyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzszyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzrzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzx...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1572860 tokens
English 繁體中文 简体中文

服务器时间: 2024-11-30 02:35:41 | 开源项目