Rəqs Gecəsi#1106
Siz rəqs gecəsi təşkil edirsiniz. Gecəyə oğlan və qız qatılacaq. Bir neçə rəqs turu olacaq.
Hər turda qonaq rəqs cütlüyünə bölünəcək. Hər qonaq dəqiq bir cütdə olmalıdır və hər cütdə bir oğlan və bir qız olmalıdır. Hər oğlan hər turda fərqli bir qızla rəqs etməlidir. Bəzi oğlanlar və qızlar bir-birini bəyənməyə bilər. Hər oğlan ən çox nəfər bəyənmədiyi qızla rəqs etməyə razıdır. Eyni şəkildə, hər qız ən çox nəfər bəyənmədiyi oğlanla rəqs etməyə razıdır.
Hər bir oğlan və qız üçün məlumat verilir: -ci oğlan və -ci qızın (1 \le i, j \le n) bir-birini bəyənib-bəyənmədiyi göstərilmişdir. Sizdən tələb olunur: ən çox neçə rəqs turu təşkil edə bilərsiniz, tapın.
Birinci sətirdə iki ədəd verilir: və (1 \le n \le 50, 0 \le k \le 50). Növbəti sətrinin hər biri simvoldan ibarətdir: matrisin -ci sətrinin -ci simvolu 'Y'dirsə, bu, -ci oğlan ilə -ci qızın bir-birini bəyəndiyini, 'N'dirsə, bəyənmədiyini bildirir.
Təşkil edə biləcəyiniz ən çox rəqs turunun sayını çap edin.
Nümunə 1
Nümunə 2