Стабильное паросочетание Гейла-Шепли — лаборатория отложенного принятия

Пошагово выполните алгоритм 1962 года, на котором работают распределение интернов, школьный выбор и обмен почками: наблюдайте каждое предложение, отказ и временную помолвку, убедитесь, что не останется ни одной блокирующей пары, и проверьте, кто может выиграть, солгав о предпочтениях.