https://www.ng.ru/problems/2018-02-21/13_437_qatar.html