Имеется клетчатая доска размером 9 × 9. Все клетки с обеими чётными координатами вырезаны (то есть вырезано 16 клеток, см. рисунок). В левом нижнем углу доски стоит кубик, у которого испачкана чернилами верхняя грань. Сколько клеток можно испачкать, катая кубик по доске, если скатывать с доски и ронять в дырки кубик нельзя?