We have a constellation of cities on a given map. The cities are distributed as below :
c1 --<2km>--- c2 -----<3km>---- c3 ------<2km>----- c4
| |
<1km> <2km>
| |
c5---<1km>--- c6 -----<2km>---- c7 ------<2km>----- c8----<5km>---c9
| |
<3km> <9km>