农夫 John 正在一个神奇的牧场里观察他的奶牛，并希望拍摄他的奶牛的子集。
牧场可以看作一个 的网格（），每个位置站着一头静止的奶牛。农夫 John 的相机能够拍摄牧场中任意一个 的正方形区域（）。
在任何时刻，每头奶牛都有一个介于 和 之间的美丽值。一张照片的吸引力指数是照片中所有奶牛美丽值的总和。
每头奶牛的美丽值初始为 ，因此一开始任何照片的吸引力指数都是 。
在 个时刻（），由于吃了农夫 John 牧场中种植的神奇牧草，一头奶牛的美丽值会增加一个正整数。
农夫 John 想知道在每次更新后，他能拍摄到的照片的最大吸引力指数是多少。
