资源介绍
某旅行者希望外出旅游，他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市，同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。
输入要求：输入第1行为整数n和m，其中n表示待旅行的城市数量, m表示旅行者出发的城市编号，1≤m≤n。后面的n行，每行有n个整数，分别表示城市之间的距离。
输出要求：输出的第1行为一个整数，表示该旅行者所行驶的最少距离，第2行有n+1个整数，整数之间用空格隔开，表示旅行者旅游的城市编号，包括起始城市编号以及旅行结束后回到的城市编号。