「十旬休假，胜友如云；千里逢迎，高朋满座。腾蛟起凤，孟学士之词宗；紫电青霜，王将军之武库。家君作宰，路出名区；童子何知，躬逢胜饯。」
——王勃《滕王阁序》
Bardisk 喜欢拜访朋友。趁一次长假，他想去拜访在各地的朋友们并回到出发地。Bardisk当然希望他在路程上花费的时间最短，但是在算法理论课上他学到，这个问题是NP难的，即很难在多项式时间内解决。因此他不要求你给出一个精确的解，他会估计一个代价不超过最优解两倍的解，并希望你给出一个代价不超过这个估计解两倍的估计解。
具体地，有 个点，编号从 到 。每个点有一个坐标，点间的距离就是它们之间的曼哈顿距离。现需从 号点出发，经过一条哈密顿回路后返回一号点。请你给出经过的总距离的最小值的一个估计值和对应的解。你的估计值需要和你的方案相匹配，且不应超过答案给出估计解的两倍。