現在有一位運送員要從原點運送共4樣貨物到4個不同的地方，而運送貨物的順序可以隨意，運送完也不需要回到原點，請問他運送完所有貨物需要走的最短距離為何?

輸入格式

共有8個整數，分別為4個貨物所要運送到的目的地之二維座標值。(絕對值皆不超過1000000)

輸出格式

輸出最短距離，以及運送的順序，"0"標示原點，"1"表示第1個貨物的運送地點，...以此類推。 如有多組答案則輸出字典序最小的解。

範例輸入 1

1 1
2 2
3 4
4 3

範例輸出 1

6.48
01234

範例輸入 2

9 8
-1 2
5 5
-5 -1

範例輸出 2

21.81
04231