[CCC 2023 J3] Special Event

Luogu

IDLGP9301

Time3000ms

Memory512MB

DifficultyP1

2023CCC（加拿大）

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. ## Input 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 following table shows how the available 15 marks are distributed: | Marks | Description | | :----------: | :----------: | | 6 | There will be exactly one day on which every person will be able to attend. | | 6 | There will be exactly one day on which the largest number of people will be able to attend. | | 3 | There might be more than one day on which the largest number of people will be able to attend. | ## Output 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). [samples] ## Note **本题采用捆绑测试**。 - Subtask $1$（$6$ points）：有且只有一天全部人都可以开会。 - Subtask $2$（$6$ points）：有且只有一天开会人数最多。 - Subtask $3$（$3$ points）：有可能有多天满足条件。

Samples

Input #1

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

Output #1

Input #2

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

Output #2

2,5

API Response (JSON)

{
  "problem": {
    "name": "[CCC 2023 J3] Special Event",
    "description": {
      "content": "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 ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9301"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "You are trying to schedule a special event on one of five possible days.\n\nYour job is to determine on which day you should schedule the event, so that the largest number of interested people are able ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments