Задача 2562

Как же похорошела это страна при новом правителе! Теперь между любыми двумя городами есть прямая магистраль. Сколько стало дорог?