https://www.ng.ru/problems/2017-12-20/12_434_japan.html