Two ants crawl along the sides of the $49$ squares of a $7 \times 7$ board. Each ant passes through all $64$ vertices exactly once and returns to its starting point. What is the smallest possible number of sides covered by both ants?

Let's think step by step and output the final answer within \boxed{}.
user