QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#908469#8094. Kecleonangletrisection AC ✓2772ms17760kbC++142.5kb2025-02-20 23:05:382025-02-20 23:05:39

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3584kb

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

input:

2
add a
get 1

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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