Учитель информатики предложил Ивану задание: на клетчатом листе бумаги размером 8 × 8 нарисовать самого длинного "питона". "Питоном" называется цепочка из закрашенных клеток, в которой все клетки (кроме первой и последней) граничат по стороне ровно с двумя закрашенными клетками, а первая и последняя клетка в цепочке соседствуют только с одной закрашенной клеткой.
Помогите Ивану выполнить это задание. На рисунке ниже отметьте клетки, которые надо закрасить, чтобы получился самый длинный питон. Для того, чтобы отметить клетку, просто нажмите на неё.
Чем длиннее получится питон, который удовлетворяет условию задачи, тем больше баллов вы заработаете.