import itertools,numpy as np
(lambda hoge,fuga:hoge[np.argmin([sum([np.linalg.norm(np.array(fuga[y[z]+1],dtype=int)-np.array(fuga[y[z+1]+1],dtype=int)) for z in range(len(y)-1)]) for y in hoge])])([[0]+list(x)+[0] for x in [i for i in list(itertools.permutations(range(1,len(fuga)-1)))]],[i.rstrip().split(" ") for i in open("input1.txt","r")])