https://www.ng.ru/problems/2013-06-05/4_abhazia.html