В королевстве Полной Луны 9 городов расположены, как на рисунке. Король хочет построить между некоторыми городами прямые дороги так, чтобы они не пересекались вне городов и из каждого города выходило ровно 4 дороги. Как это можно сделать?

Комментарий: сетка нарисована для удобства, это не дороги.