На вечеринку приглашены \textbf{n} мальчиков и \textbf{n}\textit{ }девочек. Они хотят станцевать несколько раундов. В каждом раунде гости делятся на \textbf{n} танцующих пар. Каждый гость должен быть в некоторой паре, каждая пара должна состоять из одного мальчика и одной девочки. В каждом раунде каждый мальчик должен танцевать с другой девочкой. Некоторые мальчики и девочки не нравятся друг другу. Каждый мальчик может танцевать не более чем с \textbf{k} девочками, которые ему не нравятся. Аналогично каждая девочка может танцевать не более чем с \textbf{k} мальчиками, которые ей не нравятся. Имеется информация о том, нравятся ли друг другу \textbf{i}-ый мальчик и \textbf{j}-ая девочка (\textbf{1} ≤ \textbf{i}, \textbf{j} ≤ \textbf{n}). Найти наибольшее количество раундов, которое можно станцевать на вечеринке. \InputFile Первая строка содержит два числа: \textbf{n} и \textbf{k} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}, \textbf{0} ≤ \textbf{k} ≤ \textbf{50}). \textbf{j}-ый символ в \textbf{i}-ой строке матрицы содержит '\textbf{Y}', если \textbf{i}-ый мальчик и \textbf{j}-ая девочка нравятся друг другу, и '\textbf{N}' в противном случае. \OutputFile Вывести наибольшее количество раундов, которое можно станцевать на вечеринке.