문제
당신은 학원에서 가장 인기가 있는 학생이 누군지 알아보려고 한다. 이를 위해서 당신은 학생들의 "2-친구"의 수를 세어야 한다.
학생 A가 다른 학생 B의 "2-친구"라는 것은 A와 B에게 친구인 학생 C가 존재한다는 것이다.
학생들의 관계가 입력되었을 때, 가장 많은 "2-친구"수를 가진 학생의 "2-친구"수를 찾는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 학생의 수 N(1≤N≤50)이 입력된다. 2번째 줄부터 N+1번째 줄에는 길이 N의 문자열이 한 줄에 하나씩 입력된다. i+1번째 줄의 j번째 문자가 'Y'일 경우 i와 j는 친구라는 것이며, "N"일 경우는 i와 j는 친구가 아니다 라는 것이다. i+1번째 줄의 j번째 문자와 j+1번째 줄의 i번째 문자는 서로 동일하다.
출력
학생 들 중 최대 "2-친구"를 가지고 있는 사람의 "2-친구"수를 출력한다.
예제
3
NYY
YNY
YYN
2
로그인해야 코드를 작성할 수 있어요.