Farmer John 有一个正方形的草地，草地被划分为了 的格子 。设 为从上到下、从左到右第 行，第 列的格子。每个满足 的格子 之中都住着一头牛，而且每个这样的格子上都有一个路标指向右或下。除此之外，所有满足 或 的格子，除了 都会有一个饲料桶。牛在每个饲料桶进食需要的价格不同；位置 上的桶喂饱一只牛需要价格 。
每天晚饭时间，Farmer John 摇响晚餐铃时，所有牛都沿着路标的指向前进，直到它们遇到了饲料桶，之后它们会在它们自己遇到的饲料桶那里进食。第二天，所有牛又会回到自己原来的位置。
为了维持预算，Farmer John 想要知道每天喂食需要的价钱。然而，每天晚饭之前，总会有一头牛 翻转它那里的路标（原来向下则变成向右，反之亦然）。被翻转的路标指向将在后面的日子里保持不变，除非它又被进行了翻转。
给出每天被翻转的路标的坐标，请输出每天喂食需要的价格（总共有 天，）。