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