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

(В ответе запиши только число.)

Ответ: 45.