№ 9005

В Империи Вестероса было 1000 городов и 2017 дорог (каждая дорога соединяет какие-то два города). Из каждого города можно было проехать в каждый. Однажды злой волшебник заколдовал $N$ дорог, и ездить по ним стало нельзя. Образовалось 7 королевств, так, что в каждом королевстве можно добраться из любого города в любой по дорогам, а из одного королевства в другое по дорогам добраться нельзя. При каком наибольшем $N$ это возможно?