Помогите срочно! В Королевстве 2009 городов

Не надо делить, надо умножатьесли из каждого города выходят 7 дорог, значитсумма чисел дорог выходящих из всех городов должна быть равна 1001*7=7007 каждая дорога проложенная между двумя городами должна увеличивать эту сумму на два, поэтому эта сумма должна быть четной, однако это не так. Ответ: не смогут