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