Передай другу
ЛКШ 2011 будет проходить в Рио де Жанейро, где все ходят с белыми бейджиками. Вы не знали этого? А ведь именно такого рода слухи распространяет среди своих друзей ЛКШонок Остап.
Сообщая слух другу, Остап также просит его передать этот слух всем его друзьям. Однако те уже не будут передавать этот слух далее. Например, если Аня и Ваня - друзья, Ваня и Саня - друзья, а Аня и Саня - не друзья, и Остап сообщает какой-то слух Ане, то новость дойдет до Вани, но не до Сани.
Каждому человеку Остап может сообщить не более одного слуха (иначе его уличат в выдумке). Какое наибольшее число слухов Остап может распространить, так чтобы каждый из них дошел до каждого его друга?
Входные данные
Во входном файле находится квадратная таблица n×n, где n ≤ 15 - число друзей Остапа. В i-й строке в j-м столбце содержится символ Y, если i-й и j-й друзья Остапа дружат между собой, и N - иначе.
Выходные данные
Выведите наибольшее количество слухов, которые может распространить Остап среди всех своих друзей.