Нужно решить задачу алгоритмом Куна. Есть решения на C++ и Kotlin. По запросу предоставлю. Также есть код на Python, но я не уверен в его правильности. Можете попробовать объяснить.
Только положительные эмоции от сотрудничества! Всегда вовремя, по всем требованиям оформлены и с хорошей уникальностью. С вами работать - одно удовольствие! Надеюсь на долгое взаимовыгодное сотрудничество. Рекомендую! :)