댄스파티 timer 1s memory - MB

당신은 댄스 파티를 개최하려고 한다. 댄스 파티는 N명의 남자와 N명의 여자가 참가하게 된다. 댄스 파티에 참가한 사람은 여러 라운드에 거쳐서 춤을 추게 된다.

각 라운드마다 당신은 참가자들을 N개의 쌍을 지어 춤을 추게 한다. 각 참가자는 반드시 하나의 쌍에만 속해야 하며, 각 쌍은 한명의 남자와 여자로 이뤄져야 한다. 각 남자는 매번마다 다른 여자들과 춤을 추어야 한다. 남자들은 어떤 여자를 좋아하거나, 좋아하지 않는다.

파티 중에 각 남자들은 자신이 좋아하지 않는 최대 K번의 여자와 춤을 출 수 있다. 그 이상의 여자와는 춤을 출 수는 없다. 이와 마찬가지로 각 여자들은 자신이 좋아하지 않는 최대 K명의 남자들과는 춤을 출 수 있다.

남자들이 어떤 여자를 좋아하고, 그렇지 않은지가 입력 되었을 때 위의 조건을 만족하도록 매 라운드마다 짝을 지었을 때, 구성할 수 있는 최대 라운드의 수를 구하는 프로그램을 작성하라.