Олимпиадные задачи по математике, графы

В некоторой стране
400 городов. Некоторые из них соединены дорогами. Любые шесть городов можно занумеровать числами от
1 до
6 так, чтобы первый город оказался соединён со вторым, третий — с четвёртым, а пятый — с шестым. Какое наименьшее число дорог может быть в стране?