Ticket 4164
Problem 1660 -f2
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
8
-++----+
7
--++--+
6
++--++
4
----
8
-++++-+-
3
+++
1
-
4
++++
6
+-+-++
4
-+++
5
++--+
4
-+--
5
--+++
8
+-+++-++
8
-+-+-+-+
5
+-+++
7
---++-+
1
-
6
++----
5
-++--
3
-+-
9
-+-++--++
7
+-+--+-
6
++-+--
4
-+--
1
-
7
+--+---
9
+++-++--+
8
+-+--+++
4
--++
9
-+--+-+-+
4
++++
8
+--+--++
4
+++-
7
++++---
2
-+
7
++++-+-
1
-
6
+--+--
2
+-
4
-+-+
1
-
4
+-+-
7
------+
1
+
9
---++-++-
4
+-+-
7
+++--+-
6
++-+--
7
+++--+-
5
-++--
3
+-+
2
--
8
+++-+---
2
-+
6
+-+-+-
5
+--+-
7
++++--+
2
++
3
++-
1
-
4
+--+
1
-
8
---+-++-
6
+--+-+
7
++++-++
7
-++-+++
8
----+-+-
8
-+++--++
7
++--++-
9
-++------
8
+-+++---
1
+
8
+++++-+-
3
--+
5
+-+-+
2
-+
5
-+---
2
++
3
---
2
+-
6
--++--
2
+-
5
+-+++
4
+-++
3
--+
6
--+--+
3
-++
4
+---
7
-+++-+-
8
++------
1
+
1
+
1
+
7
----+-+
8
--+-++-+
7
--++--+
1
-
3
-+-
8
+-+++---
Expected Output
10
8
5
2
5
0
0
0
6
1
4
2
2
4
16
2
7
0
5
4
2
14
8
5
2
0
8
9
9
2
14
0
10
1
4
1
4
0
5
1
4
0
4
7
0
11
4
6
5
6
4
2
0
8
1
9
4
4
0
1
0
3
0
10
7
2
4
12
7
8
12
8
0
4
1
6
1
4
0
1
1
5
1
2
2
1
5
1
2
5
9
0
0
0
9
10
8
0
2
8
Generator Parameters
--n_high 9 --n_low 1 --t_high 100 --t_low 100