QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#847637#7203. FourhamodAC ✓370ms10816kbC++142.5kb2025-01-08 08:46:262025-01-08 08:46:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
+ 1 1 2 3 4
+ 1 1 2 3 4
? 1 2 3 3
5
+ 1 1 2 3 4
+ 1 1 2 3 4
? 4 3 2 1
+ 0 0 3 2 5
? 5 2 3 0

output:

0
1
2

result:

ok 3 tokens

Test #2:

score: 0
Accepted
time: 13ms
memory: 7884kb

input:

100
+ 1 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5027 tokens

Test #3:

score: 0
Accepted
time: 10ms
memory: 7920kb

input:

100
+ 1 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 3 8 8 8 8
+ 4 8 8 8 8
? 8 8 8 8
+ 5 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 6 8 8 8 8
+ 7 8 8 8 8
? 8 8 8 8
+ 8 8 8 8 8
+ 9 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 10 8 8 8 8
? 8 8 8 8
+ 11 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 12 8 8 8 8
+ 13 8 8 8 8
? 8 8 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5010 tokens

Test #4:

score: 0
Accepted
time: 13ms
memory: 7916kb

input:

100
? 8 8 8 8
+ 1 8 8 8 8
+ 2 8 8 8 8
+ 2 8 8 8 8
+ 3 8 8 8 8
+ 3 8 8 8 8
? 8 8 8 8
+ 4 8 8 8 8
? 8 8 8 8
+ 4 8 8 8 8
+ 5 8 8 8 8
+ 5 8 8 8 8
+ 6 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 6 8 8 8 8
+ 7 8 8 8 8
+ 7 8 8 8 8
+ 8 8 8 8 8
? 8 8 8 8
+ 8 8 8 8 8
+ 9 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 9 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 4991 tokens

Test #5:

score: 0
Accepted
time: 13ms
memory: 8104kb

input:

100
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 2 8 8 8 8
+ 3 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 6 8 8 8 8
? 8 8 8 8
+ 7 8 8 8 8
+ 5 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 9 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
+ 3 8 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5066 tokens

Test #6:

score: 0
Accepted
time: 10ms
memory: 7992kb

input:

100
+ 1 1 2 2 2
? 1 1 2 2
? 2 2 1 2
? 1 2 2 2
? 1 2 2 2
? 2 1 1 2
+ 1 2 2 2 1
? 2 2 2 2
? 1 1 1 2
? 1 2 2 2
+ 1 1 2 1 2
+ 1 2 1 1 2
+ 1 1 1 2 1
? 1 2 2 1
? 1 1 2 1
+ 1 1 1 2 1
+ 1 2 1 1 2
+ 1 2 1 2 1
+ 1 2 1 1 1
+ 1 1 1 1 1
+ 1 2 2 1 1
+ 1 2 2 2 2
+ 1 2 2 1 1
+ 1 2 2 1 1
? 1 2 2 1
? 1 1 1 2
+ 1 1 1 ...

output:

0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
3
1
0
0
0
0
0
0
0
14
0
15
7
0
0
18
0
14
0
14
7
0
22
10
0
30
4
24
2
18
2
12
22
0
7
0
37
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
10
0
0
0
0
16
0
15
0
0
0
15
4
0
21
13
19
4
21
4
0
11
0
0
20
19
20
26
20
0
32
4
32
15
0
0
0
0
0
0
0
0
0
11
0
11
0
0
0
0
0
0
0
13
13
0
0
2...

result:

ok 5012 tokens

Test #7:

score: 0
Accepted
time: 10ms
memory: 7996kb

input:

100
+ 1 2 2 2 1
? 2 2 1 2
+ 2 1 1 1 1
+ 3 1 2 2 2
+ 4 1 2 1 1
+ 5 2 1 1 1
? 2 1 2 1
+ 6 1 1 1 2
? 1 2 1 2
+ 7 2 1 1 2
? 1 2 2 2
? 1 2 1 2
? 1 1 1 2
? 1 1 2 1
? 1 1 2 2
+ 8 1 2 2 2
? 1 1 1 1
? 2 2 2 2
? 1 2 1 2
? 2 1 2 1
? 2 2 1 2
+ 9 1 2 1 1
? 1 1 2 2
? 1 1 2 1
? 2 1 2 1
? 1 2 1 1
+ 10 1 2 1 1
? 1 2...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
18
21
24
23
0
0
0
23
15
15
19
6
6
0
0
14
24
23
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
6
0
0
6
0
6
0
0
0
3
0
3
3
6
0
0
0
0
7
6
0
22
23
7
13
9
24
13
24
6
1
9
24
5
33
0
22
4
24
4
22
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5015 tokens

Test #8:

score: 0
Accepted
time: 13ms
memory: 7936kb

input:

100
? 1 1 1 2
+ 1 2 2 1 1
+ 2 1 2 1 1
? 1 2 1 1
? 2 2 2 2
? 1 1 2 2
? 1 2 1 1
? 2 1 1 1
+ 2 1 2 2 1
+ 3 2 2 1 1
+ 3 2 2 2 2
+ 4 1 2 2 1
? 1 2 2 2
? 1 1 2 1
+ 4 1 2 2 1
+ 5 1 2 1 1
? 2 2 2 2
? 1 2 2 1
? 1 1 2 1
+ 5 1 1 2 2
? 1 2 1 2
? 1 2 1 2
? 1 1 2 2
+ 1 6 6 5 5
+ 1 5 5 6 5
+ 0 6 5 6 6
+ 0 6 5 6 5
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
2
0
0
0
0
9
2
22
17
0
0
25
25
9
0
23
0
0
21
9
37
29
18
35
11
8
3
3
18
17
10
11
39
45
21
0
0
0
0
0
0
0
0
7
13
4
6
17
17
0
0
0
0
0
19
9
0
0
22
13
0
0
17
24
9
10
29
0
8
0
33
44
24
49
25
24
47
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
6
0
0
4
0
3
5
13
5
14
15...

result:

ok 5017 tokens

Test #9:

score: 0
Accepted
time: 10ms
memory: 10052kb

input:

100
? 1 1 1 1
+ 1 1 2 1 2
+ 1 2 2 1 2
? 2 2 2 2
? 1 2 1 1
? 1 1 2 2
? 1 2 2 2
? 1 2 1 1
? 1 1 1 1
+ 3 2 1 2 1
+ 1 1 1 2 1
+ 5 1 2 2 1
? 1 1 1 2
? 2 1 2 1
+ 6 1 2 1 1
? 1 1 2 1
? 2 1 1 1
? 1 1 1 1
+ 7 2 2 1 2
+ 3 1 2 1 2
? 1 1 1 1
+ 3 2 1 2 1
+ 2 2 2 2 2
? 2 2 2 2
? 1 2 1 1
+ 6 1 2 2 1
? 2 2 1 1
? 1 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
8
0
0
0
0
0
0
0
0
0
6
0
0
0
0
10
14
14
0
0
11
24
17
0
17
0
1
0
30
13
0
14
14
17
10
24
0
0
0
4
0
0
0
9
0
2
13
0
9
0
0
0
6
0
3
15
0
6
24
22
5
7
1
26
27
5
7
5
8
44
2
35
50
42
40
32
43
12
0
0
0
1
0
0
4
0
0
0
6
0
4
0
8
0
0
1
0
0
9
0
9
10
18
10
0
5
0
0
0
0
0
0
2
20
12
8...

result:

ok 5000 tokens

Test #10:

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

input:

1000
+ 1 7 4 7 3
+ 1 8 6 13 16
? 11 13 1 15
+ 0 13 0 6 17
+ 0 10 11 17 7
? 6 5 15 13
+ 3 1 12 6 4
+ 3 14 5 5 9
? 13 14 6 0
? 0 10 4 12
+ 4 12 14 8 0
+ 4 21 8 21 7
? 1 21 10 6
? 15 0 22 0
+ 4 6 21 0 7
+ 4 13 4 21 0
? 10 2 2 2
+ 9 11 2 13 9
? 10 0 0 12
? 4 1 4 6
? 14 26 13 8
+ 8 15 3 11 25
+ 8 10 12 2...

output:

1
2
5
5
6
5
8
10
10
9
11
11
11
10
13
14
17
14
16
17
20
20
20
23
23
22
23
23
22
29
32
35
37
36
39
39
41
41
42
35
43
45
45
46
48
56
54
56
55
56
56
58
54
60
59
61
61
62
65
64
65
66
68
69
71
71
71
70
72
72
70
73
73
79
79
79
80
80
79
81
81
86
85
85
87
86
85
88
87
90
89
90
91
91
92
94
94
93
95
95
98
99
98...

result:

ok 50254 tokens

Test #11:

score: 0
Accepted
time: 170ms
memory: 10164kb

input:

1000
? 1 7 6 14
? 15 5 3 10
+ 1 8 3 10 15
+ 2 1 8 15 2
+ 3 2 3 1 4
? 12 7 13 2
? 8 1 11 8
+ 4 10 8 12 15
? 4 7 11 10
+ 6 19 2 0 19
? 7 2 1 12
+ 7 4 14 9 11
? 4 3 6 6
+ 3 3 14 8 11
? 3 7 7 5
? 8 6 9 2
+ 14 22 10 8 12
? 0 11 2 9
+ 15 15 10 0 3
? 0 4 11 22
? 1 15 10 6
+ 13 23 9 8 13
? 8 5 6 13
+ 3 15 1...

output:

0
0
2
0
3
1
4
4
6
6
8
7
8
11
7
11
12
17
18
19
19
18
20
20
26
26
27
27
29
30
33
35
34
30
34
35
35
35
36
37
40
42
42
42
44
45
45
44
45
48
51
52
53
54
54
54
57
58
57
60
66
66
67
68
68
67
72
72
72
72
73
76
75
76
76
77
76
77
79
80
80
79
83
91
90
89
92
91
92
93
95
95
95
96
96
98
94
98
99
99
97
99
107
109
...

result:

ok 50257 tokens

Test #12:

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

input:

1000
+ 1 3 4 3 8
? 6 1 11 8
? 13 10 3 1
? 2 8 3 2
? 11 11 15 2
? 6 16 9 16
+ 2 3 11 8 4
+ 2 15 10 7 8
? 10 15 9 4
+ 2 2 10 17 8
? 13 9 17 11
+ 0 0 5 8 1
? 11 0 12 7
+ 7 7 5 14 11
? 12 14 4 9
? 6 15 2 15
+ 4 3 1 9 12
+ 5 8 14 11 15
? 6 2 2 3
+ 2 14 0 12 6
+ 1 15 11 3 14
+ 1 1 1 11 8
? 9 13 4 13
+ 15 ...

output:

0
0
0
0
0
1
3
3
5
0
7
8
11
10
11
11
11
12
13
13
14
14
17
17
16
20
20
21
20
22
23
20
24
26
27
27
28
28
27
31
33
33
31
32
36
38
37
39
39
34
41
41
42
46
44
48
48
46
47
46
47
49
49
51
51
52
53
53
53
55
56
61
62
67
67
67
67
69
69
68
70
70
68
70
72
72
69
71
73
72
73
72
76
76
77
80
83
87
80
88
88
89
91
89
...

result:

ok 50174 tokens

Test #13:

score: 0
Accepted
time: 185ms
memory: 8044kb

input:

1000
+ 1 7 13 2 14
+ 1 7 10 10 13
+ 3 6 7 3 12
+ 4 4 5 11 4
+ 1 7 6 10 9
? 9 1 14 4
+ 2 10 2 12 7
? 15 12 11 12
+ 7 21 0 10 8
? 1 1 21 3
+ 2 7 8 21 21
+ 7 2 9 2 8
? 14 4 3 2
+ 2 5 4 3 6
+ 3 3 1 10 12
+ 15 11 4 23 5
+ 10 14 8 1 23
+ 13 15 15 0 8
+ 1 8 8 13 9
? 23 12 0 4
? 9 5 5 3
+ 12 2 8 0 9
? 3 7 7...

output:

3
5
5
7
14
14
15
15
15
16
14
16
16
19
19
19
22
23
25
26
28
32
33
41
41
41
41
42
44
40
45
44
46
50
49
50
51
53
55
54
60
60
60
59
61
61
63
64
64
68
68
67
69
69
70
70
69
69
70
74
74
74
75
74
76
76
76
77
77
77
77
78
78
80
80
80
81
81
81
84
84
87
90
91
91
93
93
93
96
97
96
96
99
99
98
100
100
99
101
103
...

result:

ok 50229 tokens

Test #14:

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

input:

10000
? 8 9 8 9
? 8 9 8 9
? 8 9 8 9
? 9 8 9 8
? 9 9 9 9
? 8 9 9 8
+ 1 8 8 8 8
+ 1 9 8 8 8
? 8 9 9 9
? 9 8 8 8
? 8 8 9 8
? 9 9 9 8
? 9 9 9 8
? 9 9 9 8
+ 1 9 8 9 9
+ 1 9 9 9 8
+ 1 9 9 9 8
+ 1 8 8 9 9
+ 1 9 9 9 8
? 9 8 9 8
+ 1 8 8 9 9
+ 1 8 9 9 9
? 9 9 8 9
+ 1 8 8 8 8
? 9 8 8 9
? 8 8 8 9
+ 2 11 11 10 1...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
9
0
9
0
0
0
0
0
0
9
9
3
0
0
3
0
5
3
20
0
0
4
23
23
0
0
3
0
0
0
23
25
28
0
29
0
0
0
35
0
39
39
0
0
0
37
35
0
0
2
17
39
20
50
50
40
50
49
40
20
45
53
50
45
0
50
34
62
50
50
50
50
53
45
62
0
65
65
65
2
38
2
38
68
55
34
2
68
2
2
83
64
83
67
61
68
85
58
85
74
74
62...

result:

ok 100322 tokens

Test #15:

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

input:

10000
+ 1 8 9 8 9
? 8 8 8 9
? 8 9 8 8
+ 2 9 9 8 8
? 9 9 8 8
+ 3 9 8 8 9
+ 4 9 9 8 9
+ 5 8 8 9 9
? 9 9 9 8
? 8 8 8 9
+ 6 9 9 8 8
+ 7 9 9 9 8
+ 8 8 8 8 8
? 9 8 8 8
? 8 9 8 8
+ 9 8 8 8 9
+ 10 8 8 9 9
+ 11 9 8 8 8
? 9 9 8 8
? 13 13 12 12
? 13 12 13 12
+ 12 9 9 9 9
+ 13 8 8 8 9
+ 14 8 8 9 8
? 8 8 9 9
+ 1...

output:

0
0
0
0
0
0
0
5
4
0
4
0
0
0
0
19
1
0
21
15
0
15
8
12
25
0
0
4
0
0
0
21
29
1
0
28
0
21
12
29
28
0
0
28
19
30
19
0
32
32
43
30
19
12
32
19
28
58
58
51
43
58
49
58
57
63
28
49
49
19
58
65
49
71
66
74
58
72
68
25
19
82
62
45
58
70
80
45
58
25
86
25
86
75
25
51
79
80
86
80
86
75
20
93
89
80
102
88
96
73
...

result:

ok 100287 tokens

Test #16:

score: 0
Accepted
time: 340ms
memory: 6212kb

input:

10000
? 8 8 8 9
? 9 9 9 9
? 8 9 9 9
+ 1 9 8 8 8
+ 2 9 8 9 9
+ 2 9 8 8 9
+ 3 8 8 8 8
+ 3 9 8 8 8
+ 4 8 8 9 9
? 8 8 8 8
+ 4 8 8 9 8
? 8 9 8 9
? 8 8 9 9
+ 5 9 9 9 9
+ 5 8 9 8 9
? 8 9 9 8
? 9 9 8 9
+ 6 9 9 8 9
+ 6 9 8 8 8
? 8 8 8 9
+ 7 9 9 9 8
+ 7 9 8 9 8
+ 8 8 9 8 8
? 8 8 9 9
+ 8 8 9 8 8
+ 9 9 9 9 9
? ...

output:

0
0
0
0
0
0
0
0
0
0
0
2
2
6
7
0
0
0
4
2
9
7
0
12
9
0
5
0
11
5
10
0
18
9
0
0
0
7
2
0
18
11
0
31
24
7
19
28
0
0
24
28
30
18
0
35
19
29
30
37
54
38
32
27
32
32
36
36
46
0
32
49
65
48
68
64
57
47
71
29
61
50
48
32
58
22
58
38
32
58
62
56
85
51
74
89
66
89
34
35
78
65
59
82
90
96
95
55
93
99
55
62
98
74
...

result:

ok 100481 tokens

Test #17:

score: 0
Accepted
time: 334ms
memory: 10012kb

input:

10000
+ 1 9 8 8 8
? 8 8 8 8
? 8 8 9 9
? 9 8 9 9
? 9 8 8 9
? 9 9 9 9
? 9 8 8 8
+ 2 9 8 8 8
+ 2 9 9 9 8
? 8 9 8 9
+ 1 9 8 8 8
+ 1 8 8 8 9
+ 2 9 9 9 8
+ 7 9 8 8 8
+ 3 8 8 9 8
+ 6 9 9 8 8
+ 2 9 8 8 9
? 9 9 8 8
+ 7 8 8 8 9
+ 5 9 8 9 9
+ 3 8 9 9 9
+ 7 8 9 8 9
? 9 9 8 9
+ 13 9 8 8 8
+ 8 8 8 8 9
+ 17 9 8 8 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
12
12
0
14
0
0
5
5
0
0
0
0
0
0
3
14
0
0
0
24
21
14
2
0
32
0
15
37
15
36
0
0
26
0
7
0
29
19
32
16
16
11
21
40
22
50
17
8
8
61
53
43
8
34
40
69
69
68
50
47
73
62
38
50
70
32
79
70
52
32
64
70
71
8
84
33
55
73
36
68
8
83
88
71
94
12
70
70
12
42
96
68
48
111
109
84
72
100
9...

result:

ok 100285 tokens

Test #18:

score: 0
Accepted
time: 361ms
memory: 9708kb

input:

200000
? 6 10 4 8
? 13 11 8 2
+ 1 7 4 15 15
+ 1 11 11 3 7
? 9 9 3 2
+ 1 15 1 5 1
+ 1 2 5 9 11
+ 1 2 2 8 6
+ 1 7 12 16 7
+ 1 7 9 8 8
+ 1 8 15 6 7
? 5 8 1 13
+ 6 11 14 1 11
? 11 2 5 11
+ 6 5 9 5 11
? 11 11 8 1
+ 9 5 6 9 7
? 14 14 14 6
+ 11 2 3 5 0
+ 11 8 5 12 11
? 26 8 5 6
+ 10 6 5 6 6
? 12 5 8 10
+ 9...

output:

0
0
0
7
7
8
10
11
8
12
14
15
15
15
15
16
16
18
18
22
24
29
30
31
32
32
32
33
32
35
36
38
39
40
45
44
46
47
48
51
51
49
51
52
51
52
51
52
56
57
57
57
56
59
59
61
65
65
65
64
66
66
66
70
71
73
76
77
78
78
77
75
78
78
79
77
79
79
80
81
80
77
86
84
85
88
87
91
91
91
91
91
91
92
93
93
94
93
94
94
94
94
9...

result:

ok 100285 tokens

Test #19:

score: 0
Accepted
time: 360ms
memory: 10816kb

input:

200000
+ 1 10 6 15 11
+ 2 3 6 11 6
+ 3 12 13 5 2
+ 4 2 2 6 7
? 10 8 6 15
+ 4 15 7 13 12
? 10 4 0 12
? 7 0 12 8
? 15 1 8 19
? 1 0 15 12
? 7 8 7 8
+ 2 13 7 8 1
+ 3 7 9 7 13
? 12 5 6 0
+ 14 14 5 5 2
+ 15 7 12 9 13
+ 12 13 22 3 22
+ 13 4 12 11 0
? 2 0 10 7
? 6 0 10 3
+ 5 2 8 5 3
? 2 12 12 4
+ 7 8 12 13 ...

output:

1
3
3
4
4
4
6
8
9
10
12
13
13
14
15
14
17
17
18
20
23
23
29
29
25
33
34
34
34
35
35
39
36
40
42
45
47
47
49
49
48
50
51
51
51
50
52
52
53
54
54
55
58
58
58
57
59
58
59
59
58
62
62
62
62
62
63
67
69
75
75
74
75
77
76
77
77
76
76
78
81
84
84
84
84
86
86
85
90
91
93
96
96
95
98
95
103
103
101
104
104
1...

result:

ok 100281 tokens

Test #20:

score: 0
Accepted
time: 359ms
memory: 9748kb

input:

200000
? 2 6 4 4
? 10 3 16 7
? 9 3 3 4
? 9 12 6 2
? 3 4 3 13
+ 1 8 11 9 10
? 14 9 14 3
? 12 8 9 13
? 14 14 9 6
+ 2 10 16 8 16
? 1 14 11 8
+ 3 2 4 5 8
+ 2 11 8 14 17
+ 2 3 6 6 5
+ 5 11 2 13 11
? 13 11 6 15
? 2 7 6 4
? 1 21 6 14
+ 0 2 3 11 3
? 20 20 0 8
+ 0 11 4 7 12
? 7 21 4 9
+ 3 15 5 12 11
? 10 0 1...

output:

0
0
0
0
0
0
0
0
1
5
5
4
5
6
8
7
11
13
12
13
15
15
15
17
15
18
19
20
21
21
25
25
27
27
35
36
37
36
38
38
39
38
41
45
46
46
46
46
45
44
42
42
49
49
50
52
53
53
53
53
53
53
53
62
63
62
64
65
65
66
68
68
67
69
68
70
70
69
70
72
69
69
75
78
81
83
85
85
83
87
87
87
89
87
90
92
97
98
100
106
107
108
107
10...

result:

ok 100531 tokens

Test #21:

score: 0
Accepted
time: 370ms
memory: 10744kb

input:

200000
? 14 10 13 3
+ 1 6 7 6 13
? 2 13 8 6
? 7 2 7 6
? 4 13 4 13
? 7 5 8 3
+ 2 5 8 11 3
? 8 8 7 13
+ 3 7 7 9 6
+ 1 3 2 4 12
? 15 6 14 16
+ 2 2 7 1 14
+ 0 0 12 1 4
? 9 10 12 8
? 11 15 2 7
+ 7 3 9 21 7
? 14 1 12 10
? 2 0 8 12
? 13 7 1 9
? 10 21 12 1
+ 7 7 12 15 2
+ 2 6 4 4 2
+ 0 21 12 13 3
? 6 2 2 15...

output:

0
0
0
0
0
0
3
5
5
4
4
5
5
8
8
9
9
9
12
13
13
16
15
18
18
16
19
23
24
25
24
25
29
27
30
30
30
31
34
37
40
45
45
48
48
49
49
49
50
50
51
51
51
52
58
59
58
60
63
65
66
65
64
67
67
68
67
72
72
74
81
81
81
80
82
82
82
79
81
81
81
83
83
82
88
88
89
88
88
89
89
89
91
95
98
98
100
99
100
101
101
105
102
104...

result:

ok 100330 tokens

Test #22:

score: 0
Accepted
time: 352ms
memory: 10304kb

input:

100000
? 8 8 8 8
? 8 8 9 9
? 8 9 8 8
+ 1 8 9 8 9
? 9 9 9 8
? 8 8 9 9
+ 1 9 9 9 8
+ 3 8 8 9 9
? 8 9 8 8
+ 2 9 9 8 9
+ 1 9 8 8 8
? 9 8 8 9
+ 5 8 9 9 9
? 8 9 8 8
+ 7 8 9 9 9
? 8 9 9 9
+ 7 8 8 9 9
+ 7 8 9 8 9
? 9 9 8 9
? 8 8 8 8
+ 10 8 8 8 9
+ 11 9 8 9 8
+ 6 9 9 9 9
? 8 9 8 9
+ 3 9 9 9 9
+ 3 9 8 9 9
? 8...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
2
5
5
0
0
6
0
0
0
14
6
0
0
0
0
0
0
4
0
5
24
11
0
0
0
0
6
0
27
4
30
34
4
15
36
4
0
0
0
0
30
27
21
21
30
30
25
42
30
30
26
32
45
29
28
63
63
37
56
44
33
66
49
48
63
73
34
62
63
82
47
0
47
77
56
47
73
84
69
71
64
67
74
0
75
82
97
83
98
86
71
81
79
93
76
82
85
93
109
101
3
106
...

result:

ok 100311 tokens

Test #23:

score: 0
Accepted
time: 359ms
memory: 10748kb

input:

100000
+ 1 7 15 3 1
? 11 10 4 7
? 3 15 5 16
? 4 8 11 15
? 16 15 15 3
? 16 12 5 11
+ 1 15 16 12 16
? 12 1 4 5
+ 3 14 9 6 15
+ 3 9 8 15 6
+ 2 14 2 8 5
+ 4 3 17 7 5
+ 3 17 3 11 17
? 2 10 6 15
? 4 3 8 11
+ 1 22 11 10 11
+ 3 4 15 13 4
? 2 4 0 9
? 12 10 24 0
+ 13 12 12 24 2
? 14 0 14 14
+ 0 1 4 3 25
? 3 2...

output:

0
0
0
0
0
1
6
6
8
8
9
9
8
11
10
9
13
12
13
13
16
15
18
18
22
24
27
25
29
36
40
41
42
45
46
46
48
52
53
55
54
55
56
60
61
63
69
69
69
70
71
71
73
72
73
74
74
76
74
74
78
77
82
84
86
86
89
87
89
88
89
89
91
91
89
95
95
95
95
97
97
96
97
98
100
102
102
101
103
101
106
108
109
111
112
112
112
112
115
11...

result:

ok 100287 tokens

Test #24:

score: 0
Accepted
time: 253ms
memory: 8820kb

input:

100000
? 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
? 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 3 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 3 8 8 8 8
? 8 8 8 8
+ 7 8 8 8 8
? 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
? 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
+ 1 8 8 8 8
+ 2 8 8 8 8
? 8 8 8 8
? 8 8 8 8...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100467 tokens

Extra Test:

score: 0
Extra Test Passed