他来到了一座深山的山脚下，要到山顶寻找一位隐者，但是上山的路错综复杂，需要你帮忙寻找一条需时最少的路到达山顶。从山的左下角出发，目的地为山顶，即隐者的小屋。
山用一个三角形表示，从山顶依次向下有1段、2段、3段等山路，每一段用一个数字T（1< =T< =100）表示，代表在这一段山路上需要爬的时间，每一次它都可以朝左、右、左上、右上四个方向走（**注意**：在任意一层的第一段也可以走到本层的最后一段或上一层的最后一段）。
第一行有一个数n（2< =n< =1000），表示山的高度。
从第二行至第n+1行，第i+1行有i个数，每个数表示晴天小猪在这一段山路上需要爬的时间。
一个数，即晴天小猪所需要的最短时间。
请模拟在山的两侧的走法，略有特殊