4. В государстве есть четыре города M, E, S, N и деревня V, которые хотят соединить между собой четырьмя дорогами так, чтобы из любого населенного пункта можно было добраться в любой другой. Если два пункта соединены дорогой, то путеше- ствовать по ней можно в обоих направлениях. Из города может выходить любое количество дорог, из деревни - не более двух. Сколькими можно проложить дороги в этом государстве?