Ticket 4400
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
7
+-+--++
7
+-+++--
3
+--
5
--+--
8
-+---+--
9
-+++--+--
4
-+++
1
-
5
+-+++
3
--+
5
--+-+
2
-+
6
+-+---
8
+++-+++-
8
++--+-++
4
--++
7
-+----+
5
---+-
2
++
4
----
4
++--
5
+--++
5
+-+++
5
++--+
8
+-++-+++
5
----+
1
-
1
-
2
-+
1
-
9
++-----++
6
+++++-
5
++-++
8
--+++-++
1
+
5
++--+
8
-+++---+
7
-++--++
2
+-
5
-+--+
3
+--
1
-
4
--+-
4
-+-+
8
++++-+--
1
+
6
---+--
5
-++--
3
+-+
5
--+++
6
-+++-+
1
-
8
-+--+-+-
7
+++--++
7
+--+++-
7
---+---
5
-++++
7
--+-++-
2
+-
9
+-+-+--+-
9
+-++-----
4
++++
2
+-
1
+
6
++++++
3
-+-
9
+-++--+-+
1
-
2
++
3
--+
3
---
5
-+---
3
-++
3
+++
6
++-+-+
2
+-
8
-+++++--
4
+++-
8
--++-+-+
5
++++-
9
-++-++---
1
+
8
--++----
6
---++-
9
+-++-+--+
1
+
5
-+++-
1
-
2
--
9
--+-+---+
4
+--+
4
+-++
4
++-+
8
--+-+---
1
-
3
-+-
8
---+---+
6
--+-++
7
-++++++
4
+-+-
Expected Output
9
5
1
3
10
11
1
0
2
1
4
1
6
3
10
2
9
4
0
2
2
4
2
4
5
4
0
0
1
0
12
1
2
5
0
4
9
8
1
4
1
0
2
4
5
0
5
4
2
2
3
0
10
5
6
7
1
8
1
14
13
0
1
0
0
2
16
0
0
1
1
4
1
0
6
1
3
1
12
1
11
0
10
5
14
0
2
0
0
12
3
2
2
10
0
2
9
5
1
4
Generator Parameters
t_high*n_high <= 3000