P12788 [ICPC 2024 Yokohama R] Scheduling Two Meetings
题目背景
译自 [ICPC 2024 Yokohama Regional Contest](https://icpc.jp/2024/)。
题目描述
你是今年国际大学生知识竞赛(International Collegiate Quiz Contes, ICQC)的首席评委。你希望举行两次评委会议,以准备竞赛的题目集。你提出了会议的备选日程,并且所有评委都针对每个时间段回答了他们是会现场参加会议还是通过视频会议工具远程参加。
你必须选择一对两个不同的时间段,以便每位评委都至少现场参加两次会议中的一次。 当存在多解时,你希望选择一个现场参加两次会议的评委人数最多的解。若仍有多解,则优先选择第一次会议时间较早的解。如果第一次会议的时间段相同,仍然剩下多个解,则应选择第二次会议时间最早的解。
输入格式
仅一组数据,格式如下所示:
> $n$ $m$\
> $a_{1,1}$ $\dots$ $a_{1,m}$\
> $\dots$\
> $a_{n,1}$ $\dots$ $a_{n,m}$
第一行两个整数 $n$ 和 $m$。第一个整数 $n$ ($2 \le n \le 2 \times 10^5$) 是备选时间段的数量。这里,备选时间段从 $1$ 到 $n$ 编号,较小的数字表示较早的时间段。第二个整数 $m$ ($2 \le m \le 20$) 是评委的数量。
接下来 $n$ 行,$a_{i,j}$ 要么是字符 $\texttt{Y}$,表示第 $j$ 位评委在第 $i$ 个备选时间段现场参加会议,要么是字符 $\texttt{N}$,表示远程参加。
输出格式
输出一行,包含最优先选择的两个时间段编号,用一个空格分隔,较早的时间段在前。若无解,输出 $\texttt{No}$。