QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#770250#8094. Kecleonkonata2828AC ✓37ms26512kbC++142.1kb2024-11-21 21:15:152024-11-21 21:15:15

Judging History

This is the latest submission verdict.

  • [2024-11-21 21:15:15]
  • Judged
  • Verdict: AC
  • Time: 37ms
  • Memory: 26512kb
  • [2024-11-21 21:15:15]
  • Submitted

answer

// Hydro submission #673f32619592d6097b826892@1732194914693
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 3e5+7, C = 3e5+7;
char c[N];
int nxt[N];
vector<int> s[C];
int top[C]/*链顶*/, d[C]/*链公差*/, bl[N]/*点属于链*/, rat[N]/*链上编号*/, cc = 0/*chain count*/;
inline int lowbit(int x) { return x & -x;}
inline void add(int tr, int x, int y) { for( ; x ; x -= lowbit(x)) s[tr][x] += y;}
inline int ask(int tr, int x) { int ret = 0, len = s[tr].size(); for( ; x < len ; x += lowbit(x)) ret += s[tr][x]; return ret;}
inline void addlf(int u, int fa)
{
	if(d[bl[fa]] == -1) d[bl[u] = bl[fa]] = u - fa, rat[u] = rat[fa] + 1, s[bl[u]].push_back(0);
	else if(u - fa == d[bl[fa]]) bl[u] = bl[fa], rat[u] = rat[fa] + 1, s[bl[u]].push_back(0);
	else cc ++, top[cc] = u, bl[u] = cc, d[cc] = -1, rat[u] = 1, s[cc].push_back(0), s[cc].push_back(0);
	//cerr << ' ' << u << ' ' << fa << ' ' << bl[u] << endl;
	int c = bl[u], x = u;
	do { add(c, rat[x], 1), x = nxt[top[c]], c = bl[x]; } while(x != 0);
}
int main()
{
	int Q, lst = 0, n = 0;
	scanf("%d", &Q);
	char ch = getchar();
	cc ++, top[cc] = 0, d[cc] = -1, bl[0] = cc, rat[0] = 1, s[cc].push_back(0), s[cc].push_back(0);
	for(int _ = 1 ; _ <= Q ; _ ++)
	{
		int op = 0;
		while(ch < 'a' || ch > 'z') ch = getchar();
		while(ch >= 'a' && ch <= 'z')
		{
			if(ch == 'a') op = 1;
			if(ch == 'g') op = 2;
			ch = getchar();
		}
		if(op == 1)
		{
			char x;
			while(ch < 'a' || ch > 'z') ch = getchar();
			x = ch;
			ch = getchar();
			x = char((((x - 'a') + lst) % 26) + 'a');
			c[++ n] = x;
			if(n == 1) nxt[n] = 0;
			else
			{
				int j = nxt[n - 1];
				while(j >= 1 && c[j + 1] != c[n]) j = nxt[j];
				if(c[j + 1] == c[n]) nxt[n] = j + 1;
			}
			addlf(n, nxt[n]);
		}
		else if(op == 2) {
			int x = 0;
			while(ch < '0' || ch > '9') ch = getchar();
			while(ch >= '0' && ch <= '9')
			{
				x = (x * 10) + (ch ^ 48);
				ch = getchar();
			}
			x = ((x - 1) + lst) % n + 1;
			printf("%d\n", lst = ask(bl[x], rat[x]));
		}
	}
	return (Q ^ Q);
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 14384kb

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: 14152kb

input:

2
add a
get 1

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

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: 2ms
memory: 14632kb

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: 2ms
memory: 14432kb

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: 4ms
memory: 16260kb

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: 23ms
memory: 16132kb

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: 24ms
memory: 17528kb

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: 19ms
memory: 18792kb

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: 23ms
memory: 17712kb

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: 32ms
memory: 20336kb

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: 32ms
memory: 19396kb

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: 31ms
memory: 19904kb

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: 33ms
memory: 20024kb

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: 31ms
memory: 19936kb

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: 29ms
memory: 21060kb

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: 34ms
memory: 21472kb

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: 35ms
memory: 20328kb

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: 31ms
memory: 19884kb

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: 35ms
memory: 18780kb

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: 27ms
memory: 17100kb

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: 27ms
memory: 17004kb

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: 23ms
memory: 16232kb

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: 33ms
memory: 20512kb

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: 37ms
memory: 20652kb

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: 35ms
memory: 20436kb

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: 23ms
memory: 19636kb

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: 30ms
memory: 14856kb

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: 30ms
memory: 16508kb

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: 32ms
memory: 18508kb

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: 31ms
memory: 17104kb

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: 30ms
memory: 18088kb

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: 35ms
memory: 16920kb

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: 30ms
memory: 17132kb

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: 30ms
memory: 18660kb

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: 32ms
memory: 17360kb

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: 32ms
memory: 17388kb

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: 28ms
memory: 17472kb

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: 31ms
memory: 18936kb

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: 28ms
memory: 16544kb

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: 33ms
memory: 18052kb

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: 19ms
memory: 15312kb

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: 27ms
memory: 15164kb

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: 31ms
memory: 15296kb

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: 34ms
memory: 18800kb

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: 35ms
memory: 17704kb

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: 36ms
memory: 17104kb

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: 15ms
memory: 16852kb

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: 18ms
memory: 16996kb

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: 26ms
memory: 19424kb

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: 21ms
memory: 19028kb

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: 30ms
memory: 21476kb

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: 33ms
memory: 21728kb

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: 33ms
memory: 22068kb

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: 28ms
memory: 22112kb

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: 36ms
memory: 22576kb

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: 27ms
memory: 22548kb

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: 28ms
memory: 23040kb

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: 26ms
memory: 23120kb

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: 37ms
memory: 21224kb

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: 36ms
memory: 20976kb

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: 17ms
memory: 17452kb

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: 21ms
memory: 17244kb

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: 22ms
memory: 16852kb

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: 32ms
memory: 23880kb

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: 26ms
memory: 23196kb

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: 33ms
memory: 22968kb

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: 19ms
memory: 19608kb

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: 37ms
memory: 18264kb

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: 26ms
memory: 19092kb

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: 28ms
memory: 21040kb

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: 27ms
memory: 18248kb

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: 33ms
memory: 19176kb

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: 27ms
memory: 22116kb

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: 32ms
memory: 17204kb

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: 26ms
memory: 20292kb

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: 28ms
memory: 21992kb

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: 34ms
memory: 18168kb

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: 37ms
memory: 19540kb

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: 33ms
memory: 21516kb

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: 20ms
memory: 14208kb

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: 7ms
memory: 18412kb

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: 6ms
memory: 18152kb

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: 18ms
memory: 26512kb

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: 14ms
memory: 26384kb

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: 29ms
memory: 23604kb

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: 23ms
memory: 17720kb

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: 14ms
memory: 18468kb

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: 19ms
memory: 15612kb

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: 31ms
memory: 18896kb

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: 23ms
memory: 15484kb

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: 31ms
memory: 20132kb

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: 22ms
memory: 16348kb

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: 29ms
memory: 23600kb

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: 9ms
memory: 18364kb

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: 25ms
memory: 16320kb

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: 25ms
memory: 17504kb

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: 26ms
memory: 16560kb

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: 22ms
memory: 16524kb

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: 21ms
memory: 16448kb

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: 23ms
memory: 16244kb

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: 20ms
memory: 17204kb

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: 21ms
memory: 16188kb

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: 29ms
memory: 18904kb

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: 22ms
memory: 19040kb

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: 31ms
memory: 19104kb

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: 22ms
memory: 19904kb

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: 33ms
memory: 20204kb

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: 29ms
memory: 19768kb

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: 30ms
memory: 19964kb

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: 7ms
memory: 17940kb

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: 9ms
memory: 17840kb

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: 11ms
memory: 18416kb

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: 14ms
memory: 18444kb

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: 10ms
memory: 18640kb

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: 10ms
memory: 18696kb

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: 14ms
memory: 19180kb

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: 11ms
memory: 19192kb

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: 13ms
memory: 18012kb

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: 22ms
memory: 26328kb

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: 31ms
memory: 14832kb

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: 22ms
memory: 15012kb

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: 23ms
memory: 14472kb

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: 18ms
memory: 14844kb

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: 24ms
memory: 16496kb

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: 28ms
memory: 16540kb

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: 31ms
memory: 14240kb

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: 24ms
memory: 14448kb

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: 22ms
memory: 14552kb

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: 24ms
memory: 16540kb

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: 23ms
memory: 14784kb

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: 27ms
memory: 16612kb

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: 29ms
memory: 19416kb

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: 30ms
memory: 18196kb

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: 22ms
memory: 19672kb

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: 18ms
memory: 17264kb

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: 28ms
memory: 19392kb

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: 22ms
memory: 19712kb

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: 26ms
memory: 19148kb

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: 27ms
memory: 19028kb

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: 28ms
memory: 18308kb

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