农夫约翰为他的奶牛们建造了一个围栏障碍训练场，以供奶牛们玩耍。
训练场由N个不同长度的围栏组成，每个围栏都与x轴平行，并且第i个围栏的y坐标为i。
训练场的出口位于原点，起点位于（S,N）
+-S-+-+-+ (fence #N)
+-+-+-+ (fence #N-1)
... ...
+-+-+-+ (fence #2)
+-+-+-+ (fence #1)
=|=|=|=*=|=|=| (barn)
-3-2-1 0 1 2 3
这些牛会从起点处开始向下走，当它们碰到围栏时会选择沿着围栏向左或向右走，走到围栏端点时继续往下走，按照此种走法一直走到出口为止。
请问，这些牛从开始到结束，行走的水平距离最少为多少。