Помогите срочно! В Королевстве 2009 городов. Король приказал проложить между городами дороги так, чтобы из каждого города выходило 7 дорог. Смогут ли подданые справится с приказом короля?

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