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