Сеня и Саша играют в игру крестики крестики. Игра заключается в том, что Сеня и Саша по очереди ставят крестики на доску 36×36, при этом нельзя ставить 9 крестиком подряд по вертикали или по горизонтали (по диагонали можно). Какое наибольшее количество крестиков Сеня и Саша могут поставить на доску?