На вечорниці запрошені \textit{\textbf{n}} хлопчиків та \textit{\textbf{n}} дівчаток. Вони бажають зтанцювати декілька раундів. У кожному раунді гості діляться на \textit{\textbf{n}} танцюючих пар. Кожен гість повинен бути у деякій парі, кожна пара повинна складатись з одного хлопчика і однієї дівчинки. У кожному раунді кожен хлопчик повинен танцювати з іншою дівчинкою. Деякі хлопчики і дівчатка не подобаються один одному. Кожен хлопчик може танцювати не більше ніж з \textit{\textbf{k}} дівчатками, які йому не подобаються. Аналогічно кожна дівчинка може танцювати не більше ніж з \textit{\textbf{k}} хлопчиками, які їй не подобаютбся. Є інформація про те, чи подобпються один одному \textit{\textbf{i}}-ий хлопчик та \textit{\textbf{j}}-та дівчмнка (\textbf{1} ≤ \textit{\textbf{i}}, \textit{\textbf{j}} ≤ \textit{\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 Вивести найбільшу кількість раундів, які можна зтанцювати на вечорниці.