You're given a sequence of integers. Let be the product of all integers in sequence . Over all subsequences of length of the original sequence, compute the maximum possible value of .

**Unlike other problems on DMOJ, the data for this problem will be user-contributed, leveraging DMOJ's ability to look at solutions that have AC on them. If you have a test case to contribute, please DM it to ** along with the ID of another user's submission that fails the provided test case, and your submission that passes on the given test case. Credit for test data will be given in the problem statement.

**Users who copy other persons' submissions will be banned from submitting to this problem.**

**Number of test cases present: 13**

- Sample.
- Sample.
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .
- Provided by .

#### Constraints

.

#### Input Specification

The first line contains two space-separated positive integers, and .

The next line contains space-separated integers, the sequence of integers .

#### Output Specification

Output the maximum possible product.

#### Sample Input

```
1 1
1
```

#### Sample Output

`1`

#### Sample Input

```
1 1
0
```

#### Sample Output

`0`

## Comments