5-я олимпиада им. Шалтая Смагулова, 6-7 класс, 3 (командный) тур

Клетки доски размером $5\times 5$ раскрашены в шахматном порядке (угловые клетки — чёрные). По чёрным клеткам этой доски двигается фигура — мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?