В некоторой стране есть 2017 городов, некоторые из которых соединены друг с другом дорогами (каждые два города соединяет не более одной дороги). Известно, что из каждого города напрямую можно добраться ровно до M городов. Чему может равняться M? Выберите из списка возможные значения:

46
15
2
1000
2017
2016
1
3
1999