Ticket 4627
Problem 1660 -f1
Submission 152465107
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
300
2
-+
9
--+-++-++
9
--+-+----
4
++++
9
-+-+-+--+
2
-+
7
++--+++
8
++++----
7
+-+---+
3
+--
3
--+
6
--++--
10
-++-+-+++-
1
+
8
-+-+--+-
10
--+----+--
3
+++
8
-+--+---
6
----+-
1
+
8
-+++-+-+
5
-+-+-
5
-+++-
9
-++++--++
2
--
2
-+
6
++---+
3
+--
1
+
5
-----
9
+--++++--
5
-++-+
6
+--++-
5
--+++
6
-++++-
9
--+---+++
5
--+++
6
++-+++
9
++-+---+-
4
++-+
3
++-
6
+++--+
9
--+--++-+
1
-
7
-+--++-
5
++---
3
-++
6
-+++--
6
--+--+
2
++
3
+-+
6
++-++-
2
++
1
-
7
---+--+
3
++-
6
-----+
1
+
7
--+++-+
10
-+-+-++++-
4
--++
3
--+
6
--++++
10
+-+++--+++
5
--+--
8
-+-+++--
6
++-+--
3
--+
6
--++--
3
-++
6
----++
4
+---
2
+-
7
+++-+--
10
-+-+-+--++
9
+-+++-++-
6
+-+--+
4
---+
7
++-+--+
4
+-+-
3
+--
1
-
10
+--+-+---+
5
+--+-
6
-+--++
9
--++-+--+
1
+
2
++
2
--
5
--+++
6
+++++-
5
--++-
5
-++--
6
-+-+++
1
+
5
+--++
10
+-+-+---++
3
++-
3
+--
6
+-++++
6
++-+++
7
+++-+-+
8
++-+--++
2
-+
10
------++--
10
-+++-++---
5
+--+-
2
--
1
+
6
+++--+
5
-++--
8
+--++-++
2
-+
4
+---
3
-++
1
+
4
++++
1
+
5
----+
7
--+---+
1
+
5
+----
7
+-+++--
10
+-----++++
7
-+-----
2
--
6
+---++
7
++++-+-
6
+-+++-
7
------+
2
+-
8
-+---+--
2
--
6
+--+-+
9
--++-+-++
9
---+++---
8
++--++-+
3
++-
7
---+++-
3
+-+
7
+-+--++
1
+
3
+--
8
-+-+--++
10
+++-+---+-
1
-
1
-
4
++-+
2
-+
5
-++-+
9
---+----+
6
--+-+-
7
+++++-+
5
+-+-+
9
-+-++-+++
1
-
8
--+++-++
2
--
2
++
9
-++-+--+-
8
++-++++-
2
+-
1
-
4
-++-
4
+---
6
-+-+--
2
--
3
+++
9
---++----
6
+---+-
4
--+-
8
++++++--
7
-+-+---
8
+--+++--
6
-++-++
9
--+---+-+
8
+--+++-+
1
-
6
+---+-
2
+-
9
-+--++-+-
5
-+-++
9
+++-++--+
9
-+++--+--
1
-
4
-++-
6
+-++++
4
-++-
9
----+--++
10
+++++-++++
10
-++++++++-
4
----
10
--+-+++-++
6
+-+-+-
5
+-++-
5
++--+
8
-+---+--
10
--+--++-++
3
--+
8
-+----++
5
+-++-
1
+
4
++-+
10
+++++-+-+-
5
+-+++
10
-+--++++-+
4
-+--
1
-
5
++--+
5
++-+-
9
+++-+--+-
7
+-++--+
10
+----++---
1
-
10
+++++--+++
1
-
4
--++
8
-++--+--
1
+
3
---
5
++--+
7
++++++-
6
+-+++-
7
+-++-+-
1
+
4
++++
1
+
8
---+----
2
-+
8
------+-
4
--++
5
++--+
6
--++--
1
-
7
+++++--
6
--++--
8
-++-+-+-
9
-+-++-+++
1
+
5
+-+++
10
-++--+++-+
1
+
6
-+----
9
-++++++-+
1
+
7
--+--+-
9
-++-+-+-+
10
---+--+++-
6
++++++
2
+-
5
-++-+
7
-----+-
6
+-++-+
6
-+-++-
3
---
7
++++-+-
7
--++++-
6
+++++-
9
-+-+-+-++
9
-+-+----+
1
+
4
----
9
+++++++++
8
-+-+-+++
2
++
8
-++--++-
8
--+----+
8
+--+-+++
6
-+--+-
10
+-++-+++--
7
++---+-
8
+-----+-
6
++----
10
--+----+--
4
++++
7
-------
4
---+
9
+--+++---
7
++++++-
4
---+
8
++-+---+
2
--
6
++--+-
5
+--++
1
+
2
++
8
++---++-
8
+-+---+-
6
+---+-
5
---++
7
++----+
8
------+-
7
+++---+
6
-+++++
3
+-+
5
+-++-
2
-+
8
--------
5
-++--
1
+
Expected Output
1
10
13
0
16
1
5
7
7
1
1
5
10
0
10
15
0
10
6
0
7
6
2
6
0
1
5
1
0
3
7
4
7
2
2
11
2
2
12
2
1
4
13
0
9
3
1
4
5
0
2
4
0
0
8
1
5
0
5
10
2
1
2
8
3
8
5
1
5
1
5
2
1
5
20
6
7
2
8
4
1
0
16
4
6
14
0
0
0
2
1
4
4
4
0
4
17
1
1
2
2
6
10
1
15
10
4
0
0
4
4
9
1
2
1
0
0
0
4
7
0
4
5
13
7
0
5
4
3
7
1
10
0
7
12
11
10
1
6
2
9
0
1
12
14
0
0
2
1
4
13
6
2
6
8
0
5
0
0
14
3
1
0
3
2
6
0
0
12
5
2
2
9
9
4
13
7
0
5
1
16
4
9
11
0
3
2
3
13
2
2
2
8
9
4
4
10
14
1
10
4
0
2
9
2
8
2
0
4
4
10
9
15
0
5
0
2
10
0
1
4
1
3
8
0
0
0
10
1
10
2
4
5
0
2
5
13
8
0
2
11
0
6
3
0
7
16
14
0
1
4
7
5
7
1
4
3
1
16
16
0
2
0
9
0
12
10
8
5
8
7
10
5
15
0
7
2
11
1
2
9
0
6
4
0
0
10
10
5
3
7
10
6
1
2
4
1
9
4
0
Your Output
1
10
13
0
16
1
5
7
7
1
1
5
10
0
10
15
0
10
6
0
7
6
2
6
0
1
5
1
0
3
7
4
7
2
2
11
2
2
12
2
1
4
13
0
9
3
1
4
5
0
2
4
0
0
8
1
5
0
5
10
2
1
2
8
3
8
5
1
5
1
5
2
1
5
20
6
7
2
8
4
1
0
16
4
6
14
0
0
0
2
1
4
4
4
0
4
17
1
1
2
2
6
10
1
15
10
4
0
0
4
4
9
1
2
1
0
0
0
4
7
0
4
5
13
7
0x4a05202-1
5
4
3
7
1
10
0
7
12
11
10
1
6
2
9
0
1
12
14
0
0
2
1
4
13
6
2
6
8
0
5
0
0
14
3
1
0
3
2
6
0
0
12
5
2
2
9
9
4
13
7
0
5
1
16
4
9
11
0
3
2
3
13
2
2
2
8
9
4
4
10
14
1
10
4
0
2
9
2
8
2
0
4
4
10
9
15
0
5
0
2
10
0
1
4
1
3
8
0
0
0
10
1
10
2
4
5
0
2
5
13
8
0
2
11
0
6
3
0
7
16
14
0
1
4
7
5
7
1
4
3
1
16
16
0
2
0
9
0
12
10
8
5
8
7
10
5
15
0
7
1
11
1
2
9
0
6
4
0
0
10
10
5
3
7
10
6
1
2
4
1
9
4
0
Difference
Generator Parameters
--n_high 10 --n_low 1 --t_high 300 --t_low 300