Городская Жаутыковская олимпиада по математике, 7 класс, 2024 год

Пустое клетчатое поле $6 \times 6$ надо превратить в лабиринт, закрасив некоторые клетки (сделав их стенами). Робот начинает в левом верхнем углу, его задача — посетить три оставшихся угла доски, пройдя кратчайший путь. За ход робот переходит в соседнюю по стороне клетку, не выходя за границы поля. Приведите пример лабиринта, в котором роботу потребуется хотя бы 35 ходов. (Робот может определить кратчайший маршрут сразу, до начала движения. Лабиринт должен быть таким, чтобы робот мог дойти до остальных углов.)