Əyləncə gecəsində rəqs
Əyləncə gecəsinə n oğlan və n qız dəvət olunmuşdur. Onlar bir neçə raundda oynamaq istəyirlər.
Hər bir raundda qonaqlar n rəqs qrupuna bölünürlər. Hər bir qonaq bir neçə cütlükdə ola bilər, hər bir cütlük bir qız və oğlandan ibarət ola bilər. Hər bir raundda hər bir oğlan başqa bir qızla rəqs etməlidir. Bəzi oğlan və qızların bir-birindən xoşu gəlmir. Hər bir oğlan xoşuna gəlməyən k –dan çox olmamaq şərtilə qızla oynaya bilər. Eynilə hər bir qız da xoşuna gəlməyən k oğlanla oynaya bilər.
i-ci oğlan və j-ci qızın (1 ≤ i, j ≤ n) bir birindən xoşu gəlib gəlmədiyi haqqında informasiya var. Rəqs etmək üçün mümkün raundların maksimum sayını tapmalı.
Giriş verilənləri
Birinci sətirdə iki ədəd var: n və k (1 ≤ n ≤ 50, 0 ≤ k ≤ 50). i matrisinin j-ci simvolu əgər i-ci oğlan və j-ci qızın bir-birindən xoşları gələrsə 'Y', əks halda 'N'-dən ibarətdir.
Çıxış verilənləri
Əyləncə gecəsində mümkün rəqslərin sayını verməli.