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