#最短経路：0->9->1->2->5->3->4->6->7->8->0
#最短経路長：35.63
1 1
6 0
9 3
9 8
6 9
7 5
3 8
0 9
3 5
4 2