Стабильные браки

Пожалуйста помогите решить задачу, очень прошу. Заранее спасибо.

Напишите программу для решения задачи об устойчивых браках формулируемую следующим образом.
Предположим, что N мужчин и N женщин желают вступить в брак. Каждый мужчина имеет список всех женщин, упорядоченных по его вкусу. Подобный список, но, конечно, мужчин, есть и у каждой женщины. Задача состоит в нахождении устойчивого множества браков.
Множество браков неустойчиво, если два человека, не состоящие друг с другом в браке, хотят образовать такой союз. Предположим, например, что существуют двое мужчин (A и B) и две женщины (X и Y), такие, что A предпочитает X, B предпочитает Y, X предпочитает A и Y предпочитает B. Пара браков A-Y и B-X неустойчива, так как A предпочитает X, а не Y, в то время как X отдает предпочтение A, а не B.
Ваша программа должна в качестве входных данных иметь списки предпочтений, а результатом ее выполнения должно быть устойчивое множество браков, т.е. множество браков, которое не является неустойчивым. В теории графов есть теорема, в которой утверждается, что это всегда возможно. Проверьте вашу программу на группе из пяти мужчин и пяти женщин, которым соответствуют следующие списки предпочтений:

авраам: хана тамар звия руфь сара
беньямин: звия хана руфь сара тамар
хайм: хана руфь тамар сара звия
давид : звия руфь хана сара тамар
елеазар: тамар руфь хана звия сара
звия : елеазар авраам давид беньямин хайм
хана : давид елеазар беньямин авраам хайм
руфь : авраам давид беньямин хайм елеазар
сара : хайм беньямин давид авраам елеазар
тамар : давид беньямин хайм елеазар авраам

0