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