Q11 Matemática  (Tournament Of Towns 2011)

Duas formigas rastejam pelas laterais dos quadrados de $49$ de um tabuleiro de $7\ast 7$. Cada formiga passa por todos os vértices $64$ exatamente uma vez e retorna ao seu ponto de partida. Qual é o menor número possível de lados cobertos por ambas as formigas?