Ticket 7163
Problem 1660 -f1
Submission 157248081
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
5
-+---
8
-++-++--
7
+-+----
6
++++--
8
-+-+--++
6
+-++--
3
+++
4
+++-
1
-
5
-+-+-
5
-+-+-
7
---++--
5
+--+-
3
+-+
5
+++--
6
+-+-+-
5
+-+--
4
----
2
--
9
++++-+--+
1
-
7
+----+-
6
++-+++
5
+-+--
1
-
5
---++
5
---++
8
+--+++--
2
-+
7
++---+-
1
-
4
-+--
1
-
4
--+-
7
++++---
8
++-+++--
4
+---
9
++++-++++
7
---+---
6
++---+
7
++++-++
8
-++-+---
7
-+++-+-
6
+-++++
9
-+---+--+
3
-+-
8
--+--++-
3
++-
9
---+++-++
7
--+--+-
5
++++-
8
-++++-++
8
+++-----
5
+--+-
3
+-+
9
----+-+--
1
+
7
+-++-+-
4
-+++
9
-+--++---
2
+-
7
++++++-
7
++--+++
9
--+--+-+-
1
+
2
--
4
++-+
5
----+
4
--++
9
---+++---
2
++
1
+
8
--++--++
7
-+--+-+
8
+-+--++-
9
-+++-++-+
3
-+-
8
++---+-+
2
-+
4
-+++
5
+--+-
9
--++--+-+
1
-
3
+-+
7
-+-+-+-
7
++---++
2
+-
1
+
2
++
6
++----
3
+++
8
+++++---
8
++---++-
6
+-+-++
1
-
9
-+--++++-
9
-+---++-+
4
--+-
7
++-++++
1
+
Expected Output
4
9
9
2
12
6
0
1
0
6
6
7
4
2
2
9
4
2
0
8
0
9
2
4
0
3
3
9
1
7
0
2
0
2
4
5
2
2
7
5
2
10
5
2
14
2
10
1
8
7
1
3
8
4
2
13
0
8
1
13
1
1
5
13
0
0
2
4
2
11
0
0
10
8
13
6
2
10
1
1
4
14
0
2
12
7
1
0
0
5
0
4
10
6
0
7
12
2
2
0
Your Output
4
9
9
2
12
6
0
1
0
6
6
7
4
2
2
9
4
2
0
8
0
9
2
4
0
3
3
9
1
7
0
2
0
2
4
5
2
2
7
5
2
10
5
2
14
2
10
1
8
7
1
3
7
4
2
13
0
8
1
13
1
1
5
13
0
0
2
4
2
11
0
0
10
8
13
6
2
10
1
1
4
14
0
2
12
7
1
0
0
5
0
4
10
6
0
7
12
2
2
0
Difference
Generator Parameters
--n_high 9 --n_low 1 --t_high 100 --t_low 100