一听说这是一场正经比赛，都没人用昵称了？好吧，那就用“你”吧，请自行代入聚聚名字！

这是一道充满味道的题目。

今天举办程序设计比赛，2点30分开始，然而你睡到了2点25分，紧张的你将头发梳成大人模样，敷上一层最贵的面膜，穿着滑板鞋，以飞一般的速度奔向计算机学院准备参加程序设计竞赛！冠军是你的！

然而路上稍不留神，你不小心掉进了一个大粪坑，大粪坑是一个N*N的方格矩阵，每个方格存在着X坨粪，一开始你处在A₁₁的粪坑位，你可以选择向下移动或者向右移动，目标是逃离大粪坑到达A_NN。

此外！！敲重点！！每经过一个粪坑，你会触及粪量X（粗俗的说法叫做吃shi），而且每更改一次方向，传说中的粪皇会向你丢粪！！

粪皇是个学过二进制的优雅美男子，所以他丢粪也是相当的儒雅随和。第一次他会向你丢1坨，第二次他会向你丢2坨哦，第三次他会向你丢4坨哦！第四次他会向你丢8坨哦！第五次他会向你丢16坨哦！....，第N次他会向你丢2^N-1坨哦！嘤嘤嘤～～～～～～～

机智的你绝不会向粪皇低头！所以你拿起手中的笔记本，打开Codeblocks，写下#include<bits/stdc++.h>，开始计算如何掉最少的发，吃最少的shi，冲出粪坑，到达计院，拿下冠军！