Input
100
9
--+++++-+
6
++-++-
1
+
1
-
8
+--+++-+
4
----
1
-
1
+
7
++-+--+
5
-++-+
9
+-+-+----
5
-+--+
5
+--++
2
+-
2
--
9
-+-+++---
9
------+-+
1
+
6
+-+-++
4
-++-
1
-
4
++-+
5
++---
8
+---+--+
1
-
4
--++
4
+-+-
5
-+++-
8
+-++++++
8
+-+++---
3
-+-
3
++-
2
+-
7
+++-+--
5
-+--+
3
+++
2
+-
7
++-+-+-
1
-
2
+-
2
--
1
+
1
-
5
-+-++
7
+-++++-
8
+--+-+++
2
-+
7
+--+++-
4
+--+
1
-
5
+++--
1
+
7
++-+-++
4
+++-
6
++-+-+
5
++-++
5
+-+++
9
---+---+-
6
+--+-+
4
+--+
1
-
3
++-
7
-+++++-
8
++---+--
4
++++
8
+--++-++
3
-++
9
--++++-++
9
---+---+-
6
-++++-
6
-++-++
2
-+
2
+-
3
-++
4
++++
6
---+-+
1
+
9
++++++-+-
7
+--++--
3
---
2
+-
5
---+-
6
----+-
5
-+-+-
3
--+
2
+-
4
-+++
8
--+-++--
1
-
2
++
4
-+++
9
++-++-+-+
6
++++++
2
-+
2
-+
1
+
1
+
9
-++-+-+++
3
---
1
-

Expected Output
4
4
0
0
7
2
0
0
8
4
16
4
4
1
0
11
13
0
6
3
0
2
3
10
0
2
4
2
2
8
2
1
1
5
4
0
1
9
0
1
0
0
0
4
3
8
1
6
3
0
2
0
6
1
6
2
2
12
7
3
0
1
2
9
0
9
1
4
12
2
4
1
1
1
0
6
0
4
8
1
1
4
6
6
1
1
1
10
0
0
1
10
0
1
1
0
0
9
1
0

Stress testing completed