У Сёмушки есть доска для игры в сёги размером 9×9. Он хочет подурачиться и сделать её разноцветной. В какое наибольшее количество цветов он может покрасить доску, чтобы она при этом была симметрична раскрашена относительно горизонтали.