https://www.ng.ru/problems/2018-09-18/14_16_lgbt.html