두 번의 회의 일정 잡기
시간 제한1초메모리 제한2048 MB
시간 슬롯마다 m명 심사위원의 현장 참석 여부가 주어질 때, 모든 심사위원이 두 회의 중 하나에 현장으로 참석하고 두 회의에 모두 참석하는 인원이 가장 많은 슬롯 쌍을 고릅니다.
문제
당신은 올해 국제 대학생 퀴즈 대회(ICQC)의 수석 심사위원장이다. 대회 문제 세트를 준비하기 위해 심사위원 회의를 두 번 열려고 한다. 후보 일정을 여러 개 제시했고, 심사위원 전원이 시간대마다 현장에 참석할지, 화상 회의 도구로 원격 참석할지 답했다.
서로 다른 두 시간대를 골라, 모든 심사위원이 두 회의 중 적어도 하나에는 현장에서 참석하도록 해야 한다. 조건을 만족하는 쌍이 여러 개면 두 회의에 모두 현장 참석하는 심사위원 수가 가장 많은 쌍을 고른다. 그래도 같으면 첫 번째 회의가 더 이른 쌍을 고른다. 첫 번째 회의도 같으면 두 번째 회의가 더 이른 쌍을 고른다.
입력
첫 줄에 정수 과 이 주어진다. ()은 후보 시간대의 수이며, 1번부터 번까지 번호가 붙는다. 번호가 작을수록 이른 시간대다. ()은 심사위원의 수다.
이어지는 개의 줄에는 각각 개의 문자가 주어진다. 가 Y이면 번 시간대에 번 심사위원이 현장에 참석한다는 뜻이고, N이면 원격으로 참석한다는 뜻이다.
출력
최적의 쌍에 속한 두 시간대 번호를 공백으로 구분해 한 줄에 출력한다. 이른 시간대를 먼저 쓴다. 조건을 만족하는 쌍이 없으면 No를 출력한다.