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

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

Stress testing completed