暑假来了,对于小美来说,想要锻炼身体,游泳还不够,小美想:她还必须要跑步。
为此,小美在家的周围设置了 n-1 个打卡点,小美每次跑步都需要把这 n-1 个打卡点全部打卡。
但是小美喜欢轻装上阵,所以小美出去跑步时从来不带水杯。
可是小美又容易口渴,所以每次小美打卡完一个打卡点后,都要返回到家中去喝水。
小美第一次出去打卡是从家出发的,小美最后一次打完卡还要回到家中喝水。
况且小美很自律,所以她一定会出去打 n-1 次不同的卡,即便在打卡路上遇到了另一个打卡点,她也不会打卡。
不过小美想:既然已经在假期坚持游泳了,那么跑步上可不可以偷偷懒呢。
所以小美想请聪明的你来帮她想想办法,让她跑步的总路程最短。
输出一个整数,表示跑步的最短总路程。