2. In a country, some cities have direct two-way flights between them. It is known that one can fly from any city to any other city with no more than 100 flights, and also one can fly from any city to any other city with an even number of flights. Find the smallest positive integer $d$ such that it is guaranteed that for any two cities, one can always fly from one city to the other, with the number of flights not exceeding $d$ and being even?

Note: All flight routes allow passing through a city multiple times.