# 20007. Fast Travelling Salesman Problem

## I'm a slow walker, but I never walk backwards.

p10139.

$N \le 100$

## Input Format

• $3 \lt N \leq 100$
• $0 \lt \textit{distance between any pair of cities} \le 10000$

## Sample Input 1

40 10 15 2010 0 35 2515 35 0 3020 25 30 0


## Sample Output 1

80