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