Ticket 4403
Problem 1660 -f1
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
100
9
+++----+-
1
+
5
++--+
9
-+-+-++++
4
++--
2
-+
9
-+-+++---
2
++
4
++-+
7
-----+-
4
+++-
9
-+++++---
5
++--+
4
-++-
2
++
5
+-+-+
2
--
3
--+
5
--++-
8
+---++--
3
--+
8
-+++---+
4
---+
8
----+-+-
1
+
6
--++--
3
--+
6
++--++
6
+++---
8
+-+-+-+-
5
++--+
4
--++
6
+--+++
3
+-+
7
-+++--+
6
+-++++
3
+++
7
---++++
1
-
1
+
1
-
4
----
2
-+
6
-+----
3
---
9
++++-++++
9
+-+-+--++
4
-+--
7
---+--+
4
-+--
9
+--+-+--+
3
+-+
7
++++---
9
-+--+---+
4
-+--
6
++++-+
2
++
9
+-+---+++
2
--
5
--++-
9
++---+--+
1
-
8
--++----
2
++
8
--++++-+
2
--
2
--
6
+-+-++
6
+-++--
6
-+-+--
1
-
2
-+
5
+-+-+
3
+--
4
+-++
6
-+--+-
5
--++-
6
--+-++
5
--+++
8
+-+-+-++
4
+--+
1
-
2
++
9
------+--
7
-+++-+-
6
--++++
1
-
3
+++
5
+----
6
--+-+-
7
---++--
4
-+--
2
+-
8
-+-++--+
2
-+
4
+-+-
7
-+-++++
9
+++++++-+
3
-++
1
+
Expected Output
12
0
4
9
2
1
11
0
2
7
1
5
4
3
0
6
0
1
4
9
1
9
2
12
0
5
1
5
4
16
4
2
4
2
6
2
0
4
0
0
0
2
1
6
1
2
16
2
8
2
13
2
4
13
2
2
0
12
0
4
12
0
10
0
4
0
0
6
6
6
0
1
6
1
2
5
4
5
2
12
3
0
0
12
5
2
0
0
4
6
7
2
1
13
1
4
4
2
1
0
Generator Parameters
t_high*n_high <= 3000