시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB43434931584.450%

문제

You are trying to schedule a special event on one of five possible days.

Your job is to determine on which day you should schedule the event, so that the largest number of interested people are able to attend.

입력

The first line of input will contain a positive integer $N$, representing the number of people interested in attending your event. The next $N$ lines will each contain one person's availability using one character for each of Day $1$, Day $2$, Day $3$, Day $4$, and Day $5$ (in that order). The character Y means the person is able to attend and a period (.) means the person is not able to attend.

출력

The output will consist of one line listing the day number(s) on which the largest number of interested people are able to attend.

If there is more than one day on which the largest number of people are able to attend, output all of these day numbers in increasing order and separated by commas (without spaces).

예제 입력 1

3
YY.Y.
...Y.
.YYY.

예제 출력 1

4

All three people are able to attend on Day $4$, and they are not all available on any other day.

예제 입력 2

5
YY..Y
.YY.Y
.Y.Y.
.YY.Y
Y...Y

예제 출력 2

2,5

There is no day on which all five people are able to attend. Four people are able to attend on both Day $2$ and Day $5$.