Under construction

Still being built. Things may change

Special Event

Time limit1sMemory limit1024 MB

Summary
For each of five days, count how many people can attend, then print the day or days with the highest count, comma-separated on ties.
Level

Easy2 of 10

Topics
Array, Implementation
Solved
No attempts yet

Problem

You are scheduling a special event on one of five possible days. Find the day on which the largest number of interested people can attend.

Input

The first line contains a positive integer NN, the number of people interested in attending the event. Each of the next NN lines gives one person's availability with one character for each of Day 1 through Day 5, in order. Y means the person can attend, and . means the person cannot.

Output

Print one line with the day number(s) on which the largest number of people can attend. If more than one day ties for the largest count, print all of them in increasing order, separated by commas without spaces.

Examples2

  1. Example 1

    Input
    3
    YY.Y.
    ...Y.
    .YYY.
    
    Expected output
    4
    
  2. Example 2

    Input
    5
    YY..Y
    .YY.Y
    .Y.Y.
    .YY.Y
    Y...Y
    
    Expected output
    2,5