QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#781609#8094. KecleonKFCAC ✓793ms239836kbC++982.9kb2024-11-25 16:38:252024-11-25 16:38:25

Judging History

This is the latest submission verdict.

  • [2024-11-25 16:38:25]
  • Judged
  • Verdict: AC
  • Time: 793ms
  • Memory: 239836kb
  • [2024-11-25 16:38:25]
  • Submitted

answer

// Hydro submission #674437809592d6097b84ba05@1732523904147
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int s=0,w=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')w=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')s=(s<<3)+(s<<1)+(c^48),c=getchar();
	return s*w;
}
inline void print(int x)
{
	if(x<0)x=-x,putchar('-');
	if(x>=10)print(x/10);
	putchar(x%10+48);
}
int q,T,n,nxt[1000010];
char s[1000010];
struct node
{
	int v,next;
}e[1000010];
int eid=1,head[1000010],top[1000010],son[1000010],f[1000010],id[1000010];
inline void insert(int u,int v)
{
	e[eid].v=v;
	e[eid].next=head[u];
	head[u]=eid++;
}
vector<int> ve[1000010];
struct seg
{
	int ls,rs,sum,lazy;
}C[20000010];
int rt[1000010],tot=0;
inline void add(int id,int v,int l,int r)
{
	C[id].sum+=v*(r-l+1);
	C[id].lazy+=v;
	return;
}
inline void pushdown(int id,int l,int r)
{
	if(C[id].ls==0)C[id].ls=++tot;
	if(C[id].rs==0)C[id].rs=++tot;
	int mid=l+r>>1;
	add(C[id].ls,C[id].lazy,l,mid);
	add(C[id].rs,C[id].lazy,mid+1,r);
	C[id].lazy=0;
}
inline void pushup(int id)
{
	C[id].sum=C[C[id].ls].sum+C[C[id].rs].sum;
}
inline void update(int &id,int l,int r,int x,int y,int v)
{
	if(id==0)
	{
		id=++tot;
	}
	if(x<=l&&r<=y)
	{
		add(id,v,l,r);
		return;
	}
	pushdown(id,l,r);
	int mid=l+r>>1;
	if(x<=mid)
	{
		update(C[id].ls,l,mid,x,y,v);
	}
	if(y>mid)update(C[id].rs,mid+1,r,x,y,v);
	pushup(id);
}
inline int query(int &id,int l,int r,int x)
{
	if(id==0)id=++tot;
	if(l==r)
	{
		return C[id].sum;
	}
	pushdown(id,l,r);
	int mid=l+r>>1;
	if(x<=mid)return query(C[id].ls,l,mid,x);
	else return query(C[id].rs,mid+1,r,x);
}
int main()
{
	q=read();
	T=1;
	int last=0,j=0;
	ve[0].push_back(0);
	id[0]=1;
	while(q--)
	{
		string op;
		cin>>op;
		if(op=="add")
		{
			char ch;
			cin>>ch;
			ch=char((int(ch)-97+last*T)%26+97);
			n++;
			s[n]=ch;
//			cout<<ch<<'\n';
			if(n>1)
			{
				while(j&&s[j+1]!=s[n])j=nxt[j];
				if(s[j+1]==s[n])j++;
				nxt[n]=j;
			}
//			cout<<"nxt:"<<ch<<' '<<nxt[n]<<' '<<(int(ch)-97)<<' '<<last<<'\n';
			f[n]=nxt[n];
			insert(nxt[n],n);
			int cha1=n-nxt[n],cha2=nxt[n]-nxt[nxt[n]];
			if(cha1==cha2)
			{
				son[nxt[n]]=n;
				top[n]=top[nxt[n]];
				ve[top[n]].push_back(n);
				id[n]=ve[top[n]].size();
			}
			else
			{
				top[n]=n;
				id[n]=1;
				ve[top[n]].push_back(n);
			}
			int x=n;
			while(x)
			{
//				cout<<"tp:"<<x<<' '<<top[x]<<' '<<1<<' '<<id[x]<<' '<<ve[top[x]].size()<<"\n";
				update(rt[top[x]],1,1000000,1,id[x],1);
				x=f[top[x]];
			}
		}
		else
		{
			int k=read();
			k=((k-1+last*T)%n)+1;
//			cout<<k<<'\n';
			int u=top[k],num=id[k];
//			cout<<"ku:"<<k<<' '<<u<<' '<<num<<'\n';
			print(last=query(rt[u],1,1000000,num));
			puts("");
		}
	}
}
/*
16 1
add a
add b
add c
add a
get 1
add z
get 1
get 1
add y
add z
add a
add y
get 8
get 7
get 9
get 2
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 36384kb

input:

16
add a
add b
add c
add a
get 1
add z
get 1
get 1
add y
add z
add a
add y
get 8
get 7
get 9
get 2

output:

2
1
2
4
3
2
2

result:

ok 7 numbers

Test #2:

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

input:

2
add a
get 1

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

30
add b
get 1
get 1
add z
get 2
get 2
get 2
add z
get 1
get 3
get 2
add a
get 1
get 1
get 4
add z
get 2
add z
get 6
add x
get 4
get 1
get 3
add a
get 8
add x
get 3
add a
get 10
get 5

output:

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

result:

ok 20 numbers

Test #4:

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

input:

40
add b
get 1
get 1
add z
get 2
get 2
add a
get 3
get 3
get 1
add a
get 2
get 4
add y
get 4
add z
get 1
get 3
add z
get 7
get 5
get 6
get 4
add x
get 6
add y
get 9
get 9
get 5
add a
add z
add a
add z
get 12
get 1
get 11
add y
get 12
get 7
add t

output:

1
1
1
1
2
1
1
1
3
1
2
1
4
2
4
4
2
3
1
1
1
5
3
8
8

result:

ok 25 numbers

Test #5:

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

input:

2000
add b
get 1
add z
add a
get 3
get 3
add z
add z
add z
get 4
get 2
add z
add a
get 8
add x
get 8
add y
add y
add x
get 2
get 11
add z
add z
get 12
add a
get 5
get 11
add z
add a
add z
get 1
add v
add u
get 17
add x
add w
get 20
get 17
add w
add w
add v
get 6
get 14
add a
get 18
get 21
get 15
add...

output:

1
2
1
1
1
3
3
1
1
1
1
1
6
4
8
5
1
1
1
1
1
1
8
1
8
1
1
1
1
1
1
1
1
1
12
1
1
1
17
1
1
1
1
1
1
1
1
1
4
9
23
1
1
1
1
9
1
1
1
1
1
1
1
1
1
1
1
11
29
1
20
1
2
1
1
2
1
36
36
1
1
1
1
1
41
1
27
1
1
1
1
44
1
1
1
8
1
1
1
1
1
1
49
31
1
1
4
1
4
1
9
1
1
34
1
54
2
19
1
19
1
58
1
61
1
1
1
61
1
1
1
65
1
1
1
1
1
1
1
3...

result:

ok 1001 numbers

Test #6:

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

input:

4000
add a
get 1
get 1
add a
get 1
add a
get 1
get 2
add z
get 1
get 2
get 1
add z
get 5
get 3
get 3
add x
add x
get 1
get 1
get 1
get 7
add w
get 8
get 2
get 8
get 2
add a
get 9
add w
get 6
add v
get 4
get 1
get 9
add a
get 12
add u
get 9
add y
get 8
add z
add z
get 15
get 3
add a
add a
get 7
add z...

output:

1
1
1
1
1
1
1
1
3
3
3
1
1
1
5
1
1
5
1
5
5
1
2
1
6
3
1
1
1
1
1
5
10
1
1
1
11
1
1
1
1
1
9
1
1
15
1
16
1
1
10
1
18
11
1
1
20
4
4
2
1
1
1
1
26
26
1
5
5
5
31
1
32
1
6
1
1
34
2
35
7
36
20
1
2
1
1
1
1
39
6
1
1
1
1
1
1
1
1
44
1
1
1
1
1
1
1
1
1
1
1
30
1
1
1
50
1
1
7
51
1
1
1
52
1
1
1
1
1
1
1
1
1
14
1
1
1
57
...

result:

ok 2300 numbers

Test #7:

score: 0
Accepted
time: 137ms
memory: 38944kb

input:

300000
add a
add a
get 1
get 2
add z
get 3
add x
add x
add x
get 2
get 6
add v
get 2
get 1
add u
get 3
add s
add s
add s
get 4
add p
add p
add p
get 4
add m
add m
get 4
get 4
add m
add m
get 1
add w
get 17
add i
add i
get 11
add m
add m
get 10
add d
add d
get 4
get 3
add c
get 8
add f
get 20
get 23
...

output:

2
1
3
2
5
1
6
8
11
14
15
14
4
18
14
23
24
24
21
14
18
17
28
27
28
27
17
2
11
36
13
27
35
38
29
35
44
20
14
42
44
33
41
38
51
1
53
56
40
22
13
31
58
53
2
11
40
8
10
71
71
70
29
2
64
77
77
78
77
20
41
82
46
84
21
84
1
43
69
6
61
92
13
87
22
9
20
91
41
78
95
57
61
95
100
29
101
33
94
45
12
26
47
94
108...

result:

ok 150000 numbers

Test #8:

score: 0
Accepted
time: 144ms
memory: 47616kb

input:

300000
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
get 7
add f
add f
get 10
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
add ...

output:

21
28
52
44
38
27
121
120
52
135
68
151
27
286
312
236
347
43
232
375
350
77
235
3
272
220
388
361
334
484
382
515
164
20
504
358
617
572
136
380
670
129
409
143
758
577
6
811
846
857
517
696
871
886
723
740
951
1013
1065
1074
331
829
69
900
783
333
1188
518
173
1202
646
878
1323
1171
1226
624
1391
...

result:

ok 150000 numbers

Test #9:

score: 0
Accepted
time: 159ms
memory: 137748kb

input:

300000
add a
add a
add b
add a
add a
get 4
get 4
get 1
add y
get 3
add a
get 7
add w
get 6
get 7
add w
get 4
add a
get 8
get 4
get 1
get 5
add z
add z
get 10
add a
get 13
add t
get 11
get 9
get 8
add a
get 15
add s
get 1
add a
get 5
get 11
add a
get 18
add r
get 10
get 2
add x
get 8
add z
get 8
get ...

output:

1
1
2
1
5
2
5
1
1
1
3
1
1
7
2
1
1
8
1
1
1
9
1
3
1
1
1
12
1
4
6
15
4
1
1
3
17
1
17
1
1
1
1
1
1
1
1
4
1
24
1
25
1
1
4
1
1
1
28
1
1
30
8
1
34
1
1
1
1
13
1
5
1
1
1
40
1
10
1
1
41
5
1
1
3
45
45
1
1
1
17
1
49
12
1
1
1
1
1
4
13
1
1
1
59
3
1
1
1
1
1
1
1
1
1
1
1
1
10
66
1
1
30
30
70
31
1
1
1
1
1
12
1
4
12
75...

result:

ok 150000 numbers

Test #10:

score: 0
Accepted
time: 211ms
memory: 131428kb

input:

300000
add b
add b
add b
add a
add b
add a
add a
add a
add a
add b
add a
add b
add a
add b
add a
add a
add a
add a
add a
add b
get 8
add z
add z
add a
add z
add a
add a
add z
add z
add a
get 25
add z
get 30
add o
add o
add p
add p
add p
add p
add o
add o
add p
add o
add p
add o
add p
add p
add o
add...

output:

1
1
12
1
1
1
1
1
119
1
1
130
1
1
1
76
1
43
1
112
28
1
1
6
1
1
1
1
1
1
1
1
1
356
1
1
1
1
451
13
228
55
1
5
493
1
1
1
1
1
1
1
1
1
1
581
1
1
1
1
1
1
1
1
83
1
1
1
1
1
1
1
1
347
1
354
1
1
373
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
959
1
978
1
1
1
1
1
1
1038
1
1
1
1
1080
1
1
135
557
35
1
1
1
1
1186
1
1
1...

result:

ok 150000 numbers

Test #11:

score: 0
Accepted
time: 346ms
memory: 140220kb

input:

300000
add a
add b
add b
get 1
add z
add a
get 5
get 3
add z
add z
get 7
get 5
add z
add z
get 1
add y
add y
get 4
add a
get 1
add w
get 8
get 8
get 13
get 9
add z
get 13
add u
add t
add u
add t
add t
get 8
add a
get 10
get 20
add q
get 15
get 12
add a
add a
get 9
get 11
get 23
add p
get 15
add s
ge...

output:

1
2
1
4
2
2
1
4
1
1
7
2
7
1
1
10
3
1
1
1
11
8
2
1
1
2
4
16
3
3
1
2
19
6
1
20
7
7
1
7
3
1
1
8
1
2
1
4
4
1
4
2
1
27
5
2
1
9
10
1
19
29
1
2
1
1
33
1
1
1
1
1
35
6
1
1
2
1
1
2
1
1
7
2
42
14
30
2
1
45
15
31
1
31
4
1
1
32
1
49
4
1
50
9
53
1
18
2
18
2
55
1
1
56
1
1
1
2
1
1
61
1
5
1
3
1
42
1
63
10
42
1
5
66
...

result:

ok 150000 numbers

Test #12:

score: 0
Accepted
time: 314ms
memory: 146080kb

input:

300000
add a
add b
add b
add a
add b
add a
add a
add b
add b
add a
add a
add b
add a
add b
add b
add a
add b
add a
add a
add b
add a
add b
add b
add a
add a
get 5
add z
add z
add y
add z
add y
add y
add z
add z
add y
add y
add z
add y
get 5
add y
add y
add x
add x
add y
add y
add x
add y
get 28
add ...

output:

2
3
1
1
1
1
1
5
3
2
1
9
2
109
19
122
1
43
1
56
1
1
191
1
1
1
1
1
1
1
1
12
49
1
50
2
110
55
3
3
350
381
16
1
1
274
69
4
287
74
1
2
5
466
1
1
1
1
1
1
1
45
47
25
605
6
2
2
3
1
1
2
456
57
231
2
1
2
1
476
15
1
124
747
4
250
1
8
1
1
4
2
1
4
1
275
1
4
1
35
1
35
1
1
1
1
1
2
1
74
1
1
1
1015
1
3
22
5
1
11
1
1...

result:

ok 150000 numbers

Test #13:

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

input:

300000
add a
add b
get 2
add b
get 2
add a
add b
add z
get 3
get 1
add b
get 4
get 3
get 1
add z
add a
get 9
add y
add z
add x
get 11
add a
get 13
add y
add z
get 6
get 2
get 15
add v
get 15
add a
add b
get 5
add b
get 11
get 8
add z
get 18
add a
get 21
add t
get 1
add a
get 12
get 3
get 4
add b
get...

output:

1
1
1
1
1
1
1
3
2
2
1
1
5
1
1
1
1
1
7
1
1
1
1
6
1
1
1
1
1
1
6
9
1
11
1
1
12
1
1
2
1
2
1
1
1
1
6
1
1
14
1
3
12
16
1
1
1
16
1
1
4
1
1
18
1
1
4
1
2
1
1
2
1
1
1
22
1
5
1
1
1
1
1
1
6
1
1
1
1
6
1
2
1
1
1
27
1
1
27
29
1
1
12
1
21
2
33
1
8
24
1
24
1
1
9
1
1
38
5
38
16
1
1
40
1
1
2
11
1
1
1
28
1
42
11
29
1
1...

result:

ok 150000 numbers

Test #14:

score: 0
Accepted
time: 271ms
memory: 142456kb

input:

300000
add a
add b
add c
add b
add c
add a
add c
add a
add b
add b
add c
add a
add c
add a
get 1
add w
add v
add w
add x
add x
add v
add w
add v
add w
add x
add w
add x
add v
add w
add x
add v
add x
add v
add w
add v
add w
add x
add x
add v
add w
add v
add w
add x
add w
add x
get 7
add z
add z
add a...

output:

5
1
2
14
2
1
3
1
1
8
1
1
1
62
43
1
1
1
1
1
1
13
1
1
118
1
125
1
134
143
1
1
4
61
110
21
1
1
187
2
134
198
45
1
208
1
1
1
6
1
1
235
1
1
3
11
100
1
1
2
1
1
4
1
1
1
1
1
374
1
1
1
1
1
1
3
1
100
1
1
480
13
1
1
22
40
1
567
1
73
9
133
1
2
1
137
6
1
145
1
242
1
149
1
455
154
1
264
1
1
1
1
166
168
1
1
97
752...

result:

ok 150000 numbers

Test #15:

score: 0
Accepted
time: 239ms
memory: 145940kb

input:

300000
add a
get 1
get 1
add a
add b
get 1
add c
add a
get 4
add b
add c
get 7
get 1
add z
get 4
get 6
add b
add c
get 3
get 2
get 10
get 5
add z
get 10
add a
add c
add z
get 13
add a
add b
add a
add b
get 14
add c
add z
add b
get 7
get 10
add c
get 3
add z
add a
add c
add z
get 1
get 24
add x
get 8...

output:

1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
4
4
1
5
7
7
1
1
6
1
1
4
1
1
1
1
1
8
1
1
1
9
1
1
2
2
1
3
13
1
1
1
1
14
14
2
2
1
2
1
1
1
1
11
1
1
1
2
2
12
1
12
1
17
17
1
3
1
1
1
1
21
1
3
5
23
11
2
1
1
1
23
1
1
1
4
2
1
1
6
1
14
1
1
1
1
14
1
1
1
29
29
1
29
1
1
1
1
1
1
1
15
1
2
16
24
33
1
4
26
1
17
1
1
27
4
1
1
1
1
...

result:

ok 150000 numbers

Test #16:

score: 0
Accepted
time: 232ms
memory: 141852kb

input:

300000
add a
get 1
add a
add b
add c
add a
add b
add c
add z
add b
add c
add z
add a
add c
add z
add a
add b
add a
add b
add c
add z
add b
add c
add z
add a
add c
add z
add a
add b
add z
add a
add b
add c
add b
add c
add z
get 35
add s
add u
add r
add s
add t
add r
add s
get 8
add b
add c
add a
add ...

output:

1
9
1
1
1
21
23
4
1
1
36
2
1
46
1
1
60
68
73
1
1
1
89
1
1
2
1
1
126
1
1
1
1
1
1
1
169
1
33
1
52
1
1
2
2
3
184
3
3
252
49
1
8
1
3
8
1
8
1
299
1
2
1
15
1
243
1
1
1
3
17
3
2
378
18
390
1
1
1
314
14
1
80
327
328
1
1
3
1
1
1
1
3
94
1
1
1
511
1
1
1
1
1
26
558
1
1
1
1
2
437
1
442
1
19
307
80
1
1
82
1
324
1...

result:

ok 150000 numbers

Test #17:

score: 0
Accepted
time: 220ms
memory: 138392kb

input:

300000
add a
get 1
add a
get 2
add b
add c
get 3
add d
add e
add f
get 1
add g
get 1
add h
add i
get 10
add j
add k
add l
add m
get 14
add n
add o
get 15
add p
get 7
get 3
get 1
add q
add r
get 1
add s
add t
add u
get 10
get 18
add v
get 13
get 4
add w
get 24
get 24
add x
add y
get 26
add a
get 13
a...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
2
1
2
1
1
1
2
1
2
2
3
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
3
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
5
4
1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
5
1
...

result:

ok 150000 numbers

Test #18:

score: 0
Accepted
time: 220ms
memory: 142692kb

input:

300000
add a
add b
add c
add d
add e
add f
add g
add h
add i
add j
add k
add l
add m
add n
add o
add p
add q
add r
add s
add t
add u
add v
add w
add x
add y
add z
add b
add c
add d
add e
add f
get 3
add f
add g
add h
add i
add j
add k
add l
add m
add n
add o
add p
add q
add r
add s
add t
get 46
add ...

output:

1
1
1
1
1
1
6
1
1
1
8
9
1
1
13
1
1
17
1
18
6
22
1
1
1
1
1
1
1
1
1
28
23
1
28
1
1
1
1
1
8
1
35
1
25
1
1
39
1
1
23
1
1
1
1
14
1
1
1
1
49
50
1
50
1
1
1
1
32
1
1
1
58
1
1
61
62
1
1
1
1
29
32
1
14
1
1
1
1
1
50
1
1
1
1
1
1
1
1
77
1
1
39
75
1
1
1
1
1
1
88
1
1
1
1
92
1
35
1
2
50
1
35
1
1
48
73
97
1
94
1
1
1...

result:

ok 150000 numbers

Test #19:

score: 0
Accepted
time: 569ms
memory: 142140kb

input:

300000
add m
get 1
get 1
add k
add l
get 3
get 2
add k
get 2
add k
get 2
get 3
add l
add k
get 3
add l
get 5
add l
get 9
get 5
get 6
add k
get 10
add g
add g
get 2
add k
add l
add k
get 8
add l
get 12
add l
get 1
add f
add g
get 10
get 16
add k
get 13
get 10
add k
add k
get 19
add k
add l
get 15
add...

output:

1
1
2
2
1
1
1
1
1
6
3
1
6
1
1
1
6
1
1
1
2
1
1
16
5
1
1
3
1
1
2
1
7
1
1
9
16
1
3
3
6
2
3
1
1
2
6
1
1
1
1
1
1
2
3
8
2
1
1
24
1
1
1
41
5
9
1
1
3
2
6
11
1
3
2
1
6
1
6
1
6
4
19
1
2
1
4
4
1
21
4
13
1
2
1
1
8
1
1
4
14
1
1
3
9
1
3
3
3
41
1
3
15
1
3
1
1
27
16
6
1
1
1
1
2
10
1
2
3
3
3
2
3
30
50
2
3
2
11
1
1
2...

result:

ok 150000 numbers

Test #20:

score: 0
Accepted
time: 527ms
memory: 138600kb

input:

300000
add a
add x
add a
add a
get 1
get 4
add w
add z
get 1
add v
add y
add y
add v
add y
add y
get 1
add t
add w
get 11
add o
add r
add r
add o
add r
add o
add r
add r
add o
get 15
add m
get 12
get 16
add l
add i
add l
add i
add l
add l
add i
add l
get 28
add w
add t
add w
add t
add w
add w
add t
...

output:

3
1
2
4
9
14
9
15
4
15
9
5
6
16
32
35
8
25
3
1
1
6
6
50
11
19
4
53
1
34
56
56
13
3
8
5
39
64
24
1
9
41
67
1
42
25
27
17
11
83
51
1
2
12
12
92
1
36
1
60
98
60
2
1
24
9
65
66
25
5
42
5
3
111
42
28
122
17
29
125
127
79
49
50
1
1
19
32
33
55
146
56
150
36
8
4
36
8
160
100
14
38
1
24
14
24
5
173
1
1
25
5...

result:

ok 150000 numbers

Test #21:

score: 0
Accepted
time: 168ms
memory: 52652kb

input:

300000
add a
get 1
add a
get 1
add z
get 2
get 3
add y
add z
get 4
add x
add x
add y
get 8
add y
get 9
get 2
add y
get 7
get 6
add z
get 1
add x
get 8
add z
get 1
add x
get 1
get 1
add w
get 14
add w
add v
get 14
add u
add v
add u
add u
get 7
get 12
get 1
get 6
add a
get 2
add t
add t
add u
add t
ge...

output:

1
1
1
2
3
2
3
2
1
2
3
1
4
4
4
5
6
1
1
7
1
7
1
1
1
18
1
8
19
11
11
6
11
1
10
23
4
11
4
25
26
8
2
6
2
2
12
9
30
2
32
14
33
18
18
19
11
36
7
37
2
1
16
21
3
3
4
4
19
3
9
4
46
2
2
5
4
3
50
4
1
4
16
5
1
4
11
2
24
5
4
5
59
3
33
62
62
6
63
63
28
4
28
7
1
3
7
39
72
7
39
7
32
2
16
6
3
75
42
1
3
34
78
25
78
78...

result:

ok 150000 numbers

Test #22:

score: 0
Accepted
time: 132ms
memory: 37600kb

input:

300000
add a
get 1
add a
get 2
add z
add z
get 2
get 1
add a
add z
get 6
add w
add x
get 5
get 3
add z
get 9
get 4
get 3
add z
get 10
get 8
add z
add y
add y
get 1
get 2
add y
add x
add x
get 16
add w
get 9
get 16
get 9
add v
add v
get 6
add y
add x
add x
get 1
add u
get 3
add v
add v
get 21
add k
g...

output:

1
1
1
1
4
5
1
6
6
1
7
2
4
3
5
2
11
5
3
7
5
17
1
3
7
7
1
5
3
1
9
9
3
11
12
6
9
13
4
12
10
11
29
14
6
30
15
1
16
1
14
35
7
8
10
16
7
16
38
2
40
6
20
13
17
21
6
22
22
13
22
22
17
51
26
2
13
24
28
28
23
18
58
23
60
29
23
63
31
16
6
12
23
29
16
32
13
68
27
25
36
32
19
37
33
37
23
22
21
39
34
37
79
28
29
...

result:

ok 150000 numbers

Test #23:

score: 0
Accepted
time: 148ms
memory: 37020kb

input:

300000
add x
get 1
add x
get 2
get 2
get 1
add w
get 1
add x
add w
get 1
add w
add v
get 1
get 5
get 2
add x
get 8
get 5
get 6
add t
get 1
add v
get 5
add v
get 10
add s
get 7
get 6
add w
get 3
add t
get 5
add u
add v
add u
add v
get 18
add p
get 18
add r
get 14
get 17
add q
add r
get 21
get 5
get 1...

output:

1
1
1
1
1
2
3
4
1
4
4
4
3
2
6
6
1
5
3
8
7
10
7
9
5
11
5
3
11
6
5
4
4
14
11
1
10
14
16
9
2
1
4
7
6
18
9
21
2
12
13
17
22
12
13
21
1
26
27
21
26
27
28
28
29
27
28
30
30
3
8
24
26
30
9
21
32
28
34
14
16
34
1
27
15
21
36
29
30
9
9
27
37
41
41
40
29
33
40
28
40
27
43
20
31
7
29
10
35
45
47
39
38
48
38
47...

result:

ok 150000 numbers

Test #24:

score: 0
Accepted
time: 176ms
memory: 132012kb

input:

300000
add j
get 1
add z
get 2
add z
add z
get 4
add z
get 2
get 1
add z
get 6
add z
get 1
add z
get 3
get 7
add z
get 7
add z
add v
get 9
add z
get 2
add z
get 3
get 12
get 3
add z
add z
get 15
get 1
add z
add z
add z
add z
add i
get 1
add z
get 2
add z
get 2
get 21
get 1
add y
get 7
get 3
get 4
ge...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
2
1
1
2
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
2
1
2
1
1
2
1
2
1
2
1
2
1
2
2
2
2
2
1
2
1
2
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
2
2
2
2
1
1
2
2
1
2
1
2
1
1
2
1
2
1
1
2
2
2
1
1
2
2
1
1
1
1
3
1
1
1
1
3
1
3
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
3
1
4
1
1
1
...

result:

ok 150000 numbers

Test #25:

score: 0
Accepted
time: 215ms
memory: 134500kb

input:

300000
add v
get 1
add u
add u
get 3
add s
get 2
get 2
add s
get 5
add s
get 5
get 3
add q
add q
get 7
get 4
add n
add n
add n
get 7
get 4
add k
get 3
add k
get 2
get 13
add i
add i
get 3
get 4
add j
get 5
add f
get 2
get 10
get 11
add f
add f
get 2
get 18
add c
add c
add c
get 9
add e
get 8
get 3
a...

output:

1
3
4
3
3
5
5
5
8
8
11
11
1
13
15
12
16
17
8
16
2
19
17
22
22
24
2
4
4
6
28
18
29
34
33
28
9
26
20
22
37
35
38
38
13
38
41
39
44
35
29
8
49
16
52
12
54
10
48
51
60
37
40
22
41
17
25
30
64
29
55
70
74
27
46
76
52
47
78
41
50
80
34
81
37
84
86
21
85
32
35
84
35
23
88
14
90
51
6
69
58
93
42
77
72
110
1...

result:

ok 150000 numbers

Test #26:

score: 0
Accepted
time: 186ms
memory: 132424kb

input:

300000
add w
get 1
add v
get 2
add u
get 2
add t
get 2
get 3
add u
get 4
get 4
add u
get 6
add r
get 3
add p
add p
get 8
get 7
add o
get 7
add q
add q
add q
add q
get 3
add q
get 1
add n
add n
get 10
add g
get 1
add u
add u
add u
add u
add u
get 20
add u
get 24
add z
add z
add z
get 20
get 18
add x
...

output:

1
2
3
4
2
5
2
5
7
4
8
6
6
9
16
2
2
23
12
25
9
30
13
19
28
9
27
38
38
26
16
41
27
43
42
14
48
32
22
49
44
47
5
41
46
20
32
42
2
57
40
38
20
4
66
44
62
73
71
74
74
45
79
59
22
43
48
75
48
78
57
80
70
89
91
69
84
70
90
16
54
78
16
98
61
98
34
101
38
5
63
81
104
107
66
5
96
50
78
72
115
92
116
62
119
48...

result:

ok 150000 numbers

Test #27:

score: 0
Accepted
time: 228ms
memory: 129984kb

input:

300000
add k
get 1
get 1
add j
get 1
get 2
add i
get 1
add j
get 3
add j
get 3
get 4
add f
get 3
add f
get 5
get 4
add e
get 3
get 6
add h
get 6
add j
get 5
add f
add f
get 3
get 11
add b
add b
add b
add b
get 9
add v
add v
add v
add v
get 15
add z
get 11
add p
get 12
get 17
add u
get 8
add n
get 18...

output:

1
1
1
2
1
1
2
5
5
5
6
8
3
1
5
5
9
15
11
21
12
16
23
8
21
1
16
25
18
25
28
29
30
14
31
30
25
4
28
21
24
28
16
28
30
33
41
5
4
1
42
39
45
30
26
53
52
2
14
11
56
56
38
58
11
16
16
25
62
62
58
63
64
56
13
58
66
12
55
18
4
59
71
62
3
3
15
76
63
37
12
84
51
85
46
37
65
91
91
82
70
93
87
56
73
97
78
87
92
...

result:

ok 150000 numbers

Test #28:

score: 0
Accepted
time: 120ms
memory: 35080kb

input:

300000
add a
get 1
get 1
get 1
get 1
add z
get 2
get 2
get 1
get 2
get 1
get 2
get 2
add y
add y
get 2
get 4
get 1
get 4
get 1
get 4
get 4
get 2
add w
get 2
add v
get 5
get 4
get 3
add w
get 4
get 1
get 5
get 6
add u
get 4
add t
get 6
get 7
add u
get 5
add q
get 2
get 6
get 6
get 1
add p
get 3
get 8...

output:

1
1
1
1
2
1
1
2
2
1
2
1
4
4
1
3
2
3
4
5
3
6
4
7
7
3
6
7
6
6
10
11
6
11
11
11
6
12
12
7
11
12
15
14
2
12
16
11
14
17
2
7
4
16
4
18
4
5
5
7
6
20
20
7
10
19
5
2
22
24
4
25
22
11
23
16
23
24
20
25
23
22
9
12
31
31
1
19
20
30
33
33
11
30
31
28
14
32
20
33
9
36
3
24
35
27
32
39
16
37
35
1
13
11
1
37
35
3
...

result:

ok 220000 numbers

Test #29:

score: 0
Accepted
time: 124ms
memory: 32280kb

input:

300000
add a
add a
add a
add a
get 1
add w
add w
add w
add w
add w
add w
add w
get 1
add t
add t
get 5
add y
add y
add y
add y
add y
add y
add y
add y
add y
add y
get 22
add d
add d
add d
add d
add d
add d
add d
get 27
add p
add p
add p
get 23
add t
get 22
add m
add m
add m
add m
add m
add m
add m
a...

output:

4
7
2
23
11
33
14
55
14
34
71
69
70
47
84
51
78
106
104
16
109
100
111
125
129
68
5
155
81
173
67
164
30
191
196
145
29
198
193
60
112
75
222
219
230
88
233
225
121
253
82
273
225
224
24
182
265
247
17
304
272
325
12
291
158
323
119
319
70
299
380
301
368
175
334
301
406
409
421
419
9
294
223
314
44...

result:

ok 220000 numbers

Test #30:

score: 0
Accepted
time: 208ms
memory: 83084kb

input:

300000
add a
get 1
get 1
get 1
add a
get 1
get 1
get 1
get 1
get 2
add z
add a
get 4
get 3
add y
get 2
add z
get 2
add y
add z
get 1
add y
get 4
get 3
get 7
add a
get 1
add x
get 10
add x
get 10
get 9
get 2
add z
get 10
get 13
get 8
add w
get 10
add t
get 12
get 14
add s
get 16
get 8
get 3
add y
get...

output:

1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
4
3
7
2
2
1
7
5
7
2
8
1
1
2
1
5
1
1
1
1
1
12
12
1
6
12
1
12
13
1
1
1
7
1
1
1
1
14
1
1
1
15
1
1
1
1
1
1
1
1
16
5
1
10
1
1
1
1
18
18
1
5
19
1
1
20
1
7
1
1
7
1
1
5
1
1
1
12
1
1
1
1
1
1
26
1
1
12
1
1
9
28
1
12
12
1
1
1
1
9
5
30
1
12
1
1
1
1
31
1
5
1
1
31
13
13
5
1
32
32
3...

result:

ok 220000 numbers

Test #31:

score: 0
Accepted
time: 180ms
memory: 86112kb

input:

300000
add a
add a
add a
add b
add b
get 1
add x
add y
add x
add x
add x
add y
add y
add y
add x
add y
add x
add y
add y
add x
add x
add y
add x
add y
get 3
add z
add z
add a
add z
add z
add a
add a
add z
add a
add z
add a
add a
get 35
add j
add j
add i
get 22
add t
get 39
add z
add a
add a
get 10
a...

output:

3
1
18
7
1
1
3
1
1
1
1
1
32
16
21
1
1
1
1
1
2
1
1
36
1
36
1
1
1
1
1
1
1
1
22
11
1
1
1
1
1
17
1
70
1
14
1
1
1
1
1
153
76
1
1
1
1
49
100
1
1
1
1
1
1
30
1
237
239
1
128
1
1
1
256
1
256
1
1
143
1
1
277
1
1
147
1
1
35
76
288
1
1
1
1
1
1
1
1
1
314
1
1
84
167
1
1
333
26
337
44
10
185
188
1
1
1
1
1
1
1
403
...

result:

ok 220000 numbers

Test #32:

score: 0
Accepted
time: 247ms
memory: 85904kb

input:

300000
add a
get 1
get 1
get 1
add a
get 1
get 2
get 1
get 2
add a
get 2
get 2
get 1
add z
get 2
get 2
add a
get 3
get 1
get 3
add z
get 4
get 3
add z
get 3
get 5
get 1
get 1
get 3
get 1
add z
add z
get 4
get 7
get 2
add y
get 9
get 10
add z
get 1
get 9
get 7
get 10
get 1
add z
get 4
get 12
get 7
ad...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
2
5
1
3
6
3
3
2
1
6
6
7
1
1
1
7
1
2
7
1
1
3
1
5
1
1
1
1
1
3
6
9
1
1
1
1
10
2
3
1
1
1
3
8
8
1
8
13
13
13
2
9
2
9
13
2
5
1
1
1
10
5
2
14
1
1
1
1
1
16
2
1
1
16
5
1
1
1
1
1
1
1
18
3
6
1
1
1
12
2
12
2
19
19
20
3
1
2
1
3
21
21
7
3
1
3
8
22
3
22
1
15
1
24
1...

result:

ok 220000 numbers

Test #33:

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

input:

300000
add a
add b
get 1
add a
add z
get 1
add a
get 2
add z
add z
get 7
add x
get 7
add a
add z
add z
add a
add z
add a
add a
add z
add a
add z
add z
add a
add z
add a
add a
add z
get 14
add z
add a
add a
add z
add a
get 1
add q
add q
add r
add r
add q
add q
add r
add q
add r
add r
add q
get 40
add...

output:

1
1
1
4
1
1
10
2
1
1
3
1
26
1
1
1
48
2
52
1
1
1
20
64
1
1
24
1
2
3
1
1
2
1
28
1
1
4
1
1
104
1
106
106
2
2
1
20
10
1
3
24
1
6
1
2
51
166
1
29
119
1
179
1
1
189
4
1
1
17
2
1
1
213
1
2
1
9
74
1
1
1
80
1
244
1
1
1
11
1
1
1
1
6
1
1
305
1
307
1
1
54
111
1
1
1
14
1
1
1
1
1
1
8
2
1
1
261
4
402
4
1
69
2
1
17...

result:

ok 220000 numbers

Test #34:

score: 0
Accepted
time: 196ms
memory: 83884kb

input:

300000
add a
get 1
get 1
get 1
add a
get 2
get 2
get 2
get 2
add b
get 3
get 1
get 3
get 1
get 2
add a
get 3
get 1
get 4
get 4
get 4
get 1
add b
add z
get 4
get 1
get 2
get 1
add b
get 1
get 3
get 5
get 7
get 1
get 6
add z
get 2
get 8
get 7
add a
add a
add b
get 4
get 1
get 4
get 9
get 7
add z
get 1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
1
1
1
1
4
2
1
1
3
1
6
3
6
6
1
6
1
1
1
1
1
1
1
2
7
1
1
7
5
1
8
8
1
8
1
8
1
1
6
1
8
6
6
8
1
1
3
1
3
2
1
1
3
1
2
1
1
1
1
2
1
4
10
1
1
1
4
1
1
1
1
12
1
1
1
5
1
2
1
1
1
13
1
2
1
2
10
1
1
1
5
10
1
14
1
1
1
14
1
1
1
1
3
6
3
16
3
11
1
12
1
...

result:

ok 220000 numbers

Test #35:

score: 0
Accepted
time: 220ms
memory: 85856kb

input:

300000
add a
add b
add c
get 1
add a
add b
add z
add b
add z
add a
add a
add b
add z
add b
add z
add a
add z
add a
get 12
add b
add b
add z
add a
get 4
add z
add a
add b
add a
add b
get 18
add z
add a
add b
add z
add b
add z
add a
add z
add a
add b
add b
add z
add a
add z
get 35
add a
add b
add a
ge...

output:

1
1
1
1
1
1
1
1
19
10
1
1
1
2
1
1
1
48
1
7
1
13
56
1
1
5
1
69
1
16
1
10
1
1
1
6
1
1
1
4
1
12
1
1
1
37
1
1
102
1
1
109
1
1
1
10
121
11
11
1
1
1
95
1
7
33
1
156
1
1
4
1
1
4
1
1
1
15
1
130
44
1
200
16
203
5
1
1
1
1
1
1
1
1
225
1
1
1
1
2
1
1
94
1
1
1
252
19
1
1
1
7
1
7
261
7
2
2
1
1
1
106
2
36
64
22
285...

result:

ok 220000 numbers

Test #36:

score: 0
Accepted
time: 184ms
memory: 85220kb

input:

300000
add a
get 1
add a
get 1
get 1
add b
get 3
get 3
add c
get 3
get 2
add a
get 1
add b
get 1
add c
get 2
get 4
get 7
get 2
get 7
get 1
add z
get 4
get 8
get 7
get 7
add a
get 8
get 7
get 9
get 6
get 9
add b
get 2
add z
get 4
get 3
get 6
get 11
add y
get 1
get 3
get 3
get 12
add a
get 3
get 6
get...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
1
2
1
1
1
1
3
1
1
1
3
1
1
3
1
1
2
4
4
1
1
3
1
1
4
4
1
1
1
5
5
1
1
1
1
3
5
1
3
1
1
6
1
1
1
4
1
7
1
1
7
1
1
1
1
5
1
1
8
6
1
1
1
1
1
6
1
1
1
1
1
9
1
1
1
7
9
1
1
2
1
1
1
1
4
1
10
1
1
1
1
10
11
1
11
1
1
1
1
2
1
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
12
2
1
1
1
6
1
12
...

result:

ok 220000 numbers

Test #37:

score: 0
Accepted
time: 192ms
memory: 84900kb

input:

300000
add a
add b
add c
add d
add b
add c
get 3
add c
add z
add b
get 1
add c
add z
add a
add c
add z
add a
add b
add a
get 1
add z
add a
add x
add z
add a
add x
get 12
add a
add c
add z
get 6
add a
add b
add z
add a
add b
add c
add b
get 3
add b
add y
add z
add b
add y
get 9
add a
get 18
add b
add...

output:

1
1
3
1
1
2
1
1
11
1
1
1
2
1
2
2
10
1
1
27
1
15
15
6
32
16
1
1
1
1
1
48
1
2
7
1
40
14
1
3
1
1
1
1
1
1
1
1
13
72
4
1
1
1
1
1
15
1
1
1
1
86
1
88
1
1
1
89
2
69
74
4
101
1
1
2
2
1
110
1
1
5
22
114
1
60
1
6
1
123
1
1
1
1
6
8
36
136
1
72
6
1
147
9
2
1
8
1
2
8
1
9
1
170
9
1
90
3
92
9
1
1
1
1
2
1
1
200
7
1
...

result:

ok 220000 numbers

Test #38:

score: 0
Accepted
time: 144ms
memory: 83308kb

input:

300000
add a
get 1
get 1
get 1
get 1
get 1
add a
add b
get 3
get 3
get 3
add c
get 4
get 1
get 1
add d
get 5
get 5
get 1
add e
get 6
add f
get 1
get 7
add g
get 8
get 8
get 1
add h
get 2
get 9
get 3
get 1
add i
get 10
get 2
add j
get 6
get 11
get 1
add k
get 12
get 7
get 12
get 9
get 12
get 2
get 2
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 220000 numbers

Test #39:

score: 0
Accepted
time: 196ms
memory: 84456kb

input:

300000
add a
add b
add c
add d
add e
add f
add g
add h
add i
add j
add k
add l
add m
add n
get 9
add n
get 1
add o
add p
add q
get 12
add r
add s
add t
add u
add v
add w
get 18
add x
add y
add a
add b
add c
add d
add e
add f
add g
add h
get 29
add i
add j
add k
add l
get 28
add m
add n
add o
add p
a...

output:

1
1
1
1
1
1
1
1
2
1
1
1
2
3
4
1
5
1
5
4
1
1
1
6
8
1
7
1
1
1
1
9
1
1
9
1
9
1
1
1
1
1
1
1
1
1
1
13
1
1
13
1
1
1
1
1
1
1
1
15
1
1
1
1
18
19
17
1
20
1
1
21
1
1
1
14
23
1
1
1
1
1
1
1
25
13
25
14
1
1
7
25
19
25
1
2
14
1
23
1
28
22
19
1
20
1
1
20
7
1
1
24
1
1
31
1
1
35
1
1
1
1
37
1
1
37
19
1
1
1
35
1
1
1
1...

result:

ok 220000 numbers

Test #40:

score: 0
Accepted
time: 331ms
memory: 84228kb

input:

300000
add h
get 1
get 1
add r
get 1
get 1
add g
get 3
get 3
add g
get 3
get 3
get 1
add r
get 2
get 2
get 2
get 5
get 2
add g
get 4
get 1
add q
get 3
get 3
get 7
get 7
add g
get 6
get 4
get 7
add g
get 3
get 1
get 8
add p
get 8
get 6
get 4
add g
get 4
get 5
get 8
add g
get 10
get 12
get 5
get 5
add...

output:

1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
2
1
1
4
1
1
1
1
2
3
3
6
4
1
2
1
1
1
8
8
8
1
1
4
1
1
3
1
1
1
3
1
1
2
4
2
8
4
13
3
1
1
3
1
5
1
1
1
1
1
1
2
1
17
3
1
6
1
2
2
4
19
2
1
7
1
1
2
1
2
2
12
1
1
12
4
1
1
4
1
1
1
1
3
2
3
14
1
2
1
1
1
3
1
5
5
1
9
5
1
1
1
1
2
3
1
6
17
1
3
1
2
2
1
2
1
2
1
6
1
1
2
1
1
1
2
1
2
1
1
4
1...

result:

ok 220000 numbers

Test #41:

score: 0
Accepted
time: 344ms
memory: 84332kb

input:

300000
add h
get 1
add b
get 2
add g
get 2
get 3
add f
get 4
add b
get 5
add e
get 4
add y
get 5
add e
add e
get 7
add w
get 4
get 6
add g
add g
add b
get 3
add e
get 10
get 1
add x
get 11
add y
add y
add t
get 11
get 12
add w
add r
add w
get 18
add e
get 21
add u
add z
get 21
get 10
add g
add b
add...

output:

1
1
1
2
1
3
4
3
6
1
1
3
1
5
9
7
11
3
8
5
1
10
6
17
19
7
4
4
14
25
25
3
16
27
5
10
28
28
19
3
1
7
4
2
33
4
34
21
3
1
1
23
37
37
24
40
25
43
27
1
9
2
6
6
48
17
49
50
1
19
1
52
53
1
54
59
8
61
4
14
24
24
15
41
41
67
42
9
43
3
45
45
6
45
27
6
3
74
17
46
1
6
3
6
1
30
18
80
6
80
1
81
18
51
2
87
3
12
20
87...

result:

ok 220000 numbers

Test #42:

score: 0
Accepted
time: 191ms
memory: 35132kb

input:

300000
add a
get 1
get 1
add a
get 1
get 1
get 1
get 2
add z
get 3
get 2
add y
get 3
get 3
add a
get 2
get 4
get 5
get 3
get 1
get 5
get 3
get 4
get 2
add z
get 6
get 6
get 4
get 1
add y
get 6
get 2
add a
get 7
add z
get 1
add x
get 7
get 5
get 10
get 8
add u
get 5
add t
get 5
get 2
add w
get 10
add...

output:

1
1
1
1
1
1
2
2
3
1
1
1
3
3
1
3
3
2
1
4
1
1
2
5
1
1
3
1
2
3
7
7
1
4
9
1
1
2
1
3
4
4
6
4
6
2
1
4
1
7
3
7
6
2
5
6
6
6
16
6
1
1
8
7
16
1
1
16
16
1
17
9
1
7
18
18
18
1
11
6
20
8
8
8
2
11
6
8
9
6
21
11
1
1
1
12
10
7
7
2
1
7
4
11
1
1
26
1
8
26
26
11
3
2
27
27
12
6
9
2
11
9
2
2
3
15
12
9
29
16
13
6
1
9
13
...

result:

ok 220000 numbers

Test #43:

score: 0
Accepted
time: 171ms
memory: 32224kb

input:

300000
add a
get 1
get 1
get 1
get 1
get 1
add a
get 2
get 1
get 1
add z
get 3
get 1
add z
get 2
add a
get 2
get 5
add x
get 4
get 6
get 3
add z
add a
get 8
get 6
add y
get 6
get 4
add y
get 10
get 2
get 5
add z
get 6
get 10
get 6
get 4
get 10
add t
get 9
get 1
get 10
get 2
add z
get 5
get 12
add x
...

output:

1
1
1
1
1
1
1
1
2
1
1
1
3
4
1
1
5
2
1
2
3
2
2
2
7
4
2
7
3
3
8
1
3
4
1
5
4
4
2
1
5
3
11
5
3
5
6
5
6
4
6
5
7
5
13
7
1
7
14
6
14
7
6
15
4
1
2
6
2
8
3
15
1
6
3
8
1
4
18
6
18
19
19
3
4
10
3
7
20
7
8
9
6
10
5
7
4
1
1
7
8
4
22
23
23
24
4
3
24
12
4
5
6
5
13
11
7
9
2
8
14
13
14
3
14
10
14
7
29
15
14
2
6
13
1...

result:

ok 220000 numbers

Test #44:

score: 0
Accepted
time: 124ms
memory: 32520kb

input:

300000
add x
get 1
get 1
get 1
add x
get 1
get 2
get 2
get 1
get 1
add w
get 3
get 1
get 1
add x
get 1
get 4
get 3
add v
get 1
get 5
add w
get 1
get 2
add v
get 4
add x
get 4
get 2
get 7
add t
get 1
get 2
add v
get 4
add v
get 10
get 6
get 6
get 2
get 11
add t
get 4
add v
get 12
add r
get 1
get 3
ge...

output:

1
1
1
1
1
1
1
1
2
1
1
2
2
2
2
2
2
2
1
2
3
4
3
3
2
6
6
6
2
5
2
7
4
4
1
7
5
3
2
6
8
8
8
8
9
8
7
5
6
6
3
8
10
10
10
10
2
9
1
10
10
4
10
6
12
11
5
7
12
9
12
9
3
8
12
12
13
12
1
13
15
15
12
5
15
15
16
4
16
17
10
12
10
18
1
14
14
12
18
18
10
15
12
4
20
7
9
6
9
5
21
12
2
18
10
21
1
16
14
15
21
22
10
15
22
...

result:

ok 220000 numbers

Test #45:

score: 0
Accepted
time: 159ms
memory: 85040kb

input:

300000
add a
get 1
get 1
get 1
get 1
add z
get 2
get 1
add y
get 1
get 3
get 3
get 1
get 3
get 1
get 1
add y
get 3
get 4
add z
get 2
add x
add x
get 1
get 5
get 6
add x
get 6
get 7
add y
get 8
get 2
get 7
add w
get 3
get 6
get 10
add q
add q
get 12
get 5
add v
get 12
get 4
get 1
get 5
add r
get 6
ge...

output:

1
1
1
1
2
2
1
3
1
2
2
1
2
4
1
3
4
6
3
8
2
9
8
4
4
1
10
3
5
10
13
13
9
14
14
14
15
1
16
4
8
9
16
14
11
4
13
3
14
18
8
11
20
9
10
22
21
11
20
18
4
21
2
23
14
16
12
22
22
26
23
23
25
19
28
14
26
18
30
31
31
31
32
3
2
21
34
21
34
11
28
19
20
33
36
9
32
23
31
36
36
34
9
41
16
8
2
42
17
29
38
22
42
44
40
...

result:

ok 220000 numbers

Test #46:

score: 0
Accepted
time: 179ms
memory: 83844kb

input:

300000
add e
get 1
add d
get 2
get 2
get 2
get 1
get 2
add d
get 2
get 2
add d
get 4
get 3
add c
get 3
add d
get 2
get 3
get 6
get 5
get 6
add y
get 4
get 2
add d
get 8
get 4
get 5
add x
get 3
get 1
add v
get 6
add y
get 11
get 9
get 1
add b
get 6
get 1
add w
get 6
get 5
add v
get 6
get 5
get 13
get...

output:

1
2
1
2
2
1
1
1
4
2
1
4
6
1
1
6
5
1
8
5
7
9
9
6
6
8
3
4
8
13
9
14
10
6
1
15
8
16
16
13
11
17
15
1
19
10
7
14
11
21
21
2
14
17
22
23
23
8
23
24
21
24
22
12
24
13
3
21
21
27
27
28
8
24
19
29
9
7
3
28
22
24
30
10
30
27
34
23
3
35
34
35
20
36
34
34
35
31
29
28
38
41
41
42
20
1
30
41
42
9
38
36
44
42
44
...

result:

ok 220000 numbers

Test #47:

score: 0
Accepted
time: 184ms
memory: 80140kb

input:

300000
add u
get 1
get 1
add t
get 1
get 2
get 2
get 2
get 1
add s
get 2
get 3
get 1
get 1
get 3
get 3
add t
get 3
get 4
add q
get 1
get 3
add s
get 1
get 3
add o
get 7
get 7
get 7
get 6
get 6
add s
get 1
get 1
get 5
add s
get 5
get 1
get 5
get 7
get 4
get 4
add q
get 7
get 6
get 7
get 3
add l
get 7...

output:

1
1
1
2
1
2
2
3
1
2
1
3
1
1
4
1
2
4
6
2
6
2
7
2
6
2
2
3
6
8
4
2
4
10
5
9
9
7
11
4
11
2
5
7
13
2
8
15
1
13
8
7
16
11
17
18
14
8
18
17
18
19
17
18
6
12
5
9
13
4
21
10
22
19
23
24
16
14
2
5
25
17
21
28
14
7
9
30
9
7
2
24
10
30
33
27
15
11
20
19
22
32
3
33
29
20
21
34
17
30
35
26
27
18
34
18
19
26
1
38
...

result:

ok 220000 numbers

Test #48:

score: 0
Accepted
time: 152ms
memory: 43352kb

input:

300000
add a
get 1
add z
get 2
add y
get 1
add z
add z
add z
add z
add z
get 8
add s
add s
add s
add s
get 12
add v
get 8
add z
add z
add z
add z
get 17
add j
add j
get 10
add o
add o
add o
add o
add o
add o
add o
add o
add o
get 17
add y
add y
get 22
add p
add p
add p
add p
add p
add p
add p
add p
...

output:

1
2
1
8
5
1
17
12
28
11
43
1
38
56
60
34
48
16
78
82
60
5
47
5
37
73
73
97
98
18
2
104
17
92
26
115
108
128
17
63
124
122
101
122
71
112
83
145
151
117
168
143
62
40
31
178
93
39
195
177
134
86
115
207
5
215
63
181
224
197
229
220
229
183
197
176
100
216
62
244
139
243
265
82
270
273
110
276
272
54
...

result:

ok 80000 numbers

Test #49:

score: 0
Accepted
time: 109ms
memory: 42988kb

input:

300000
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a...

output:

91
201
246
50
543
581
167
782
38
248
453
1031
489
1032
279
401
71
1260
1258
489
1363
1440
1326
1475
714
1539
567
570
1643
1675
1613
1171
1830
272
838
1900
1570
1272
1228
1467
1421
183
1430
1965
2478
2757
2789
226
3025
1463
3330
1073
585
2819
72
3431
69
1374
3962
4001
4067
2598
2778
1177
737
4453
443...

result:

ok 80000 numbers

Test #50:

score: 0
Accepted
time: 239ms
memory: 130596kb

input:

300000
add b
get 1
add a
get 2
add y
add y
add z
add y
add z
get 7
add z
add a
get 1
add a
add a
add z
get 8
add z
get 6
add a
add z
add z
get 12
add a
get 5
get 3
get 3
add y
add y
add y
add y
get 9
add z
add z
add a
add a
add a
add z
get 7
get 25
add a
add z
get 23
add a
add a
add a
add z
get 1
ge...

output:

1
2
1
1
1
1
1
2
2
2
1
1
1
1
7
1
1
24
1
5
1
1
1
1
6
1
8
1
45
6
11
53
2
1
54
1
30
9
1
1
34
1
1
1
73
41
1
1
7
1
1
84
1
12
1
86
1
49
1
1
1
7
97
1
1
97
1
1
53
1
1
2
1
24
1
1
2
1
104
1
1
2
106
1
108
2
1
1
1
16
1
1
1
1
1
59
1
1
1
119
1
65
1
1
1
1
28
1
1
1
137
1
1
1
1
4
1
1
1
31
142
1
144
1
1
1
151
1
155
1
...

result:

ok 80000 numbers

Test #51:

score: 0
Accepted
time: 186ms
memory: 124576kb

input:

300000
add b
add a
add a
add a
add a
add a
add a
add b
add a
get 1
add z
add y
get 10
add y
add y
add y
add y
add x
add x
add y
add x
add y
add y
add y
add x
add y
add x
add x
add y
add y
add y
add x
add y
add y
add y
add y
add x
add y
add y
add y
add x
add y
add x
add x
add y
add x
add y
add y
add ...

output:

2
3
1
1
80
6
74
1
44
1
1
1
288
1
1
2
1
1
14
1
1
1
1
1
1
1
1
927
1
511
988
1
1
1
572
1
1
1
1
14
1
1
44
1
1
1
1
1
1
1
1
1
1641
1
1
1
1
1
1815
1
1
1
1
1
1012
1
1047
1
1058
550
1
1
1
1
2212
1
1131
2265
1
3
1
1
1
1
1
1
1
2582
1
1
1
687
1
1
1
1
1
1
1
1
1
1
1
1
1443
1
1
1
1
1
1
1
1
1
1522
1
1
1
1
1
1
1
107...

result:

ok 80000 numbers

Test #52:

score: 0
Accepted
time: 362ms
memory: 181648kb

input:

300000
add a
get 1
add a
get 1
add a
get 2
add z
add a
add z
add z
add a
add a
add z
add z
add a
add z
add a
add a
add z
add a
add z
get 18
add r
add s
add r
get 12
add a
add a
get 16
add z
get 24
add o
add p
get 15
add o
get 22
add y
get 27
add n
add m
add m
add n
add n
add m
add m
add n
get 30
add...

output:

1
1
1
9
1
1
12
13
2
14
3
20
1
1
1
2
1
1
1
22
1
13
40
2
7
1
44
15
32
8
2
1
9
18
2
1
38
1
58
1
1
60
1
43
1
6
68
23
6
72
47
6
74
1
50
13
7
81
82
1
84
87
1
89
8
1
1
1
32
4
4
2
17
2
2
1
1
1
1
1
1
9
1
1
1
1
1
118
80
5
1
1
85
3
1
23
3
46
2
2
1
93
24
143
1
144
1
12
149
2
1
3
106
2
1
161
2
54
28
1
1
1
171
1
...

result:

ok 80000 numbers

Test #53:

score: 0
Accepted
time: 388ms
memory: 184108kb

input:

300000
add a
add b
add b
add a
add b
add a
add a
add b
add b
add a
add a
add b
add a
add b
add b
add a
add b
add a
add a
add b
add a
add b
add b
add a
add a
add b
add b
add a
add b
add a
add a
add b
add b
add a
add a
add b
add a
add b
add b
add a
add a
add b
add b
add a
add b
add a
add a
add b
add a...

output:

8
1
1
2
57
5
2
23
3
1
1
1
1
1
1
1
1
20
1
1
580
3
1
1
1
3
1
1
1
1
9
1
2
1
1
5
1
1
734
1
1
1
1151
1
3
13
1
1299
1332
1
1
60
1
1
122
31
4
62
1499
1
1
1
1
1
4
2
2
1
2
34
1
1706
1
2
18
149
5
38
5
1
77
1
1
3
1
81
10
10
340
1
1365
1
2
3
1
1
701
177
354
2125
1
1
1
46
1
1
1
6
1
2374
1
3
3
1
821
103
1
1
1
13
...

result:

ok 80000 numbers

Test #54:

score: 0
Accepted
time: 315ms
memory: 184460kb

input:

300000
add a
add b
add c
add b
get 1
add b
add z
add b
get 1
add z
add a
add a
get 2
add b
get 1
add y
add a
get 1
add z
add a
get 15
add v
add w
add x
get 6
get 11
add b
add z
add a
add z
add a
add b
add a
add b
add z
get 25
add a
add b
get 1
add t
get 26
add y
get 12
add z
get 18
add a
add z
add a...

output:

1
1
1
2
1
5
1
1
1
7
4
1
1
1
1
1
1
14
1
3
1
1
4
4
1
16
1
1
1
17
1
7
1
1
1
1
7
7
32
23
1
32
1
33
8
2
1
1
1
1
2
6
1
1
1
11
1
1
1
7
1
1
1
4
1
1
1
8
4
1
1
1
1
1
1
10
1
6
1
10
6
1
29
1
2
7
1
2
1
21
1
92
12
1
1
23
1
23
1
1
1
1
2
1
4
1
107
1
1
1
41
1
2
2
1
16
78
2
10
2
2
120
1
1
1
1
1
1
2
86
1
1
1
17
1
90
1...

result:

ok 80000 numbers

Test #55:

score: 0
Accepted
time: 296ms
memory: 184488kb

input:

300000
add a
add b
add c
add b
add c
add a
add c
add a
add b
add b
add c
add a
add c
add a
add b
add a
add b
add c
get 16
add b
get 1
add w
add x
add w
add x
add y
add x
add y
add w
get 10
add a
add b
add z
add b
add z
add a
add z
add a
add b
add b
add z
add a
add z
add a
add b
add a
add b
add z
add...

output:

1
4
1
7
6
1
4
12
185
1
216
164
1
179
63
1
39
1
27
1
27
1
1
20
1
64
2
576
44
2
1
16
1
6
1
6
1
1
19
2
1
830
1
1
1
8
24
1
1
1
9
1
78
10
1
1
45
1
267
3
3
6
1
11
1
1
1
3
296
53
12
1
1
1
1
1
1
3
1355
1
1362
1
2
1
1
1
1016
1485
114
1510
1067
4
1
41
9
5
1
1
1
132
1
1
1
1
2
1
1
1
146
1
27
10
1
1
1
1
1
158
2
...

result:

ok 80000 numbers

Test #56:

score: 0
Accepted
time: 277ms
memory: 184468kb

input:

300000
add a
add b
get 1
add b
get 3
add c
add a
add b
get 6
add c
add z
add b
get 1
add c
add z
get 6
add a
add c
add z
add a
add b
get 16
get 15
add z
add a
add b
get 13
add z
get 17
get 1
add z
add a
add x
get 21
add v
get 19
add x
add u
get 6
add a
get 18
get 27
add v
add t
get 24
add w
add x
ge...

output:

1
1
1
1
1
4
2
1
1
3
6
6
1
1
7
5
1
2
2
3
2
6
1
14
1
1
11
1
1
3
2
13
1
13
2
3
1
1
1
1
18
1
1
1
5
1
8
1
1
1
30
1
1
1
17
6
18
1
1
1
29
1
1
1
41
1
1
1
2
1
3
1
1
1
1
1
39
53
1
40
2
1
1
1
11
1
1
60
1
1
8
1
1
15
1
47
4
63
63
1
32
12
17
66
8
1
68
4
1
1
8
37
1
73
1
1
8
1
1
1
21
1
5
42
83
1
83
1
1
87
3
88
5
17...

result:

ok 80000 numbers

Test #57:

score: 0
Accepted
time: 321ms
memory: 183684kb

input:

300000
add a
add b
add c
add d
add b
add c
add d
add a
add c
add d
add a
add b
add d
add a
add b
add c
add b
add c
add d
add a
add c
add d
add a
add b
add d
add a
add b
add c
add a
add b
add c
get 2
add x
add w
add x
add u
add v
add x
add u
add v
add w
add u
get 8
add a
add b
add c
add a
get 31
add ...

output:

6
1
1
53
1
1
69
1
1
15
113
12
7
1
1
170
44
1
1
8
1
12
1
1
1
288
13
14
1
64
1
66
1
1
1
1
280
4
24
302
1
1
1
1
5
1
1
370
4
142
106
1
1
1
1
1
115
1
1
633
1
723
1
25
2
10
867
1
1
1
175
176
705
3
720
4
1
1030
542
12
139
1
1
1
296
4
13
1
56
77
1
1209
58
1
1
1
3
1
1
1
1
43
1338
65
22
1
1
1
709
1
709
266
5
...

result:

ok 80000 numbers

Test #58:

score: 0
Accepted
time: 211ms
memory: 183396kb

input:

300000
add a
add b
add c
add d
add e
get 2
add e
get 3
add f
add g
add h
add i
get 7
add j
add k
get 11
add l
add m
add n
add o
add p
add q
add r
add s
add t
get 14
get 18
add u
add v
get 4
add w
get 1
add x
get 17
add y
add a
get 11
add b
add c
get 29
add d
add e
add f
get 11
get 22
add g
add h
add...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
5
1
1
1
5
1
1
4
4
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
7
1
1
1
1
4
8
1
1
1
1
8
1
5
1
3
6
1
9
1
1
1
1
7
1
1
1
1
1
11
8
1
1
1
9
1
12
1
13
1
13
1
1
1
4
11
13
1
1
1
1
1
1
1
4
5
1
15
1
13
7
13
1
1
1
14
9
1
1
16
5
1...

result:

ok 80000 numbers

Test #59:

score: 0
Accepted
time: 223ms
memory: 181924kb

input:

300000
add a
add b
add c
add d
add e
add f
add g
add h
add i
add j
add k
add l
add m
get 1
add m
add n
add o
add p
add q
add r
add s
add t
add u
add v
add w
add x
add y
add a
add b
add c
add d
add e
add f
add g
add h
add i
add j
add k
add l
add m
add n
add o
add p
add q
add r
add s
add t
add u
add v...

output:

1
1
1
1
1
4
1
12
11
17
21
22
7
1
24
1
31
1
20
1
1
1
38
39
1
40
1
1
1
1
38
1
54
1
1
57
1
1
60
63
1
1
1
1
69
1
1
1
1
75
79
45
1
1
1
84
1
1
1
1
1
1
102
1
1
1
1
107
3
1
1
1
1
110
30
1
1
70
131
126
1
1
1
1
2
1
149
163
1
1
1
2
1
176
1
1
1
6
4
1
1
185
66
1
1
1
198
195
1
5
2
1
1
1
1
1
6
1
219
3
1
1
1
1
1
1
...

result:

ok 80000 numbers

Test #60:

score: 0
Accepted
time: 761ms
memory: 186920kb

input:

300000
add e
get 1
add i
add d
get 2
add d
add i
get 5
add b
add g
add b
get 7
add b
get 7
add d
add y
add y
get 8
add f
add a
add f
add a
add a
add f
add a
get 5
add h
add c
add c
add h
add c
add c
add h
get 21
add d
add i
add d
get 5
add y
add d
get 11
add c
add c
get 8
add f
add a
get 1
add b
add...

output:

1
1
3
3
6
4
2
1
6
2
4
8
3
11
2
1
1
1
3
3
1
2
1
2
4
2
1
1
5
5
5
3
16
6
5
1
2
6
6
1
1
30
1
3
7
1
2
36
1
1
1
1
1
1
1
17
2
1
1
17
1
3
10
1
11
3
1
18
50
7
2
1
2
1
2
2
7
1
1
1
2
4
4
4
1
2
1
1
4
1
1
1
1
1
3
1
1
3
3
1
5
6
1
5
6
1
17
1
1
17
6
3
1
11
1
1
1
3
17
1
1
6
1
6
1
2
2
12
1
2
2
2
7
12
1
1
1
1
7
8
1
1
...

result:

ok 80000 numbers

Test #61:

score: 0
Accepted
time: 726ms
memory: 185676kb

input:

300000
add y
get 1
add h
add x
add x
add h
add x
get 1
add g
add w
add w
add g
add w
add w
add g
add w
add g
add w
get 16
add s
add c
add s
add c
get 16
add q
add q
add a
add q
add q
add a
add q
add a
add q
add q
add a
add q
add q
get 26
add n
get 11
add x
add h
add x
add x
add h
add x
add h
get 41
...

output:

1
2
6
8
21
1
25
29
18
12
3
15
3
26
1
1
46
65
41
3
28
48
7
35
61
24
4
1
26
6
27
50
133
31
140
142
4
1
1
167
174
107
66
175
25
44
17
123
127
210
214
18
1
135
32
224
4
87
6
87
234
239
4
245
58
1
2
260
38
174
9
175
9
67
5
42
294
112
185
317
46
198
78
82
354
135
223
2
1
32
32
232
12
241
393
35
2
254
158
...

result:

ok 80000 numbers

Test #62:

score: 0
Accepted
time: 197ms
memory: 46808kb

input:

300000
add a
add b
add a
add a
get 2
add a
get 5
add x
add x
get 6
add z
add y
get 6
add z
add a
get 3
add x
add x
add y
get 12
add r
add s
add r
add r
add s
get 9
get 19
add o
add o
add p
add o
get 5
get 23
add l
get 24
add a
add z
add z
add a
add z
get 23
get 1
get 8
add a
add z
add z
add a
add z
...

output:

1
3
2
1
3
9
1
12
1
15
1
1
10
1
2
29
13
2
14
3
36
3
20
48
1
10
29
29
2
3
3
5
32
6
33
2
3
65
6
2
69
7
5
77
36
8
1
4
52
10
5
1
8
44
9
11
2
11
10
59
59
9
6
48
63
3
117
8
6
42
3
42
9
12
59
11
11
5
12
82
8
4
84
154
15
88
11
54
36
2
92
55
18
6
16
177
19
9
13
15
15
20
5
204
19
12
209
17
212
5
23
23
6
72
124...

result:

ok 80000 numbers

Test #63:

score: 0
Accepted
time: 156ms
memory: 41792kb

input:

300000
add a
add b
add a
add a
add b
add a
get 4
add z
get 6
get 5
add a
add z
get 3
add y
get 10
add y
add x
add x
get 6
add z
add y
add y
add z
add y
add y
get 8
get 16
add o
add n
get 16
add v
add w
add v
add v
get 19
add a
get 1
add r
add r
get 10
add x
get 25
add z
add z
add a
add z
add z
add a...

output:

1
1
1
2
3
2
4
13
5
1
9
4
1
11
12
25
1
3
4
9
16
8
13
39
15
23
16
55
26
11
21
30
30
63
33
19
30
16
20
3
36
15
37
36
13
41
41
37
22
6
29
46
46
47
26
48
49
20
4
53
37
8
53
46
47
19
115
5
3
118
58
123
37
56
63
37
64
8
42
69
24
10
76
66
71
161
72
81
13
12
16
16
167
66
53
27
69
85
91
92
85
83
186
91
189
57...

result:

ok 80000 numbers

Test #64:

score: 0
Accepted
time: 139ms
memory: 42896kb

input:

300000
add x
add y
get 1
get 2
add w
get 1
add x
add w
add x
add w
get 7
add u
add t
add u
add t
get 4
add w
add v
add w
get 10
get 14
get 8
get 2
add u
get 4
add t
add s
add t
get 16
get 17
add r
get 16
add p
add o
add p
add o
add p
get 17
add l
add m
add l
get 5
get 22
add k
get 12
add v
get 28
ge...

output:

1
1
1
4
2
2
7
7
3
5
8
6
9
12
6
14
2
15
15
8
18
15
15
21
12
16
18
28
8
30
33
24
5
35
36
39
38
36
5
45
31
40
7
44
49
14
49
9
26
10
6
36
56
59
49
60
59
61
61
61
61
41
54
60
10
3
35
67
52
69
22
6
76
77
56
15
80
77
44
81
26
73
90
22
32
71
83
95
97
17
104
12
82
104
90
27
99
109
106
110
111
26
90
37
111
42...

result:

ok 80000 numbers

Test #65:

score: 0
Accepted
time: 232ms
memory: 181660kb

input:

300000
add c
get 1
add b
get 2
add a
get 3
add a
get 2
add b
add b
get 1
add x
add x
add x
add x
get 6
get 2
get 1
add b
add b
add b
get 1
get 2
add p
get 6
add s
get 2
add y
add y
get 2
add q
add q
add q
add q
get 2
add u
add u
add u
add u
get 14
add y
add y
get 24
add b
get 8
add g
add g
get 15
ge...

output:

1
2
2
1
5
10
9
1
12
13
10
4
12
8
4
27
22
24
22
13
35
17
10
48
50
4
11
55
33
9
53
1
73
15
1
84
71
1
76
47
1
1
1
1
71
101
115
75
114
1
1
1
115
129
2
131
1
118
56
56
121
31
1
85
136
2
143
39
51
2
1
33
1
105
150
100
176
1
190
2
1
2
1
73
2
212
214
1
1
213
214
190
1
186
1
217
219
228
3
1
1
236
1
232
1
1
1...

result:

ok 80000 numbers

Test #66:

score: 0
Accepted
time: 221ms
memory: 183716kb

input:

300000
add v
add v
add v
add v
get 1
add r
add r
add r
add r
add r
add r
add r
add r
add r
add r
get 2
add m
get 2
add q
add q
add q
add q
add q
add q
add q
get 2
get 5
add t
get 4
add d
add d
get 2
add p
add p
add p
add p
get 24
add s
add s
add s
get 19
add e
add e
add e
add e
add e
add e
add e
get...

output:

4
9
5
16
2
18
6
29
17
10
44
50
34
56
58
49
52
9
50
72
72
8
29
64
43
67
83
59
32
64
100
79
47
70
96
86
120
77
6
69
103
142
101
44
66
125
129
98
119
93
153
157
153
2
13
173
174
160
180
136
169
187
174
21
142
130
165
185
97
193
111
192
203
5
70
41
204
211
181
187
221
217
112
116
13
1
113
231
100
14
187...

result:

ok 80000 numbers

Test #67:

score: 0
Accepted
time: 219ms
memory: 181440kb

input:

300000
add e
get 1
add d
get 1
add d
add d
add d
add d
add d
add d
get 1
add x
add x
add x
add x
add x
add x
add x
get 10
add q
add q
get 13
add w
add w
get 19
add s
add s
add s
add s
add s
add s
add s
add s
add s
add s
get 25
add i
get 9
get 1
add a
add a
get 26
add v
add v
add v
add v
add v
add v
...

output:

1
1
7
14
8
12
22
30
30
9
10
39
16
42
10
2
41
46
14
35
34
53
31
24
63
31
38
13
46
66
22
37
71
10
76
34
59
63
71
93
11
63
103
108
110
109
113
44
118
107
78
47
49
102
124
111
124
103
131
35
2
19
128
154
155
148
169
55
153
37
19
7
185
151
204
156
66
215
217
206
221
85
141
231
3
133
154
169
53
90
251
221...

result:

ok 80000 numbers

Test #68:

score: 0
Accepted
time: 175ms
memory: 95464kb

input:

300000
add t
get 1
add s
get 2
add r
get 2
add q
add q
add q
get 1
add q
get 2
get 6
add n
get 8
add q
get 8
add l
add l
add l
get 8
add k
add k
get 8
add h
add h
add h
add h
add h
add h
get 14
get 14
add h
add h
add h
add h
add h
add h
add h
get 11
add o
add o
add o
add o
add o
add o
get 3
add t
ad...

output:

1
2
3
3
3
6
3
8
9
12
15
12
5
26
36
35
27
38
39
35
36
43
7
7
55
58
71
3
74
68
85
86
93
71
51
65
9
104
109
115
114
115
11
121
115
27
109
137
118
123
89
147
19
125
132
156
120
112
162
110
169
8
57
144
131
184
96
185
170
80
191
202
35
188
199
204
209
205
213
196
221
203
181
223
101
95
178
1
121
109
28
4...

result:

ok 80000 numbers

Test #69:

score: 0
Accepted
time: 240ms
memory: 89788kb

input:

300000
add g
get 1
add t
add f
get 2
add d
add f
get 1
add t
get 1
get 1
add f
get 2
get 6
get 1
add u
get 3
get 1
get 5
add f
get 3
add t
add f
add d
get 8
add f
get 2
get 3
get 13
get 6
add t
get 11
get 2
add d
get 13
get 13
get 6
add s
get 3
get 5
add e
get 17
get 16
get 11
add t
get 13
get 11
ad...

output:

1
1
1
2
1
2
4
1
1
2
1
1
1
3
1
7
1
1
3
8
2
1
2
2
4
4
1
1
1
1
1
1
11
12
1
6
3
3
13
2
2
7
14
1
7
1
1
8
2
1
4
8
1
1
4
2
1
4
2
2
9
1
1
1
19
1
1
1
22
5
3
5
3
6
3
1
24
24
1
3
6
3
2
2
1
1
7
4
2
4
1
1
1
4
1
4
1
2
32
8
1
1
17
1
17
1
1
2
9
1
9
19
1
2
39
1
5
1
10
2
1
10
10
1
1
1
3
11
3
45
11
1
46
1
12
46
6
1
48...

result:

ok 220000 numbers

Test #70:

score: 0
Accepted
time: 339ms
memory: 134224kb

input:

300000
add i
add e
get 2
get 1
add h
get 3
add n
add g
add c
add g
add e
get 8
get 7
get 7
add g
add c
add g
add n
get 6
add h
add d
add h
add u
get 16
add a
get 15
add c
get 18
get 3
add h
add o
add h
add d
get 2
get 19
add c
add a
add c
get 25
add b
add f
get 14
add o
add h
add d
add h
add v
get 4...

output:

1
1
2
2
4
2
1
8
2
5
1
5
6
3
1
4
8
8
2
1
9
2
5
22
1
12
12
3
24
1
3
3
7
1
2
7
1
1
4
1
1
2
4
1
41
5
1
5
24
6
2
6
1
6
6
13
1
1
54
27
1
1
3
58
2
59
15
60
60
8
2
65
1
4
8
1
2
9
36
1
1
1
19
2
1
2
2
82
20
10
10
5
11
91
23
1
47
1
3
48
97
6
24
1
1
51
51
6
51
1
26
3
3
1
54
109
1
3
55
1
56
2
3
57
1
118
2
1
60
1...

result:

ok 150000 numbers

Test #71:

score: 0
Accepted
time: 428ms
memory: 183968kb

input:

300000
add v
add i
get 1
add u
add b
add u
add h
add u
add s
add u
add h
add u
add b
add u
add h
get 14
add o
add a
add o
add b
get 7
add u
add b
add u
add h
get 2
get 15
add u
add s
add u
add h
add u
add b
add u
add h
add u
add m
add u
add h
add u
add b
get 23
add u
add h
add u
get 38
add s
add u
a...

output:

1
7
1
5
1
1
1
1
1
2
27
1
29
1
4
39
19
2
22
23
6
6
6
53
1
29
7
1
4
2
73
9
1
1
21
1
6
106
3
7
113
7
14
15
1
31
62
2
2
17
70
2
2
2
1
20
1
1
172
1
2
23
23
1
195
3
6
12
3
1
1
7
109
220
3
2
116
7
236
4
1
244
1
124
251
32
32
2
16
2
4
65
1
4
134
1
1
4
279
4
1
1
1
9
4
2
5
1
5
78
315
10
2
1
5
2
1
10
1
1
5
21
...

result:

ok 80000 numbers

Test #72:

score: 0
Accepted
time: 244ms
memory: 84036kb

input:

300000
add a
get 1
get 1
get 1
get 1
add a
get 2
get 2
get 1
get 1
add a
get 3
get 1
get 3
get 2
get 3
add z
get 2
add a
add z
get 4
get 5
get 1
add y
get 2
get 6
get 4
get 5
get 3
get 6
add a
get 5
get 4
get 8
get 6
get 1
add a
get 5
get 4
get 3
get 6
add z
add z
get 1
add y
get 2
add z
get 6
get 1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
4
3
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
5
1
5
1
1
1
3
1
1
1
9
2
1
2
10
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
4
2
1
1
1
1
4
2
1
1
1
5
1
1
16
5
1
1
2
3
3
6
2
1
1
11
1
1
2
1
1
11
3
1
1
2
12
1
3
1
1
6
2
3
1
1
1
1
7
1
2
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
3
1
1
1
1
1
4...

result:

ok 220000 numbers

Test #73:

score: 0
Accepted
time: 320ms
memory: 135992kb

input:

300000
add a
get 1
add a
add a
add z
get 3
get 2
get 2
add a
get 4
add z
get 4
get 4
add z
get 7
get 2
add a
add a
get 1
get 3
get 4
add z
get 10
add v
get 6
add a
add z
get 3
add z
get 2
get 5
get 13
add a
add z
get 1
add w
get 12
get 8
add z
get 18
get 6
add z
get 16
get 1
add v
get 1
add y
add z
...

output:

1
1
1
1
1
1
1
4
1
3
1
1
5
1
2
2
1
1
5
1
1
9
1
1
6
2
1
2
1
1
1
1
15
1
1
1
16
1
1
6
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
1
5
1
11
11
1
3
1
1
2
12
2
1
1
1
1
1
1
1
38
1
1
1
2
1
1
2
1
8
1
2
2
3
2
1
1
4
8
2
8
1
1
2
1
1
1
1
1
1
1
1
2
1
1
5
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
67
1
1
1
1
12
24
1...

result:

ok 150000 numbers

Test #74:

score: 0
Accepted
time: 413ms
memory: 184576kb

input:

300000
add a
get 1
get 1
get 1
add a
add a
get 2
add z
add a
add z
get 4
add z
add a
add a
get 8
get 2
add y
add y
add z
add y
add z
add z
get 8
get 11
add z
add a
add z
add z
add a
get 17
add z
add a
get 22
add q
add p
add p
add q
get 7
add a
get 26
add z
add a
add z
get 19
get 20
add z
get 18
add ...

output:

1
1
1
1
1
1
2
1
1
1
11
1
1
1
1
1
1
1
1
1
2
24
1
2
1
1
1
1
1
1
1
1
10
1
1
1
1
1
2
1
1
3
2
2
13
1
1
1
2
1
1
1
1
2
2
34
1
1
54
55
1
1
1
1
2
1
1
1
1
1
3
1
1
6
1
1
1
1
1
3
2
1
1
1
3
1
1
1
1
1
1
1
1
1
4
4
1
1
1
5
1
2
2
1
1
1
1
3
1
1
1
1
1
1
1
3
1
1
25
1
149
1
2
2
1
6
3
3
1
1
13
1
1
1
1
3
1
1
2
1
2
4
1
1
2...

result:

ok 80000 numbers

Test #75:

score: 0
Accepted
time: 219ms
memory: 88048kb

input:

300000
add a
get 1
get 1
get 1
add a
get 2
get 2
get 1
get 1
get 2
get 2
get 2
add a
get 3
get 3
get 1
add z
get 1
get 1
get 4
add z
get 5
get 4
get 4
get 1
add z
get 6
get 5
get 6
add y
get 7
get 2
get 7
add x
get 1
get 2
get 8
add x
get 1
get 8
get 9
get 6
add w
get 7
get 3
add z
get 6
get 7
add a...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
3
2
2
2
1
4
1
1
4
1
1
4
4
5
1
1
1
1
6
6
2
1
2
7
5
1
5
1
3
1
6
6
1
2
10
6
7
2
1
11
1
11
11
11
3
11
3
2
2
1
1
13
13
13
13
4
1
14
14
10
1
15
1
15
3
3
16
5
1
16
16
16
17
11
11
18
3
1
6
18
3
6
12
1
19
19
6
13
3
13
3
20
1
7
1
3
1
21
21
7
8
2
15
22
8
15
15
3
24
1
4
1...

result:

ok 220000 numbers

Test #76:

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

input:

300000
add a
get 1
get 1
add a
get 2
get 2
add a
get 3
get 3
add z
get 4
get 3
get 3
get 3
add z
add y
add y
add z
get 6
add a
add z
get 2
add y
get 10
get 7
add y
add x
get 2
add a
add a
get 1
add v
get 5
get 16
get 9
get 9
add t
get 5
add z
get 5
add y
get 19
get 16
add y
add x
get 9
add a
get 8
a...

output:

1
1
1
1
1
1
2
2
2
2
1
2
6
3
1
5
1
8
8
8
1
2
6
3
1
1
4
4
1
8
13
2
2
1
5
5
1
12
19
19
19
3
21
1
2
22
8
2
9
1
28
1
2
28
28
5
1
5
20
5
31
32
2
3
1
22
1
11
35
3
6
12
12
3
12
13
13
2
1
14
7
43
7
1
1
4
15
15
4
32
32
33
17
4
52
52
1
54
54
1
5
4
56
19
9
2
10
1
1
5
10
1
61
61
62
63
5
1
43
64
66
66
67
1
23
3
1...

result:

ok 150000 numbers

Test #77:

score: 0
Accepted
time: 385ms
memory: 183624kb

input:

300000
add a
add b
get 1
add a
add z
get 4
get 3
add z
add y
add y
add z
add z
add y
add y
add z
add y
add z
get 13
add u
add t
add u
add t
get 2
get 18
get 13
add x
get 17
add r
add q
get 20
add a
get 8
get 3
add y
get 21
add p
get 21
add y
add z
add z
add y
add z
add y
add y
add z
get 31
get 17
ad...

output:

1
2
2
7
1
9
3
10
1
1
3
11
2
16
16
3
2
21
1
1
4
18
28
19
5
1
10
10
3
1
2
2
12
12
1
28
1
8
2
33
56
2
57
1
10
3
66
22
11
24
47
12
24
12
25
1
78
26
13
1
13
1
84
1
7
86
58
89
2
15
93
63
94
16
95
1
8
98
2
34
69
35
106
4
72
5
109
73
73
75
37
112
5
38
19
3
5
1
1
1
1
5
130
132
88
1
90
23
1
23
11
6
143
47
1
4...

result:

ok 80000 numbers

Test #78:

score: 0
Accepted
time: 383ms
memory: 83904kb

input:

300000
add n
get 1
add h
get 2
get 2
get 2
add m
get 2
add m
get 4
get 4
get 1
get 1
get 4
add f
get 5
get 5
get 4
add l
add g
get 2
get 7
add j
get 5
get 5
add k
get 8
get 7
add c
get 2
get 1
add j
get 9
get 8
add g
add b
get 7
add f
get 8
add d
get 12
get 10
get 7
add e
get 11
get 11
add m
get 17
...

output:

1
1
1
1
1
3
1
1
1
3
1
3
2
1
4
5
3
3
6
1
4
4
7
8
5
6
9
9
3
1
11
4
4
11
2
2
7
4
12
8
12
7
13
8
8
4
1
14
14
14
1
14
5
15
9
5
9
9
9
9
10
17
1
17
3
17
18
18
19
19
19
2
7
2
7
7
7
4
20
20
4
2
1
13
21
21
8
21
4
4
2
13
8
13
4
22
22
2
14
1
2
3
23
3
2
24
14
14
9
24
5
15
3
1
3
25
16
16
16
10
1
1
3
1
17
6
4
3
29...

result:

ok 220000 numbers

Test #79:

score: 0
Accepted
time: 547ms
memory: 146892kb

input:

300000
add w
get 1
add a
add v
get 3
get 2
add u
get 4
get 4
add y
get 3
add t
add y
get 7
add u
get 8
add t
add y
get 8
add q
add q
get 1
get 5
add z
add u
add z
add u
get 15
add m
add r
get 10
get 13
add p
get 16
add x
get 20
add s
get 19
add o
get 18
get 21
add w
get 19
add i
get 8
add v
get 5
ad...

output:

1
2
2
1
3
3
2
3
6
1
2
10
7
7
4
4
8
5
5
14
1
5
3
1
1
17
11
1
2
20
12
12
21
1
1
22
3
14
23
1
25
25
1
1
26
27
27
17
17
6
6
11
32
4
19
3
21
4
3
22
37
39
5
5
24
25
9
43
10
28
46
17
17
3
6
29
18
30
30
4
51
7
32
2
53
53
58
22
8
8
13
4
37
4
14
14
63
64
5
5
5
40
41
5
25
5
68
1
5
27
9
16
3
72
73
17
1
1
17
46
...

result:

ok 150000 numbers

Test #80:

score: 0
Accepted
time: 793ms
memory: 186324kb

input:

300000
add s
add d
add s
add s
get 1
add a
add p
add a
add p
get 6
add n
add y
get 6
add m
add m
get 8
add z
add o
add z
get 1
add p
add p
add a
add p
add a
add p
get 12
add r
get 16
add c
add r
add r
add c
add r
add c
add r
add r
add c
get 12
add q
add q
get 27
get 33
add i
add x
add i
add x
add x
...

output:

3
5
6
4
3
1
1
2
1
21
5
1
2
13
45
18
48
18
3
21
14
3
39
40
65
69
26
46
1
47
48
80
19
19
4
98
5
1
100
38
64
38
14
106
69
69
1
16
43
16
16
120
121
121
121
6
6
6
126
11
50
131
82
11
83
51
6
140
142
143
88
12
21
93
155
1
97
60
2
1
22
37
99
2
8
165
168
168
103
64
8
15
9
3
174
1
25
178
5
41
1
181
68
181
26...

result:

ok 80000 numbers

Test #81:

score: 0
Accepted
time: 147ms
memory: 36608kb

input:

300000
add z
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1
get 1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 299999 numbers

Test #82:

score: 0
Accepted
time: 104ms
memory: 59980kb

input:

300000
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a...

output:

1

result:

ok 1 number(s): "1"

Test #83:

score: 0
Accepted
time: 105ms
memory: 47016kb

input:

300000
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a...

output:

299999

result:

ok 1 number(s): "299999"

Test #84:

score: 0
Accepted
time: 144ms
memory: 238488kb

input:

300000
add a
add e
add g
add i
add a
add d
add j
add o
add q
add z
add v
add o
add c
add j
add y
add b
add x
add b
add j
add r
add d
add p
add x
add g
add o
add o
add s
add o
add p
add n
add p
add p
add p
add y
add n
add d
add g
add r
add r
add v
add m
add a
add c
add p
add a
add y
add u
add k
add q...

output:

1

result:

ok 1 number(s): "1"

Test #85:

score: 0
Accepted
time: 186ms
memory: 239836kb

input:

300000
add o
add q
add q
add u
add y
add h
add c
add o
add w
add d
add f
add q
add l
add w
add f
add i
add d
add n
add x
add l
add t
add f
add i
add u
add j
add i
add t
add h
add u
add b
add v
add y
add z
add j
add w
add h
add w
add a
add d
add e
add n
add e
add p
add v
add v
add l
add l
add i
add q...

output:

11533

result:

ok 1 number(s): "11533"

Test #86:

score: 0
Accepted
time: 596ms
memory: 239244kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #87:

score: 0
Accepted
time: 269ms
memory: 103620kb

input:

300000
add a
get 1
get 1
add a
get 2
get 1
add z
get 3
get 1
add b
get 4
get 2
add z
get 5
get 2
add a
get 6
get 3
add z
get 7
get 3
add c
get 8
get 4
add z
get 9
get 4
add a
get 10
get 5
add z
get 11
get 5
add b
get 12
get 6
add z
get 13
get 6
add a
get 14
get 7
add z
get 15
get 7
add d
get 16
get ...

output:

1
1
1
1
2
1
2
1
3
1
3
1
4
1
4
1
5
1
5
1
6
1
6
1
7
1
7
1
8
1
8
1
9
1
9
1
10
1
10
1
11
1
11
1
12
1
12
1
13
1
13
1
14
1
14
1
15
1
15
1
16
1
16
1
17
1
17
1
18
1
18
1
19
1
19
1
20
1
20
1
21
1
21
1
22
1
22
1
23
1
23
1
24
1
24
1
25
1
25
1
26
1
26
1
27
1
27
1
28
1
28
1
29
1
29
1
30
1
30
1
31
1
31
1
32
1
32
...

result:

ok 200000 numbers

Test #88:

score: 0
Accepted
time: 203ms
memory: 48052kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #89:

score: 0
Accepted
time: 152ms
memory: 34836kb

input:

300000
add a
get 1
get 1
add a
get 2
get 1
add z
get 3
get 1
add b
get 4
get 2
add z
get 5
get 2
add a
get 6
get 3
add z
get 7
get 3
add c
get 8
get 4
add z
get 9
get 4
add a
get 10
get 5
add z
get 11
get 5
add b
get 12
get 6
add z
get 13
get 6
add a
get 14
get 7
add z
get 15
get 7
add d
get 16
get ...

output:

1
1
1
1
2
1
2
1
3
1
3
1
4
1
4
1
5
1
5
1
6
1
6
1
7
1
7
1
8
1
8
1
9
1
9
1
10
1
10
1
11
1
11
1
12
1
12
1
13
1
13
1
14
1
14
1
15
1
15
1
16
1
16
1
17
1
17
1
18
1
18
1
19
1
19
1
20
1
20
1
21
1
21
1
22
1
22
1
23
1
23
1
24
1
24
1
25
1
25
1
26
1
26
1
27
1
27
1
28
1
28
1
29
1
29
1
30
1
30
1
31
1
31
1
32
1
32
...

result:

ok 200000 numbers

Test #90:

score: 0
Accepted
time: 310ms
memory: 97464kb

input:

300000
add a
get 1
get 1
add a
get 2
get 1
add z
get 3
get 1
add b
get 4
get 1
add z
get 5
get 3
add y
get 4
get 5
add y
get 6
get 6
add b
get 7
get 3
add z
get 9
get 4
add a
get 10
get 9
add z
get 11
get 10
add b
get 12
get 3
add z
get 13
get 3
add a
get 14
get 4
add z
get 15
get 14
add c
get 15
ge...

output:

1
1
1
1
2
1
2
1
3
3
3
2
4
2
4
1
5
1
5
1
6
1
6
1
7
1
7
1
8
2
8
1
9
2
9
2
10
2
10
1
11
1
11
3
12
12
12
6
13
3
13
1
14
1
14
7
15
4
15
4
16
2
16
1
17
1
17
2
18
1
18
1
19
1
19
1
20
1
20
2
21
1
21
1
22
1
22
1
23
6
23
1
24
1
24
3
25
1
25
3
26
1
26
1
27
6
27
1
28
2
28
7
29
1
29
2
30
3
30
4
31
2
31
1
32
1
32...

result:

ok 200000 numbers

Test #91:

score: 0
Accepted
time: 188ms
memory: 38260kb

input:

300000
add a
get 1
get 1
add a
get 2
get 2
add z
get 3
get 3
add b
get 4
get 3
add y
get 4
get 2
add a
get 6
get 3
add z
get 7
get 3
add c
get 8
get 7
add y
get 8
get 7
add z
get 9
get 7
add x
get 9
get 5
add b
get 12
get 3
add z
get 13
get 7
add u
get 8
get 3
add z
get 15
get 12
add c
get 15
get 16...

output:

1
1
1
1
2
1
2
2
3
1
3
1
4
1
4
2
5
2
5
3
6
1
6
1
7
7
7
1
8
2
8
1
9
1
9
4
10
1
10
1
11
1
11
1
12
1
12
12
13
1
13
1
14
1
14
2
15
2
15
1
16
1
16
1
17
1
17
1
18
1
18
1
19
1
19
2
20
5
20
2
21
3
21
3
22
1
22
1
23
2
23
1
24
2
24
1
25
12
25
2
26
2
26
2
27
2
27
2
28
3
28
1
29
1
29
1
30
2
30
2
31
2
31
3
32
2
3...

result:

ok 200000 numbers

Test #92:

score: 0
Accepted
time: 397ms
memory: 134204kb

input:

300000
add a
get 1
add a
get 2
add z
get 2
add b
get 4
add y
get 4
add y
get 4
add x
get 7
add b
get 7
add w
get 6
add w
get 6
add v
get 2
add b
get 12
add u
get 8
add u
get 8
add t
get 12
add c
get 6
add z
get 17
add s
get 10
add r
get 13
add x
get 2
add y
get 20
add q
get 15
add x
get 2
add a
get ...

output:

1
1
1
2
3
3
2
4
5
5
1
6
7
7
2
1
9
9
5
2
11
3
3
3
1
13
3
2
3
15
16
8
1
17
2
18
9
1
20
5
3
2
11
11
11
5
24
12
25
1
13
1
13
27
2
3
1
3
30
8
1
2
32
32
33
33
34
17
17
2
18
1
4
19
9
5
19
1
1
20
10
2
42
5
1
43
5
44
1
1
46
11
23
47
24
24
6
12
1
25
1
51
52
52
1
3
27
3
2
55
56
1
28
57
3
7
1
59
60
7
30
31
62
8...

result:

ok 150000 numbers

Test #93:

score: 0
Accepted
time: 208ms
memory: 41868kb

input:

300000
add a
get 1
add a
get 1
add z
get 1
add b
get 2
add z
get 5
add y
get 4
add x
get 6
add b
get 8
add y
get 9
add z
get 9
add v
get 2
add b
get 6
add z
get 6
add a
get 14
add t
get 9
add w
get 12
add y
get 10
add a
get 18
add r
get 16
add a
get 19
add q
get 13
add w
get 4
add z
get 8
add c
get ...

output:

1
1
1
1
3
3
2
2
2
5
1
1
1
7
8
2
1
9
2
10
5
1
1
12
6
3
1
14
3
8
2
8
2
4
18
5
9
1
2
5
5
3
2
2
5
6
12
12
25
25
26
13
13
7
2
14
7
15
15
15
31
31
3
3
33
4
3
2
17
8
9
18
4
9
9
4
39
4
40
5
4
20
21
5
5
5
22
44
2
45
5
46
1
5
4
4
49
24
5
4
6
6
6
52
53
6
13
14
55
14
56
56
7
57
7
58
29
59
7
2
7
30
31
62
16
16
6...

result:

ok 150000 numbers

Test #94:

score: 0
Accepted
time: 578ms
memory: 239128kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

2
9
1
37250
145
73
9
72
4
1164
582
9312
149007
18626
145
18
18
9
291
18
9
36
1
18626
9313
74507
37253
73
73
74508
4657
36
73
37254
37254
74509
291
9
2328
149020
36
2328
2328
582
1164
149023
9
291
18
73
18
74513
74513
18628
1164
72
582
582
4657
18
9
146
2
149032
1164
1164
1164
74517
37259
291
2328
14...

result:

ok 1000 numbers

Test #95:

score: 0
Accepted
time: 205ms
memory: 49064kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

37250
74500
149002
18499
18621
17729
18603
18503
18573
12502
8966
17283
18626
18625
18039
149008
17973
18610
18434
18623
18613
17976
18625
17609
37253
18104
18615
74507
18623
16975
12543
5535
16965
18469
149018
149018
18625
17014
18458
18497
74510
18587
37255
149022
18626
16112
18627
18628
18103
186...

result:

ok 1000 numbers

Test #96:

score: 0
Accepted
time: 187ms
memory: 38732kb

input:

300000
add a
get 1
add a
get 2
add z
get 1
add b
get 4
add y
get 1
add a
get 2
add z
get 2
add b
get 8
add y
get 8
add w
get 8
add y
get 5
add b
get 9
add z
get 13
add u
get 12
add y
get 14
add w
get 10
add w
get 15
add x
get 17
add w
get 17
add x
get 16
add q
get 12
add q
get 12
add p
get 16
add a
...

output:

1
1
1
2
1
1
2
2
5
2
1
1
7
2
8
4
4
4
5
10
11
11
3
1
1
13
14
14
4
7
2
2
17
17
1
9
2
1
10
1
2
5
22
22
23
6
24
24
12
1
13
3
6
14
14
28
29
29
15
15
31
31
16
8
2
17
4
2
17
18
18
4
37
1
5
5
2
20
2
20
41
1
42
42
43
11
22
1
1
23
46
46
2
47
6
6
49
2
12
3
6
6
13
13
13
2
54
3
1
7
7
28
57
57
4
3
59
7
15
30
7
15
...

result:

ok 150000 numbers

Test #97:

score: 0
Accepted
time: 194ms
memory: 37712kb

input:

300000
add a
get 1
add a
get 2
add z
get 3
add a
get 1
add z
get 1
add a
get 2
add z
get 7
add z
get 5
add w
get 9
add a
get 5
add z
get 1
add z
get 9
add z
get 1
add y
get 2
add y
get 14
add w
get 9
add s
get 10
add s
get 11
add v
get 5
add b
get 7
add z
get 4
add y
get 1
add x
get 20
add c
get 24
...

output:

1
1
2
1
1
1
4
4
1
1
3
1
3
2
8
8
9
5
1
1
3
3
1
12
2
13
14
3
2
7
16
4
2
9
1
1
5
19
1
10
2
21
22
22
1
3
24
1
1
6
13
26
27
27
14
14
14
29
15
30
7
31
8
4
8
4
8
8
9
35
2
36
9
4
19
19
10
39
20
5
20
41
42
42
43
11
5
44
1
23
46
6
12
23
6
48
1
25
2
13
51
26
26
13
6
13
27
1
55
7
56
14
7
1
7
58
59
59
15
4
7
2
4...

result:

ok 150000 numbers

Test #98:

score: 0
Accepted
time: 220ms
memory: 38600kb

input:

300000
add a
get 1
add a
get 1
add z
get 3
add a
get 4
add z
get 4
add a
get 6
add x
get 6
add b
get 7
add w
get 9
add a
get 10
add v
get 10
add b
get 8
add z
get 5
add a
get 1
add w
get 12
add w
get 9
add s
get 9
add a
get 2
add w
get 17
add x
get 18
add v
get 17
add q
get 13
add u
get 11
add c
get...

output:

1
1
2
1
1
3
2
4
1
5
1
1
1
4
8
8
1
4
5
5
11
6
1
1
1
13
3
7
15
4
2
2
2
2
2
1
1
19
20
1
5
21
11
1
23
3
6
1
3
13
1
1
27
7
3
28
3
4
30
30
8
4
8
32
33
17
1
34
17
35
9
9
9
2
1
2
19
39
40
20
10
41
21
2
43
43
22
22
1
45
46
23
23
24
12
1
24
3
6
2
12
25
26
26
7
27
54
13
2
55
7
7
57
57
4
3
1
59
60
7
1
15
31
62
...

result:

ok 150000 numbers

Test #99:

score: 0
Accepted
time: 223ms
memory: 38052kb

input:

300000
add a
get 1
add a
get 1
add z
get 3
add a
get 3
add y
get 5
add a
get 1
add y
get 2
add c
get 8
add w
get 6
add w
get 2
add z
get 11
add w
get 9
add x
get 11
add u
get 8
add t
get 14
add c
get 15
add s
get 10
add s
get 11
add v
get 2
add a
get 8
add z
get 4
add y
get 12
add z
get 23
add r
get...

output:

1
1
2
2
1
2
1
4
5
1
6
3
7
7
2
8
9
5
2
1
3
1
12
3
13
7
7
1
4
1
8
8
17
1
2
9
19
1
20
3
1
5
5
1
11
23
12
24
12
13
13
3
13
27
14
28
1
1
30
30
31
2
4
16
2
1
4
34
17
35
36
36
1
9
19
5
2
39
40
20
41
10
42
21
1
3
1
1
45
23
23
6
47
11
12
12
24
6
50
1
3
26
52
1
3
53
27
3
3
3
56
28
14
57
3
29
59
59
60
60
30
4
...

result:

ok 150000 numbers

Test #100:

score: 0
Accepted
time: 217ms
memory: 40044kb

input:

300000
add a
get 1
add a
get 2
add z
get 1
add b
get 1
add z
get 3
add a
get 6
add x
get 6
add b
get 7
add w
get 6
add w
get 9
add z
get 11
add w
get 7
add u
get 12
add z
get 13
add t
get 9
add w
get 10
add w
get 14
add s
get 10
add r
get 15
add a
get 19
add q
get 12
add q
get 2
add z
get 23
add r
g...

output:

1
1
1
1
1
3
2
4
5
1
6
6
2
7
8
4
9
9
2
10
11
1
12
6
3
3
1
2
2
15
8
4
8
2
9
1
5
5
1
3
2
11
22
11
1
1
12
12
25
25
13
26
13
1
3
1
2
3
2
15
2
1
32
2
16
4
17
34
17
2
36
4
9
4
4
9
1
39
40
2
10
5
42
42
3
22
22
44
45
23
23
23
11
47
48
6
12
1
50
50
25
2
52
52
13
1
7
14
3
55
3
7
57
57
29
15
59
7
7
60
61
4
15
2...

result:

ok 150000 numbers

Test #101:

score: 0
Accepted
time: 182ms
memory: 38948kb

input:

300000
add a
get 1
add a
get 2
add z
get 2
add b
get 1
add z
get 1
add a
get 4
add z
get 6
add c
get 8
add w
get 6
add w
get 8
add y
get 6
add b
get 3
add y
get 8
add a
get 1
add w
get 13
add z
get 13
add s
get 11
add x
get 16
add v
get 15
add s
get 12
add v
get 19
add w
get 18
add p
get 21
add b
ge...

output:

1
1
1
1
1
1
1
4
5
2
1
2
1
4
4
8
4
5
10
5
5
11
2
6
6
13
7
7
3
2
3
4
3
4
9
9
1
2
4
3
4
11
4
11
11
1
3
6
6
13
4
26
6
27
5
2
29
14
30
5
31
31
7
8
7
5
8
34
8
35
18
3
8
9
9
8
8
39
4
40
41
8
10
4
10
8
44
44
6
45
9
11
6
11
9
48
8
10
50
13
12
11
26
13
13
27
9
27
55
12
28
56
57
57
12
15
29
11
30
13
61
15
62
6...

result:

ok 150000 numbers

Test #102:

score: 0
Accepted
time: 147ms
memory: 37468kb

input:

300000
add a
get 1
add a
get 2
add z
get 1
add b
get 4
add y
get 4
add y
get 2
add z
get 1
add a
get 5
add z
get 9
add w
get 6
add v
get 3
add b
get 1
add x
get 12
add y
get 13
add w
get 14
add y
get 2
add x
get 3
add y
get 16
add r
get 17
add y
get 9
add y
get 4
add x
get 19
add p
get 17
add x
get ...

output:

1
1
1
2
3
1
2
1
5
5
1
3
3
4
4
3
3
9
4
2
4
11
5
4
13
6
14
7
15
15
7
16
17
8
7
7
9
10
5
20
9
9
22
6
11
10
24
24
11
10
6
26
13
8
13
13
29
29
9
14
15
13
12
32
33
16
9
4
17
35
10
12
15
37
3
9
17
39
40
20
18
19
42
16
19
20
10
15
22
45
23
23
47
20
48
23
11
25
50
22
16
51
23
24
5
24
25
54
27
22
56
27
28
28
...

result:

ok 150000 numbers

Test #103:

score: 0
Accepted
time: 157ms
memory: 37956kb

input:

300000
add a
get 1
add a
get 2
add z
get 3
add z
get 4
add y
get 4
add y
get 1
add y
get 7
add y
get 1
add x
get 7
add w
get 10
add x
get 9
add v
get 1
add x
get 13
add v
get 1
add w
get 12
add t
get 12
add t
get 13
add t
get 14
add s
get 12
add r
get 8
add y
get 20
add q
get 11
add z
get 7
add t
ge...

output:

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

result:

ok 150000 numbers

Test #104:

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

input:

300000
add e
get 1
add d
get 2
add c
get 3
add c
get 4
add b
get 3
add z
get 5
add b
get 7
add z
get 4
add w
get 2
add v
get 7
add z
get 9
add v
get 9
add x
get 7
add r
get 5
add t
get 5
add p
get 12
add y
get 12
add n
get 14
add y
get 14
add l
get 8
add q
get 9
add k
get 18
add x
get 17
add h
get 1...

output:

1
2
2
3
5
3
5
8
9
5
9
7
13
11
15
6
17
6
19
14
20
7
23
10
25
13
22
25
26
29
31
31
32
29
20
31
30
11
38
39
38
27
40
31
32
43
40
47
46
19
38
51
52
53
50
3
56
55
52
59
58
61
62
62
63
44
14
28
67
36
1
70
53
69
1
38
60
73
26
78
76
22
6
1
83
75
1
86
1
88
89
27
1
92
1
27
2
75
81
78
98
95
84
97
66
63
2
81
10...

result:

ok 150000 numbers

Test #105:

score: 0
Accepted
time: 281ms
memory: 134888kb

input:

300000
add f
get 1
add e
get 2
add d
get 3
add d
get 4
add c
get 3
add a
get 3
add a
get 3
add y
get 2
add x
get 5
add z
get 5
add v
get 6
add y
get 11
add y
get 9
add u
get 4
add r
get 3
add r
get 11
add x
get 10
add o
get 5
add q
get 11
add s
get 17
add u
get 19
add s
get 18
add r
get 9
add e
get ...

output:

1
2
2
3
5
5
7
8
6
10
7
7
11
14
14
8
17
15
13
11
13
14
1
24
19
26
21
23
29
2
31
32
3
33
13
36
36
38
39
18
35
27
43
38
44
35
24
46
49
49
49
51
52
47
54
56
54
50
56
59
58
62
63
62
62
10
60
38
68
67
62
63
72
71
4
73
58
48
78
34
70
79
76
83
84
67
86
87
66
87
84
85
80
89
46
87
92
97
30
31
98
101
80
89
104...

result:

ok 150000 numbers

Test #106:

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

input:

300000
add g
get 1
add f
get 2
add e
get 1
add f
get 4
add c
get 2
add b
get 2
add a
get 2
add z
get 2
add y
get 3
add y
get 9
add c
get 3
add b
get 12
add y
get 8
add v
get 3
add f
get 11
add c
get 16
add t
get 5
add p
get 3
add p
get 4
add o
get 3
add m
get 5
add o
get 22
add b
get 19
add j
get 5
...

output:

1
2
1
4
5
6
7
8
8
4
5
8
11
1
4
13
17
17
18
20
18
5
23
21
20
25
26
28
28
29
18
31
31
34
27
36
27
37
39
40
35
28
42
44
15
37
47
48
34
46
47
9
51
53
55
56
56
58
55
55
61
61
63
64
65
66
57
66
59
69
68
44
21
67
74
51
76
75
76
80
67
31
83
84
27
81
86
78
85
72
90
87
93
94
84
96
97
98
64
100
89
41
102
96
10...

result:

ok 150000 numbers

Test #107:

score: 0
Accepted
time: 272ms
memory: 136328kb

input:

300000
add h
get 1
add g
get 2
add f
get 3
add f
get 4
add e
get 1
add f
get 5
add b
get 2
add a
get 1
add g
get 7
add f
get 10
add y
get 6
add z
get 8
add y
get 8
add x
get 5
add t
get 3
add t
get 8
add w
get 14
add x
get 12
add s
get 10
add t
get 7
add n
get 2
add m
get 2
add l
get 7
add p
get 7
a...

output:

1
2
2
3
2
6
7
1
2
9
8
9
10
14
14
11
10
15
14
20
21
22
18
24
16
20
27
17
29
27
29
2
17
33
17
23
34
34
39
38
33
40
41
44
45
46
47
19
41
47
39
51
30
54
49
55
55
58
50
30
17
62
23
59
64
43
17
67
68
66
70
71
31
61
75
54
34
77
74
74
25
71
79
77
84
86
86
57
59
88
70
92
93
93
95
63
95
98
98
99
74
101
103
60...

result:

ok 150000 numbers

Test #108:

score: 0
Accepted
time: 284ms
memory: 135940kb

input:

300000
add i
get 1
add h
get 2
add g
get 2
add f
get 3
add f
get 4
add e
get 3
add c
get 4
add d
get 4
add a
get 3
add a
get 2
add h
get 2
add z
get 5
add x
get 10
add c
get 3
add c
get 10
add t
get 2
add s
get 2
add r
get 13
add b
get 14
add q
get 14
add z
get 14
add o
get 15
add y
get 14
add l
get...

output:

1
2
3
3
4
6
5
8
8
1
9
11
6
6
15
16
17
7
18
9
20
10
23
23
19
12
26
28
29
15
31
25
27
33
26
8
35
38
39
34
35
41
43
20
19
46
47
47
49
50
49
48
48
25
53
48
31
55
57
60
41
31
63
64
49
65
33
62
65
70
63
72
73
68
74
6
76
24
69
76
52
3
82
83
61
59
56
87
86
48
54
67
39
19
76
95
86
2
99
87
100
102
102
96
19
7...

result:

ok 150000 numbers

Test #109:

score: 0
Accepted
time: 243ms
memory: 134900kb

input:

300000
add j
get 1
add i
get 1
add i
get 1
add h
get 4
add g
get 1
add h
get 5
add d
get 2
add c
get 3
add c
get 6
add d
get 5
add z
get 4
add a
get 7
add a
get 7
add y
get 8
add z
get 1
add e
get 1
add y
get 8
add t
get 14
add c
get 13
add q
get 16
add d
get 16
add o
get 3
add o
get 3
add m
get 2
a...

output:

1
1
2
3
2
6
7
7
6
10
9
9
11
10
5
11
16
7
19
6
21
21
23
24
12
25
27
28
26
30
22
4
31
33
35
10
37
37
32
28
41
33
40
42
28
41
47
47
40
44
51
48
52
41
53
56
56
58
58
60
58
62
29
34
65
51
21
63
69
63
40
65
73
74
75
45
77
60
72
74
80
68
82
81
85
4
87
88
88
90
8
16
67
36
86
51
91
35
99
97
101
20
65
101
51
...

result:

ok 150000 numbers

Test #110:

score: 0
Accepted
time: 246ms
memory: 135500kb

input:

300000
add k
get 1
add j
get 2
add i
get 1
add j
get 4
add g
get 2
add f
get 3
add f
get 3
add d
get 7
add h
get 1
add e
get 5
add a
get 2
add z
get 3
add z
get 4
add y
get 3
add w
get 2
add v
get 2
add u
get 15
add g
get 18
add v
get 12
add y
get 9
add q
get 2
add p
get 5
add r
get 10
add s
get 7
a...

output:

1
2
1
4
5
5
7
3
6
10
11
11
12
14
15
16
4
15
12
20
21
19
18
24
25
25
26
26
25
29
31
30
33
33
20
31
36
33
39
33
39
41
20
37
39
37
44
48
47
50
48
2
43
54
55
34
57
51
54
60
60
59
58
49
62
3
66
53
69
58
71
31
73
71
70
76
74
1
76
67
79
79
83
84
61
84
76
88
89
88
90
50
92
88
94
78
94
77
49
75
96
97
67
102
...

result:

ok 150000 numbers

Test #111:

score: 0
Accepted
time: 148ms
memory: 49108kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a
add b
add a
add c
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #112:

score: 0
Accepted
time: 181ms
memory: 47608kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add d
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #113:

score: 0
Accepted
time: 221ms
memory: 49396kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #114:

score: 0
Accepted
time: 243ms
memory: 48724kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #115:

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

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #116:

score: 0
Accepted
time: 304ms
memory: 49268kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #117:

score: 0
Accepted
time: 320ms
memory: 49284kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #118:

score: 0
Accepted
time: 363ms
memory: 51340kb

input:

300000
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add f
add a
add b
add a
add c
add a
add b
add a
add d
add a
add b
add a
add c
add a
add b
add a
add e
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #119:

score: 0
Accepted
time: 121ms
memory: 50676kb

input:

300000
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a
add b
add a...

output:

149999
149999

result:

ok 2 number(s): "149999 149999"

Test #120:

score: 0
Accepted
time: 232ms
memory: 238380kb

input:

300000
add a
add b
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a
add a...

output:

299998

result:

ok 1 number(s): "299998"

Test #121:

score: 0
Accepted
time: 147ms
memory: 32960kb

input:

300000
add a
get 1
get 1
add z
get 1
add z
get 3
add x
get 1
get 2
get 4
add x
get 5
get 3
get 1
get 2
add w
get 3
get 1
get 1
get 4
add x
get 1
get 5
get 2
get 1
add t
get 2
add s
get 2
get 2
get 3
get 3
add s
get 3
get 5
add u
get 6
get 2
get 1
add z
get 3
add r
get 5
get 1
get 3
add p
get 8
get 6...

output:

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

result:

ok 290000 numbers

Test #122:

score: 0
Accepted
time: 156ms
memory: 34464kb

input:

300000
add b
add a
get 1
add a
get 1
get 1
get 2
get 1
get 1
get 3
add z
add z
get 4
add w
get 3
get 5
get 1
add y
get 4
get 1
add z
add y
get 1
add z
get 4
add z
get 4
get 9
add a
get 5
get 3
get 1
add x
get 11
get 2
add z
get 7
get 2
get 11
add a
add a
get 16
get 12
add a
get 16
get 16
get 17
get ...

output:

1
1
1
1
1
1
2
4
4
1
2
1
2
1
1
1
1
1
1
3
6
1
1
1
1
8
1
1
1
9
4
1
1
4
1
1
1
1
11
1
1
1
1
1
11
11
11
1
1
11
5
1
5
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
1
1
17
1
1
1
1
2
1
20
1
1
1
2
2
1
1
1
1
2
2
1
1
3
1
10
2
1
1
3
1
10
1
1
1
27
1
28
13
2
1
1
1
14
14
1
1
1
1
7
1
7
33
7
33
1
1
7
1
3
4
1
1
1
1
1
34
1
1
1
...

result:

ok 290000 numbers

Test #123:

score: 0
Accepted
time: 150ms
memory: 34664kb

input:

300000
add b
get 1
get 1
get 1
add b
get 1
get 1
add b
get 2
add z
get 3
get 4
get 1
add z
add a
get 6
get 1
get 3
add a
get 2
add a
get 8
get 7
get 8
add w
get 6
get 9
add z
get 3
add a
get 1
get 2
get 7
add b
add z
get 13
get 12
add a
get 7
get 1
get 10
add b
get 5
add b
get 1
get 2
get 13
add a
g...

output:

1
1
1
1
1
1
1
1
1
2
1
1
1
4
1
4
4
1
1
1
1
1
5
1
1
2
1
1
3
1
1
1
3
3
1
7
1
3
8
1
2
1
1
1
1
1
3
5
1
5
1
1
5
1
1
1
10
11
1
1
1
1
1
1
1
12
7
1
1
1
7
1
13
1
1
1
1
1
1
1
1
18
8
1
1
1
1
1
1
19
1
8
1
21
1
1
1
1
1
21
1
1
1
1
1
1
1
1
1
1
24
1
1
1
1
1
1
1
1
1
1
6
1
26
6
1
1
1
1
1
1
1
1
1
1
28
1
1
1
1
1
1
7
28
...

result:

ok 290000 numbers

Test #124:

score: 0
Accepted
time: 130ms
memory: 35864kb

input:

300000
add e
get 1
add a
get 2
add z
get 1
get 3
get 1
add z
get 4
get 4
get 2
get 3
add a
get 2
add z
get 5
get 4
get 6
add d
get 1
add c
get 7
get 8
get 7
get 2
get 1
add c
get 9
get 8
get 3
add d
get 7
get 5
add a
get 11
add x
get 10
add a
get 8
get 10
add c
get 1
get 4
add a
get 15
get 1
get 15
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
3
3
1
1
2
1
3
1
3
1
4
4
2
4
1
1
1
4
2
1
6
1
7
1
7
1
2
1
1
1
1
7
1
1
1
9
1
1
9
1
1
1
2
1
9
1
1
1
1
10
1
2
1
1
2
1
1
1
1
1
1
13
1
1
1
14
1
1
1
1
2
2
1
1
1
1
15
1
1
1
1
1
1
2
16
1
1
1
1
16
16
1
1
1
2
1
1
2
1
1
1
1
1
1
17
1
1
1
1
1
1
2
2
1
1
18
18
1
1
1
2
...

result:

ok 290000 numbers

Test #125:

score: 0
Accepted
time: 152ms
memory: 35692kb

input:

300000
add a
get 1
add a
get 2
get 2
add a
get 3
get 2
add z
get 4
get 4
get 3
add a
get 1
get 5
get 1
get 5
get 5
add y
get 4
add z
add a
get 5
get 5
get 1
get 1
add a
get 5
get 9
get 7
add x
get 6
add z
get 11
get 2
add a
get 12
add u
add v
get 3
get 3
get 2
add z
get 6
get 1
get 10
add z
get 3
ad...

output:

1
1
1
1
1
2
1
1
2
2
1
2
2
1
1
1
3
1
1
4
3
1
6
1
6
1
2
2
1
5
1
3
8
1
10
1
1
1
11
1
2
12
1
4
1
13
1
1
1
2
1
1
1
1
1
16
1
1
12
6
19
3
2
1
6
1
20
2
7
21
21
1
1
7
3
1
1
14
22
2
22
1
8
1
15
8
4
2
4
4
2
4
2
2
18
9
1
1
1
1
1
9
5
1
5
3
5
31
31
5
1
32
11
32
1
1
3
1
1
2
3
1
1
23
1
1
11
2
6
1
35
36
24
2
37
1
2
...

result:

ok 290000 numbers

Test #126:

score: 0
Accepted
time: 123ms
memory: 35056kb

input:

300000
add a
get 1
get 1
get 1
get 1
get 1
add a
get 2
add b
get 1
get 3
get 2
get 2
add c
get 4
get 4
get 2
add d
add e
get 6
get 6
add f
add g
get 8
get 8
add h
get 1
add i
get 2
get 10
add j
get 9
get 3
get 11
add k
get 7
get 6
get 7
add l
get 3
get 1
get 4
add m
get 7
add n
get 1
get 3
get 3
get...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
...

result:

ok 290000 numbers

Test #127:

score: 0
Accepted
time: 155ms
memory: 28356kb

input:

300000
add a
get 1
add a
get 1
get 2
get 2
add z
get 1
get 3
get 1
add a
get 4
get 3
add y
get 3
add a
get 1
add x
get 6
add y
get 3
get 3
add y
add z
get 1
get 4
get 4
add x
get 6
add z
get 12
get 7
add u
get 13
get 10
add u
get 11
get 9
get 7
add z
get 1
add u
add t
get 17
get 12
add s
add r
get 5...

output:

1
1
1
1
1
2
1
2
2
1
3
3
2
2
4
2
3
2
6
6
4
7
6
7
1
7
6
9
3
9
11
9
10
10
11
9
5
12
6
9
12
6
9
1
6
14
7
10
2
15
4
1
13
8
12
7
16
10
17
5
4
17
7
16
13
17
18
8
14
19
2
19
8
9
3
18
15
9
18
2
8
18
15
21
22
20
13
13
22
5
22
23
17
2
9
22
3
25
12
17
5
10
1
25
23
20
15
26
27
5
24
1
11
27
11
18
20
25
26
28
25
1...

result:

ok 290000 numbers

Test #128:

score: 0
Accepted
time: 167ms
memory: 35880kb

input:

300000
add h
get 1
get 1
add d
get 2
get 1
add g
add g
add d
get 1
add f
get 5
get 3
get 2
get 6
add a
get 3
get 7
add d
get 5
add c
get 6
get 3
add d
get 6
add g
get 6
get 5
add f
get 4
add c
get 8
get 13
add z
get 5
add d
get 3
get 13
add y
get 13
get 14
add x
get 12
add b
get 4
add f
get 19
get 1...

output:

1
1
1
1
2
4
4
1
4
1
4
5
3
1
1
1
2
2
1
8
1
3
9
3
10
3
2
7
2
7
2
1
1
14
14
14
1
1
2
16
17
3
17
10
1
6
3
11
11
11
1
11
7
7
12
19
21
12
8
13
8
1
22
5
4
14
2
14
24
8
3
3
24
5
5
16
3
1
3
27
5
6
6
3
6
10
1
1
30
4
31
2
2
2
20
33
35
22
3
1
4
4
37
14
5
40
1
40
25
3
9
25
9
1
16
1
44
1
1
17
28
10
3
48
1
3
18
50...

result:

ok 290000 numbers

Test #129:

score: 0
Accepted
time: 143ms
memory: 35404kb

input:

300000
add w
get 1
get 1
get 1
add l
add l
get 3
get 3
add l
get 4
get 3
get 4
add l
get 5
add l
get 2
get 1
get 5
add l
get 4
add l
get 2
get 3
add l
add l
get 3
get 9
get 10
get 2
add l
get 5
get 1
get 7
get 7
get 3
get 8
add v
add l
get 7
get 3
add l
get 14
get 2
get 11
add l
get 4
get 14
add l
a...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
1
1
2
1
1
2
3
3
1
2
2
2
3
2
1
2
3
4
1
4
4
1
1
4
4
1
1
1
4
4
1
1
3
1
1
1
1
4
4
1
3
5
1
3
1
3
5
1
6
1
4
6
1
1
1
1
1
1
1
5
1
8
7
1
1
1
1
1
8
7
8
1
6
1
1
6
9
7
1
1
1
1
1
10
1
1
3
1
1
1
1
1
1
1
1
1
8
1
9
1
1
9
1...

result:

ok 290000 numbers

Test #130:

score: 0
Accepted
time: 139ms
memory: 34436kb

input:

300000
add a
get 1
get 1
get 1
add z
get 2
add y
add y
get 4
add x
get 4
get 2
add v
get 3
get 2
get 1
add u
get 2
get 1
get 5
get 7
add v
get 2
get 4
add x
get 6
get 2
get 5
add t
get 5
get 8
get 3
add w
get 9
add q
add q
get 7
get 11
get 11
get 5
add o
add o
add o
get 4
add e
get 10
get 12
get 16
...

output:

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

result:

ok 290000 numbers

Test #131:

score: 0
Accepted
time: 115ms
memory: 35568kb

input:

300000
add w
get 1
get 1
get 1
add v
get 2
add u
get 2
add t
get 3
add t
get 5
get 3
get 5
get 4
get 5
add r
get 3
add r
get 4
get 3
get 4
get 4
add q
add q
get 6
get 3
add n
get 1
add v
get 5
get 7
add m
get 11
get 9
get 3
add m
get 4
add j
get 1
get 9
add r
get 11
add h
get 14
get 16
add j
get 7
g...

output:

1
1
1
2
3
3
3
5
1
1
5
5
6
6
5
6
7
9
1
6
10
4
12
10
13
1
5
15
4
13
15
17
3
18
19
16
12
14
14
5
20
19
15
22
13
23
3
22
21
17
25
8
26
22
26
21
17
4
29
29
15
31
32
20
14
4
27
1
8
10
36
23
37
37
5
36
27
21
12
15
36
18
1
14
37
25
15
10
1
1
26
44
47
47
37
1
36
35
1
15
49
1
45
27
1
19
1
36
52
50
1
37
32
56
...

result:

ok 290000 numbers

Test #132:

score: 0
Accepted
time: 155ms
memory: 35080kb

input:

300000
add q
get 1
get 1
add p
get 2
get 1
get 1
get 1
add o
get 2
get 3
add p
get 4
get 1
add m
get 4
add n
get 5
get 4
get 6
get 4
get 3
get 6
add n
get 5
get 1
add j
get 8
add o
add o
get 7
get 1
get 7
add k
get 7
get 10
get 9
get 6
get 8
add h
get 9
get 9
add h
get 2
get 4
get 2
get 12
add g
get...

output:

1
1
2
2
2
2
3
1
4
4
3
5
4
3
6
4
3
7
7
2
2
8
6
10
3
11
6
9
7
9
3
7
5
10
14
11
17
12
8
1
11
12
12
13
20
12
7
5
19
9
24
1
5
7
1
19
15
24
28
6
2
29
29
28
31
17
33
5
29
25
6
7
3
32
36
23
14
22
11
24
20
31
38
15
40
1
39
12
10
23
10
30
28
45
29
52
53
43
29
10
7
54
47
54
5
56
6
44
38
48
55
60
41
61
45
59
61...

result:

ok 290000 numbers

Test #133:

score: 0
Accepted
time: 344ms
memory: 98348kb

input:

300000
add a
add a
add a
add b
add a
add a
add a
add b
add a
add a
add a
add b
add a
add a
add a
add c
add a
add a
add a
add b
add a
add a
add a
add b
get 1
add i
add i
add i
add j
add i
add i
add i
add k
add i
add i
add i
add j
add i
add i
add i
add j
add i
get 11
add z
add z
add a
add z
add z
add ...

output:

18
1
11
3
4
2
18
78
1
5
7
4
1
1
6
1
3
41
1
1
1
3
13
3
3
257
3
1
5
1
1
5
59
90
368
406
6
425
1
4
76
2
30
4
126
1
2
2
380
2
147
2
2
1
673
227
10
482
15
482
7
3
11
1
15
8
521
8
196
1
132
1
804
12
810
13
209
562
147
3
2
604
76
1
9
614
3
19
79
995
1
1
3
1
1038
695
10
180
4
769
18
1
194
24
2
1185
12
1
1
1...

result:

ok 37857 numbers

Test #134:

score: 0
Accepted
time: 241ms
memory: 67520kb

input:

300000
add a
add b
get 1
add z
get 1
add a
get 1
add y
get 3
add b
add z
add a
get 4
add z
get 3
get 9
add w
get 6
add v
get 7
add w
get 1
get 6
add z
get 10
add a
add z
get 4
add z
get 15
add s
add u
get 14
get 1
add x
add y
get 5
get 19
add t
add u
add t
add w
get 5
add y
add z
add y
get 7
get 26
...

output:

1
1
2
1
1
1
5
5
6
1
1
1
2
8
3
3
3
7
2
3
9
4
16
1
18
1
2
1
1
5
7
6
1
1
2
2
1
2
4
21
2
32
8
5
2
9
35
2
9
2
1
3
1
12
3
2
6
1
1
3
6
26
39
1
9
2
42
14
10
28
2
1
30
15
7
30
2
16
49
16
1
1
3
2
12
34
4
4
3
3
13
12
4
54
1
2
2
4
2
1
4
5
1
3
4
20
60
5
2
1
21
1
3
64
3
16
2
4
2
68
4
4
4
48
6
18
4
12
3
49
18
2
1
...

result:

ok 179041 numbers

Test #135:

score: 0
Accepted
time: 335ms
memory: 82592kb

input:

300000
add a
add a
add a
add a
add a
add b
add a
add a
add a
add a
add a
add b
get 4
add w
add w
add w
add w
add w
add x
add w
add w
add w
add w
add w
add x
add w
add w
add w
add w
add w
add x
add w
add w
add w
add w
add w
add y
add w
add w
add w
add w
add w
add x
add w
add w
add w
add w
add w
add x...

output:

4
1
1
61
93
29
120
197
207
7
42
2
1
417
15
77
1
13
2
555
12
3
2
3
9
122
105
10
19
1
97
12
2
2
897
4
10
1
167
4
28
5
2
4
2
73
4
12
4
82
1
1024
214
1
2
3
2
4
4
23
92
1
46
582
1
7
1530
43
1
168
18
1040
5
1772
10
1825
1
1
1
1
1
2
1
1
3
56
345
1
1
4
1
292
1
4
1790
1829
1
1
8
39
1
6
10
2
164
2481
2
2534
1...

result:

ok 20065 numbers

Test #136:

score: 0
Accepted
time: 165ms
memory: 47792kb

input:

300000
add a
get 1
add z
add z
add z
add z
add z
add z
get 4
add x
add x
add x
add x
get 9
add p
add p
add p
add p
add p
add p
add p
add p
add p
add p
add p
get 5
add t
add t
get 18
get 1
add c
get 3
add c
add c
add c
get 8
add b
add b
add b
add b
add b
add b
add b
add b
add b
add b
add b
add b
add ...

output:

1
3
11
7
24
24
24
25
14
52
33
88
36
65
12
98
60
37
105
112
104
121
96
128
50
115
170
179
180
144
225
245
91
205
200
284
191
287
222
304
87
100
327
305
284
95
29
163
28
373
197
213
287
189
198
353
241
65
294
71
228
248
225
244
505
288
115
556
562
567
347
526
625
1
278
508
659
236
337
1
566
1
687
699
...

result:

ok 50001 numbers

Test #137:

score: 0
Accepted
time: 215ms
memory: 116008kb

input:

300000
add a
add b
get 1
add z
add b
add z
get 3
add a
add z
add b
add z
add a
get 10
add v
add x
get 8
add u
add v
get 2
add y
get 15
add y
add w
get 16
get 13
add a
add z
get 19
add s
get 12
get 9
add y
add z
add y
add a
get 13
add x
add y
add x
add z
add x
get 24
add a
get 10
add v
get 14
add y
a...

output:

1
1
5
6
2
4
4
1
10
5
2
3
1
5
4
6
17
8
8
10
7
8
10
7
14
14
6
11
15
14
10
35
35
12
8
19
3
21
9
21
18
7
2
21
18
5
24
24
24
23
5
2
26
56
6
27
62
32
1
20
15
2
15
19
3
24
73
23
37
31
7
11
27
38
25
30
35
39
24
20
21
30
37
7
38
36
43
93
94
19
33
96
10
33
47
45
42
45
50
108
30
47
42
46
42
1
114
56
44
43
59
5...

result:

ok 140001 numbers

Test #138:

score: 0
Accepted
time: 184ms
memory: 92556kb

input:

300000
add a
add b
add a
get 2
get 1
add b
add z
add a
get 5
add z
get 3
add b
add z
add a
get 5
add y
get 7
add c
add z
add a
add z
add b
get 6
add y
add z
add y
add a
add y
add z
add y
add b
add y
get 14
add a
add z
add b
get 12
add y
add z
add y
get 16
get 30
add m
add k
get 16
add a
get 1
add r
...

output:

1
1
1
1
2
1
2
1
2
2
16
1
9
18
19
20
4
8
27
2
31
5
1
11
4
3
1
5
42
6
3
4
6
1
51
6
6
5
8
6
1
9
8
8
2
2
59
9
61
61
8
10
33
5
24
6
75
10
39
12
6
28
5
6
13
1
32
10
1
13
6
49
9
16
51
51
5
6
12
53
17
7
54
3
55
3
16
4
37
13
1
59
6
14
121
20
42
12
14
9
17
20
9
5
11
44
45
22
21
8
22
5
19
15
47
21
144
72
10
23...

result:

ok 132001 numbers

Test #139:

score: 0
Accepted
time: 175ms
memory: 107956kb

input:

300000
add a
add b
get 1
add z
get 1
add a
get 1
add y
add z
get 1
add y
add z
add y
add z
get 2
add w
get 4
add z
add y
add z
get 13
add t
get 11
add u
add t
add u
get 16
add t
get 18
add u
get 14
add q
add r
add q
add r
add q
add r
get 18
add n
get 15
add n
add m
get 22
add p
add o
add p
get 21
ad...

output:

1
1
2
2
4
2
7
7
7
7
10
13
14
12
16
6
17
9
8
21
14
24
25
27
6
26
19
16
22
29
19
14
17
8
40
35
11
6
14
28
39
55
57
58
8
55
18
32
19
73
22
70
74
74
71
78
86
48
87
55
91
90
96
6
99
38
109
26
108
111
111
114
21
92
49
108
19
112
47
83
128
112
96
94
62
136
136
79
124
34
31
14
5
155
150
141
157
147
37
107
1...

result:

ok 100001 numbers

Test #140:

score: 0
Accepted
time: 183ms
memory: 99528kb

input:

300000
add a
get 1
add z
add a
add z
add z
add a
add z
add z
add a
add z
add z
get 11
add t
add s
add s
get 7
add r
add q
get 12
add w
add x
add w
add w
get 13
add z
get 4
get 19
add u
get 8
add x
add y
add x
add x
get 9
add w
add v
add v
add w
add v
add v
add w
add v
add v
get 8
get 29
add p
get 26...

output:

1
8
10
4
2
6
6
3
5
8
12
12
11
13
7
32
7
35
17
16
36
6
20
13
26
29
22
27
66
34
5
4
37
8
38
27
83
84
22
38
39
4
5
41
33
14
36
51
8
105
16
26
1
51
48
52
115
43
10
53
21
60
37
61
136
50
26
22
74
54
21
70
63
63
77
78
55
79
73
19
80
85
30
55
73
71
47
89
19
16
54
72
59
15
26
60
202
102
89
41
77
222
223
2
1...

result:

ok 120001 numbers

Test #141:

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

input:

300000
add a
get 1
add z
add a
add z
get 3
get 4
add x
get 2
add a
add z
get 3
get 6
add v
add w
get 3
add z
get 2
add x
add y
get 11
get 12
add x
get 11
add r
get 10
get 4
add y
add x
add x
add y
add x
get 19
add u
get 13
add a
add z
add z
get 20
add b
add z
add z
add a
add z
get 28
add h
add i
add...

output:

1
1
3
1
2
5
1
3
4
3
9
4
3
6
1
1
19
1
3
22
1
22
11
1
1
1
8
11
5
12
16
12
1
12
2
12
14
35
1
1
6
1
11
1
2
21
21
2
4
1
24
49
1
16
1
25
58
3
28
3
3
66
1
2
34
20
16
35
1
8
4
21
4
3
1
4
3
1
2
76
4
3
2
35
3
1
3
80
2
82
2
15
10
2
20
10
5
34
4
39
40
29
46
4
35
5
5
4
100
50
44
1
18
5
1
5
46
3
4
1
3
3
12
3
5
27...

result:

ok 179041 numbers