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