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