有A、B、C、D、E、F 6个城市，假如某人驾车，A到B需要12个小时，C到D需要3个小时，B到C需要10个小时，D到E需要4个小时，C到F需要6个小时，F到A需要16个小时，E到F需要2个小时，B到F需要7个小时，C到E需要5个小时，求任意给定的两地之间的最佳驾驶路线。

输入描述:

ABCDEF中任意两个字母，以空格隔开

输出描述:

第一行输出最短时间第二行输出最佳路线

备注:

按顺序输出代表城市的字母，并以空格隔开