In the elections to the State Duma, N parties were included in the ballots. An electronic scanner for reading information from ballots transmits information about each ballot in the following format: if there is a mark in the corresponding box of the ballot, then the scanner transmits + (plus), otherwise it transmits - (minus). Thus, it sends a sequence of N characters - pluses and minuses.
The ballot is considered valid if the mark is in exactly one cell. Invalid ballots are not included in the calculation of election results.
A party enters the State Duma only if it receives at least 7% of the total number of valid ballots.
It is required to display the numbers (in the order they are listed in the ballot) of all parties that are going to the State Duma.
Input
The first line of the input contains two numbers separated by a space: N - the number of parties and M - the number of ballots. Both numbers are natural, N ≤ 200, M≤ 100 000.
The next M lines contain the information obtained from the ballots. Each line is a sequence of N characters + or - (no spaces).
It is guaranteed that there is at least one valid ballot.
Imprint
Output the numbers of the parties that entered the Duma, separated by a space, in ascending order. If none of the parties makes it to the Duma, nothing needs to be displayed.
Examples
| # |
Input |
Output |
| 1 |
3 4
+--
+--
-+-
+-+ |
1 2 |
| 2 |
1 5
+
-
-
-
- |
1 |