BangFu是通讯公司的技术员。某个星期一刚去上班，BOSS就给了他一个任务，去非洲检查通讯设备！这让他感觉非常不爽，他非常讨厌这项工作。更让他感觉不爽的是去的路费还得自己掏！但是最最最让他感觉不爽的是，如果完成任务后在工作日回来，万恶的BOSS肯定还会给他新的任务！连休息的机会都没有！这实在是太糟糕了。
BangFu多么希望完成任务后能在周六或者周末回来。如果在这个基础上能够省点路费，那就更好了。作为BangFu的好朋友，你必须帮助他。
假设BangFu一共要去N-1个地方检查设备，分别编号为1 到N-1。起始地点在公司，编号为0，完成检查后他要返回公司。BangFu在每个地方要花1天时间检查，他不会去已经检查过的地方，检查完所有设备前也不会返回公司。而且他不愿意把时间浪费在非洲，就是说完成检查他立马会去另外一个地方。现在告诉你这N个地点之间路线情况，帮他选择一条最佳路线吧。