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