Танці на вечорниці
На вечорниці запрошені n хлопчиків та n дівчаток. Вони бажають зтанцювати декілька раундів.
У кожному раунді гості діляться на n танцюючих пар. Кожен гість повинен бути у деякій парі, кожна пара повинна складатись з одного хлопчика і однієї дівчинки. У кожному раунді кожен хлопчик повинен танцювати з іншою дівчинкою. Деякі хлопчики і дівчатка не подобаються один одному. Кожен хлопчик може танцювати не більше ніж з k дівчатками, які йому не подобаються. Аналогічно кожна дівчинка може танцювати не більше ніж з k хлопчиками, які їй не подобаютбся.
Є інформація про те, чи подобпються один одному i-ий хлопчик та j-та дівчмнка (1 ≤ i, j ≤ n). Знайти найбільшу кількість раундів, які можна зтанцювати на вечорниці.
Вхідні дані
Перший рядок містить два числа: n і k (1 ≤ n ≤ 50, 0 ≤ k ≤ 50). j-ий символ у i-му рядку матриці містить 'Y', якщо i-ий хлопчик та j-та дівчинка подобаються один одному, або 'N' у протилежному випадку.
Вихідні дані
Вивести найбільшу кількість раундів, які можна зтанцювати на вечорниці.