https://www.ng.ru/problems/2023-09-05/11_557_patriarchy.html