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