Правила простые: каждый следующий город должен начинаться на ту букву, на которую оканчивается предыдущий.
НовосибирсК.