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

輸入格式

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

輸出格式

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

範例輸入

["1 1\r\n2 2\r\n3 4\r\n4 3","9 8\r\n-1 2\r\n5 5\r\n-5 -1"]

範例輸出

["6.48\r\n01234","21.81\r\n04231"]