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