В некоторой стране 9 городов в западной части страны и 7 — в восточной. Правительство страны хочет соединить дорогой каждые два города западной части и каждые два города восточной части. Также оно хочет построить дороги из западной части в восточную, но делать это оно собирается так: выбрать два города на западе и два города на востоке, после этого построить дороги, соединяющие каждый выбранный город на западе с каждым выбранным городом на востоке. Сколько дорог будет построено?