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