В государстве 30 городов: 20 малых и 10 больших. Из каждого малого города выходит ровно две дороги, а из каждого большого — ровно четыре. Известно, что по дорогам этого государства можно добраться из любого города в любой другой. Какое наибольшее количество дорог можно закрыть на ремонт, чтобы всё так же можно было из любого города попасть в любой другой?