驿站

每座驿站最初恰好有两匹马。骑第 $i$ 座驿站的第 $j$ 匹马移动时，每单位距离需要 $P_{i,j}$ 的时间。因此，骑这匹马移动距离 $D$，需要 $D\times P_{i,j}$ 的时间。

在每个路段出发时，你必须从出发驿站当前的马匹中选择一匹骑乘。骑来的马留在到达的驿站。去程骑过的马也可以在回程中再次骑乘。

为了让马休息，不能在连续两个路段骑同一匹马。这条规则唯一的例外是在第 $N$ 座驿站折返时。在第 $N$ 座驿站准备回信期间，马也得到了休息，因此可以骑刚刚骑来的马返回。

往返所需的时间等于骑马通过各个路段所需时间之和。给定各座驿站最初的马匹信息，请求出往返所需的最短时间。

接下来 $N$ 行，第 $i$ 行包含第 $i$ 座驿站最初的两匹马移动单位距离所需的时间 $P_{i,1}$ 和 $P_{i,2}$，以空格分隔。