\(N\) が小さいので経路を総当りして距離の合計を出し, \(N!\) で割る.