사이언스!

어퍼처 사이언스에 오신 것을 환영합니다. 실험을 위해 $n$명의 사람과 $n$개의 버튼을 준비했습니다.

한 번의 라운드에서는 모든 사람이 정확히 하나의 버튼 위에 서야 하며, 두 사람이 같은 버튼에 설 수는 없습니다. 즉, 한 라운드는 사람과 버튼을 일대일로 짝짓는 배치입니다. 다만 각 사람은 자신에게 허용된 버튼 위에만 설 수 있습니다.

이 실험을 가능한 한 여러 번 반복하려고 합니다. 추가 규칙은 단 하나로, 모든 라운드를 통틀어 어떤 사람도 같은 버튼 위에 두 번 이상 설 수 없습니다. 누가 어떤 버튼에 설 수 있는지가 주어질 때, 수행할 수 있는 라운드의 최대 횟수 $k$를 구하세요.

입력에는 여러 개의 테스트 케이스가 있습니다. 각 케이스의 첫 줄에는 사람의 수(이자 버튼의 수)인 정수 $n$ ($2 \le n \le 80$)이 주어집니다. 이어지는 $n$개의 줄에는 각각 $n$개의 문자가 주어집니다. $i$번째 줄의 $j$번째 문자가 Y이면 $i$번 사람이 $j$번 버튼에 설 수 있다는 뜻이고, N이면 설 수 없다는 뜻입니다. 마지막 줄에는 0이 하나 주어지며 입력이 끝났음을 나타냅니다.

각 테스트 케이스마다 한 줄에 $k$를 출력하세요. $k$는 매 라운드에서 모든 사람이 허용된 버튼 위에 서고, 각 버튼에는 정확히 한 사람만 서며, 어떤 사람도 서로 다른 두 라운드에서 같은 버튼 위에 서지 않도록 할 때 수행할 수 있는 라운드의 최대 횟수입니다. 이 값은 $0$일 수도 있습니다.