您尚未登录，立即登录享受更好的浏览体验！

您需要 登录 才可以下载或查看，没有帐号？注册(register)

x

本帖最后由 时之虫 于 2020-3-18 23:02 编辑

大家好，我又来了。

上次在旷工茶馆水了一个帖子，简单说了说自己编写了一个简单的地图结构生成器，当时说后面会放出具体的教程和生成器。但是由于实在太懒以及太忙一直没有发，考虑到地图这里比较复杂(其实还是懒)，先发一些前置的、需要了解的东西。

一.地图是怎么被存储的？

地图的文件存储在.minecraft文件夹下的\saves\存档名称\data\map_i.dat中，其中i为大于等于0的整数，这个数字就是地图的id，游戏中玩家手中的地图物品(filled_map)本身只存储了它对应的地图id，而更多的更全面的信息都在map_i.dat中。我称之为地图文件。

那么我们来剖析一下，地图文件里都有什么呢？

这里以我自己生存存档里的第一个地图文件map_0.dat为例。

地图的样子如图所示

00地图的内容.png (124.69 KB, 下载次数: 0)

2020-3-18 19:41 上传

我们用NBT Explorer打开这个地图文件，其所有NBT标签是这样的：

01map_i.dat文件的nbt结构.png (80.53 KB, 下载次数: 0)

2020-3-18 19:41 上传

下面稍微介绍一下各个nbt的用处：

banners列表：存储地图上旗帜标志的信息；

frames列表：加入了地图的地图标记者(被地图标记的玩家，这里没用)；

dimension整数/byte值：存储地图区域所在的维度，0为主世界，-1为下界，1为末地；

locked byte值：地图是否被锁定。如果被锁定则为1，否则为0；

scale byte值：地图被缩放的程度(0~3)，无缩小则为0；

trackingPosition byte值：是否在地图上显示玩家的位置；

unlimitedTracking byte值：玩家距离地图中心过远时是否以边界上的小圆点显示；

xCenter整数：地图绘制区域的中心位置x坐标；

zCenter整数：地图绘制区域的中心位置z坐标；

colors数组：存储地图颜色的阵列。(这个就是我这篇帖子的主角)

DataVersion整数：地图创建时的版本。

二.地图内容的提取

我们打开colors，看到它的内容是这样的：

02colors数组的内容(十六进制).png (93.34 KB, 下载次数: 0)

2020-3-18 19:41 上传

这是以16进制显示的数组内容，不是我们想要的，所以我们点击左上角的Text View，查看十进制的信息：

03colors数组的内容(十进制).png (72.7 KB, 下载次数: 0)

2020-3-18 19:41 上传

如图，它是一个显示的很不对齐的矩阵。不要紧，我们把ctrl+A再ctrl+C，再把它粘贴到word文档里：

04将十进制内容粘贴到word文档后.png (162.9 KB, 下载次数: 0)

2020-3-18 19:41 上传

然后连续应用两个替换，把所有的双空格和换行都换成英文逗号(注意是英文逗号，不要中文逗号！)

05将换行替换为逗号(1024).png (25.88 KB, 下载次数: 0)

2020-3-18 19:41 上传

06将双空格替换为逗号(15360).png (21.54 KB, 下载次数: 0)

2020-3-18 19:41 上传

完成替换之后，它变成了这个样子：

07完成替换处理后.png (190.1 KB, 下载次数: 0)

2020-3-18 19:41 上传

如果你的处理正确，那么它应该替换了1024个换行和15360个双空格，这会让电脑稍微卡一会。

接下来把这些数据复制，导入到matlab里：

09输入以下内容.png (183.53 KB, 下载次数: 0)

2020-3-18 19:41 上传

先打开matlab，输入如下代码：

Raw=[复制代码然后按下ctrl+V粘贴；

不要按回车，再继续输入

];复制代码按下回车，我们成功创建了一个叫Raw的行向量，它存储了colors列表中所有的信息。

实际上你相当于输入了这样一条超级长的命令：

Raw=[30,30,29,29,6,30,5,5,6,29,29,29,4,5,5,5,5,5,5,5,5,5,5,5,5,4,4,29,5,30,29,29,30,29,29,30,30,6,6,4,5,4,5,30,5,30,5,5,29,30,30,4,6,30,6,30,30,30,4,30,62,5,5,5,29,29,29,29,50,29,29,29,29,5,5,5,5,4,5,5,4,5,5,5,30,5,5,5,5,5,5,5,5,5,5,5,4,4,5,4,4,5,5,5,5,29,4,30,5,30,5,4,29,30,5,5,5,9,30,50,50,50,50,50,50,50,50,49,29,29,29,29,29,4,5,5,30,29,4,4,5,5,5,5,5,5,5,5,5,5,30,30,30,30,30,29,5,29,29,30,29,30,29,29,4,30,6,6,6,6,5,5,6,5,30,30,30,29,5,6,30,5,5,5,29,29,30,4,4,5,5,5,29,29,29,29,30,29,29,29,29,5,5,5,4,5,44,44,5,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,4,5,4,5,5,5,5,5,5,29,5,4,30,29,30,30,29,29,30,30,30,9,8,9,50,50,50,50,50,50,50,50,4,4,4,29,29,30,5,5,4,29,5,5,30,5,5,5,5,5,5,5,5,30,29,29,30,29,29,30,5,29,30,29,29,29,30,29,6,5,5,6,6,6,6,5,6,6,30,5,5,5,6,30,5,30,6,5,30,29,4,5,5,5,5,5,29,29,29,29,29,29,29,29,29,5,5,4,5,5,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,4,5,5,5,5,30,4,30,5,29,29,4,4,29,4,29,29,8,9,9,9,9,9,50,50,50,50,50,50,5,30,30,29,4,4,5,5,30,29,30,30,29,5,5,5,5,5,5,5,5,29,29,30,29,30,29,29,5,29,28,29,29,29,28,29,5,5,6,6,30,6,6,30,6,30,30,30,5,6,5,29,6,5,30,30,4,30,5,5,5,5,5,5,29,29,29,29,29,29,29,29,29,45,4,5,4,5,5,6,5,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,5,6,6,6,5,5,30,29,30,4,30,29,29,5,30,29,5,4,29,5,9,9,9,9,9,9,9,50,50,50,50,5,29,29,4,30,5,5,30,29,29,29,29,4,5,5,5,5,5,5,5,5,29,30,29,29,29,30,29,5,29,29,28,29,28,29,29,5,6,5,30,5,30,6,4,5,4,5,5,6,5,30,5,5,6,5,29,30,29,6,5,5,5,5,5,29,29,29,29,29,29,29,29,29,45,5,5,6,6,5,5,5,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,5,5,29,4,4,5,28,30,29,30,29,4,30,30,29,30,9,9,9,9,30,9,9,9,9,9,9,6,4,29,30,4,5,5,4,28,29,29,4,5,5,5,5,5,5,5,5,5,29,28,29,29,29,28,29,5,28,29,29,28,29,29,28,5,5,30,4,6,30,6,6,6,6,30,6,6,6,5,30,6,5,6,5,30,30,30,30,5,5,5,5,4,4,4,4,4,4,4,4,44,45,5,5,5,5,6,6,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,4,30,5,5,4,4,29,29,29,30,29,4,4,4,9,9,9,9,8,9,9,9,9,9,9,30,30,29,4,5,5,30,30,29,4,4,5,5,5,5,5,5,5,5,5,5,29,29,28,29,28,29,29,30,5,4,4,4,4,4,29,30,5,4,30,30,29,6,6,30,6,30,6,30,6,6,5,5,6,5,30,5,5,5,29,6,5,5,5,5,5,5,5,5,5,5,4,4,45,5,5,5,5,5,5,5,5,5,5,5,5,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,4,5,5,5,5,30,29,4,29,29,30,5,30,30,30,30,9,9,9,9,9,9,9,30,4,4,4,30,30,30,29,4,29,5,5,5,5,5,5,5,5,5,5,5,5,4,29,29,28,29,29,28,29,30,30,30,6,6,6,29,29,5,5,5,29,30,30,30,30,6,5,30,6,6,6,6,6,6,6,4,30,30,30,30,30,6,30,5,5,5,5,5,5,5,5,5,5,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,30,30,30,5,5,5,5,4,4,5,4,29,29,30,29,30,29,30,9,9,9,9,9,9,30,29,30,30,30,29,4,4,29,29,29,30,5,5,5,5,5,5,5,5,5,5,5,5,4,28,28,4,28,29,29,4,4,4,5,5,30,30,30,30,30,5,5,29,30,30,6,30,30,30,6,6,6,6,5,5,6,6,4,30,4,5,5,30,29,30,5,5,5,5,5,30,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,30,30,30,30,30,5,5,5,5,5,5,5,29,29,29,30,29,30,29,5,5,9,5,30,30,4,4,30,30,30,28,5,30,28,4,29,29,30,5,5,5,5,5,5,5,5,5,5,5,30,4,29,30,29,29,4,30,30,5,5,5,4,29,4,29,29,5,5,30,29,29,30,30,5,30,30,6,6,6,6,6,6,6,30,6,6,6,6,30,5,29,30,5,5,5,30,4,30,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,5,5,5,5,5,5,5,5,5,5,5,5,30,29,29,29,29,29,5,5,5,5,5,5,30,4,4,29,28,29,28,29,30,5,30,30,29,4,5,30,30,29,29,30,4,4,4,30,29,29,29,30,5,5,5,5,5,5,5,5,5,5,29,5,29,29,29,29,30,4,29,5,5,5,5,4,30,30,29,5,5,4,29,5,30,30,6,5,30,30,6,6,30,30,30,6,5,6,6,30,30,5,6,5,5,30,5,30,4,5,4,30,5,5,30,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,30,30,30,30,29,29,29,29,29,5,5,5,5,5,5,4,30,5,28,28,28,28,4,30,6,30,5,5,30,6,5,29,30,29,29,5,5,5,29,29,29,29,4,30,5,5,5,5,5,5,5,30,5,29,30,29,29,29,29,29,30,29,30,5,5,5,30,29,4,5,30,30,5,5,30,30,5,30,30,30,30,6,30,30,30,6,6,30,6,6,5,4,30,30,6,5,4,30,28,30,30,30,29,5,30,29,30,5,5,5,5,5,5,5,5,5,5,5,30,30,30,30,30,30,5,5,30,29,29,30,29,29,30,29,29,28,29,30,30,5,5,5,5,5,4,5,4,4,4,4,5,29,5,4,5,30,29,5,5,29,29,30,29,5,30,30,29,29,29,29,30,29,30,5,5,5,5,5,5,29,30,29,29,4,29,29,29,29,29,4,4,30,5,30,29,4,5,30,5,29,30,5,5,29,6,5,30,6,30,6,30,30,5,6,6,5,6,6,6,30,5,30,5,6,5,5,30,4,29,28,29,5,29,29,29,5,5,5,5,5,5,5,5,5,5,30,50,50,50,50,50,50,30,5,29,29,30,29,30,29,29,29,29,30,29,29,29,30,5,5,5,5,5,5,5,5,5,5,5,4,5,5,5,29,4,30,5,29,29,28,29,4,4,4,4,4,4,4,4,4,30,30,5,5,5,30,5,29,29,4,29,30,29,4,29,29,29,30,5,4,30,29,29,30,5,4,30,5,29,30,5,5,30,30,4,6,30,30,30,30,30,6,6,30,6,6,6,6,6,30,6,6,6,5,5,6,29,29,4,30,29,29,29,30,30,5,5,5,5,5,5,5,5,29,50,50,50,50,50,50,29,5,29,30,29,29,29,30,29,29,29,28,29,30,29,29,5,5,5,5,5,5,5,5,5,5,5,30,30,5,30,4,30,29,30,29,28,29,29,30,29,4,29,29,29,5,30,30,28,29,30,5,5,29,30,29,29,30,29,4,4,5,29,4,29,4,30,30,29,4,4,29,30,30,30,5,29,29,30,5,5,29,6,6,5,30,30,6,30,6,5,5,6,6,6,6,6,5,30,5,5,4,4,5,5,4,5,4,30,5,29,29,29,5,5,5,5,5,5,5,5,29,50,50,50,50,50,50,29,5,29,28,29,29,29,28,29,29,28,29,29,29,30,29,5,5,5,5,5,5,5,5,5,5,5,29,4,30,4,5,4,4,4,28,29,29,4,4,4,4,4,29,4,29,28,28,4,28,28,4,30,29,29,4,4,29,29,30,5,30,4,30,29,5,29,29,29,30,30,29,29,29,4,5,30,29,4,5,30,5,6,5,6,30,30,6,30,30,6,30,30,30,30,30,6,30,30,6,46,45,45,5,5,6,30,30,4,5,30,29,29,5,5,5,5,5,5,5,5,29,50,50,50,50,50,50,29,30,29,29,28,29,28,29,29,28,29,29,29,29,28,29,5,5,5,5,5,5,5,5,5,5,5,29,5,29,5,30,5,5,30,4,4,4,4,4,28,4,29,28,4,28,4,29,5,30,29,5,4,28,28,29,30,29,29,4,30,4,5,29,29,5,4,4,29,4,29,4,29,4,5,5,29,5,6,30,29,5,5,6,5,5,30,6,30,5,30,30,4,30,5,5,6,6,30,5,46,45,45,45,5,5,5,29,30,5,29,5,4,5,5,5,5,5,5,5,5,4,30,50,50,50,50,50,29,4,4,29,29,28,29,29,28,28,28,28,29,28,29,29,5,5,5,5,5,5,5,5,5,5,5,29,30,29,5,4,30,5,4,4,30,29,29,4,4,29,4,4,4,28,30,28,4,4,28,30,30,29,29,29,4,4,4,5,4,5,5,4,29,5,5,5,29,5,4,5,29,30,30,5,4,5,30,30,29,5,5,30,6,6,29,6,5,30,6,6,6,5,6,6,6,6,30,30,54,6,46,45,45,6,6,5,29,30,4,30,30,30,5,5,5,5,5,30,30,30,30,30,50,50,50,50,50,30,5,28,4,28,4,4,4,4,29,29,28,29,29,4,5,5,5,5,5,5,5,5,5,5,5,4,29,29,30,30,29,30,5,4,4,4,4,30,4,28,4,29,4,4,28,4,4,29,4,28,28,28,4,29,5,5,30,29,29,5,30,5,4,30,30,5,29,30,5,5,29,4,4,5,30,5,4,29,5,5,5,4,30,30,5,5,6,30,6,30,6,6,6,6,6,6,30,6,6,30,6,45,46,6,6,6,5,30,5,4,29,29,6,5,5,5,30,29,29,30,29,29,30,50,50,50,50,29,9,8,9,4,5,30,5,5,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,4,29,4,4,29,29,30,4,4,4,4,4,30,4,4,28,28,28,28,4,4,4,28,4,28,29,4,4,30,30,4,4,29,29,28,30,30,4,29,5,29,4,5,5,4,30,30,5,29,30,30,4,30,6,6,30,29,4,5,6,30,30,6,5,30,6,30,6,30,6,6,6,6,30,6,6,6,30,30,6,6,5,30,5,29,4,5,30,5,5,29,29,30,29,30,29,29,50,50,50,50,50,30,9,9,9,5,29,5,30,5,5,30,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,5,4,5,30,29,29,4,4,4,4,4,29,4,30,4,4,29,4,4,4,4,28,4,28,4,4,4,5,4,4,30,30,4,29,4,4,4,30,4,5,29,5,5,30,30,4,29,30,4,29,29,5,4,30,5,5,5,30,5,5,29,5,30,30,30,30,6,6,5,30,6,6,6,5,30,6,30,5,30,5,6,5,5,6,29,30,30,4,5,5,29,30,29,29,29,30,29,50,50,50,50,50,8,9,9,9,9,29,5,29,30,5,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,4,5,5,5,4,29,29,30,29,4,4,4,4,4,4,29,4,4,4,4,4,5,4,4,28,4,4,4,29,30,30,29,29,30,29,30,30,29,4,30,30,29,5,5,4,29,5,29,29,30,4,4,30,5,4,30,30,5,4,5,5,29,30,30,4,30,5,30,6,6,5,6,6,6,6,30,30,30,30,6,6,30,6,6,6,6,30,30,30,30,30,29,28,29,29,29,28,29,50,50,50,50,50,50,9,9,9,9,29,30,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,5,30,30,29,29,28,29,5,4,4,4,4,30,29,30,30,28,4,30,4,4,5,30,30,30,4,30,29,29,30,29,29,29,29,29,4,5,28,4,4,30,5,30,4,5,29,29,29,30,5,4,30,5,4,4,5,6,5,5,29,29,29,30,29,30,30,6,30,6,6,6,6,6,6,6,6,6,6,6,30,6,6,6,6,30,5,4,4,29,29,29,28,29,28,29,29,50,50,50,50,50,50,50,50,50,50,50,4,30,30,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,4,30,29,29,4,29,29,4,4,4,4,4,4,29,30,29,30,29,4,28,4,4,30,30,30,30,30,29,29,30,29,30,29,29,4,29,5,5,29,5,5,4,5,29,30,5,29,29,4,4,30,5,29,5,30,5,5,5,6,5,4,29,29,29,30,29,5,6,30,6,6,6,6,6,6,6,6,6,6,30,30,30,6,30,30,5,30,6,30,4,4,29,29,28,29,29,50,50,50,50,50,50,50,50,50,50,50,50,5,29,29,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,4,30,29,4,29,30,29,4,4,4,4,4,4,4,29,28,29,28,29,4,28,28,4,29,29,29,29,29,29,30,29,29,29,30,29,30,28,5,5,4,29,4,5,30,29,4,30,29,4,30,5,4,5,29,30,29,5,5,30,5,30,5,29,29,29,29,30,30,6,30,30,6,6,6,6,6,6,6,6,6,6,6,6,5,29,5,30,30,30,5,5,5,4,28,4,28,4,30,50,50,50,50,50,50,50,50,50,50,50,30,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,30,30,30,30,4,30,5,5,5,5,4,4,29,28,28,28,29,4,4,29,28,29,29,29,29,29,29,28,29,29,29,28,29,4,4,29,5,30,4,30,4,4,4,30,30,30,30,30,5,5,5,4,29,4,5,5,4,5,29,30,29,4,29,4,29,30,5,30,29,6,30,6,6,6,6,6,6,6,6,6,6,6,30,30,5,5,4,6,30,30,30,30,30,29,30,8,30,50,50,50,50,50,50,50,50,50,50,29,30,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,30,29,29,30,29,29,30,29,4,4,29,4,5,30,4,28,4,28,4,5,5,4,28,28,28,28,28,28,29,29,28,29,28,29,29,5,4,4,29,30,30,29,30,5,30,29,29,30,29,29,30,5,5,30,29,5,30,30,5,5,29,29,29,30,4,30,29,29,30,29,5,30,5,6,6,6,30,6,6,30,6,6,6,6,6,5,30,6,6,6,5,30,29,4,4,4,4,9,29,50,50,50,50,50,50,50,50,50,50,29,29,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,29,29,30,29,30,29,29,4,30,5,4,5,4,4,4,4,29,29,30,4,4,29,4,4,4,4,4,28,4,29,29,28,29,29,28,4,30,4,29,28,29,30,29,29,29,29,30,29,30,29,29,5,30,29,29,30,4,4,5,30,28,29,29,29,30,29,29,4,29,5,30,29,30,30,30,30,6,6,6,5,6,5,30,6,30,6,5,5,6,5,5,29,4,30,30,5,5,30,8,30,50,50,50,50,50,50,50,50,50,29,29,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,29,30,29,29,29,30,29,30,4,5,4,29,5,30,5,29,28,4,28,4,4,4,4,4,28,4,4,4,28,28,4,4,4,28,28,28,28,5,4,28,30,28,29,29,29,30,29,29,29,30,29,5,29,29,4,4,5,30,5,29,30,30,30,30,30,30,29,30,29,30,29,30,30,29,30,5,30,30,6,6,6,6,29,30,5,30,30,6,5,6,6,5,6,4,4,5,30,29,30,29,50,50,50,50,50,50,50,50,50,4,4,6,6,6,30,6,6,30,30,30,30,30,30,6,6,6,6,6,29,28,29,29,29,28,29,4,4,4,5,4,29,4,4,30,4,4,28,29,4,5,4,4,4,4,5,5,4,28,4,4,29,4,4,4,4,29,29,29,4,29,29,30,29,28,29,29,29,28,29,5,29,29,5,5,30,29,29,28,30,30,30,29,30,4,30,29,29,29,29,29,4,5,30,30,4,5,6,6,6,6,5,30,30,5,6,6,6,6,6,6,30,5,30,6,29,29,29,29,50,50,50,50,50,50,50,30,5,30,30,5,30,30,29,30,5,4,4,4,4,4,29,30,5,30,30,30,29,29,28,29,28,29,29,30,4,4,4,5,4,29,4,28,4,29,4,28,30,4,4,4,5,5,4,5,5,4,4,4,4,29,4,4,4,4,4,29,29,29,4,28,29,29,28,29,28,29,29,5,4,4,30,29,28,28,29,29,29,30,29,30,29,5,4,30,5,29,29,4,30,30,4,4,6,6,30,6,6,6,6,5,30,6,30,6,6,6,6,6,5,6,4,5,29,29,4,4,30,30,30,30,5,5,30,29,5,4,29,30,4,29,4,4,30,5,30,5,30,5,4,29,30,4,4,4,4,29,29,28,29,29,4,4,4,4,29,29,30,28,29,4,4,4,29,4,4,4,4,4,29,4,4,4,29,4,4,4,4,4,4,4,4,4,29,4,29,4,5,29,28,29,29,28,29,29,28,5,29,4,30,30,30,30,30,29,29,28,29,28,29,30,30,29,30,5,30,30,4,4,30,30,5,30,5,5,6,6,6,6,30,6,30,30,30,6,6,30,5,5,5,30,4,4,30,30,4,29,29,4,30,30,4,29,5,5,30,4,5,4,5,5,29,30,29,5,4,5,30,4,4,30,5,5,30,4,28,28,28,4,5,30,4,30,28,28,4,4,29,29,29,4,28,29,29,4,29,29,28,4,5,29,4,29,4,4,4,4,4,5,30,29,28,30,29,29,30,29,29,28,28,4,28,28,30,30,4,30,29,29,30,29,29,30,28,28,28,28,29,29,29,29,4,5,29,5,6,6,30,30,30,4,5,6,30,6,6,6,29,6,5,30,6,30,6,5,6,6,30,29,5,30,29,4,30,29,29,5,29,29,30,29,5,5,4,30,5,5,30,5,4,4,4,30,30,5,30,30,5,29,30,30,29,30,4,29,4,5,5,4,6,28,4,29,5,29,28,29,29,5,4,29,29,5,28,4,4,29,4,4,4,4,30,30,5,5,5,5,4,4,4,29,30,30,29,29,29,29,29,30,30,30,30,30,30,29,29,30,29,30,29,29,4,4,4,28,4,4,4,29,30,30,29,30,30,30,29,4,29,6,30,30,4,30,5,30,4,5,5,29,6,30,5,30,6,30,4,4,6,29,29,5,4,29,4,5,4,4,4,4,30,30,30,4,30,30,29,30,30,30,5,29,30,30,28,29,5,30,29,29,29,4,30,29,30,5,30,5,5,29,5,4,4,30,4,29,29,30,30,29,29,5,4,4,4,4,5,4,5,5,4,4,5,5,5,5,5,5,30,4,28,28,29,29,4,29,4,4,29,29,29,29,29,29,30,29,29,29,30,29,30,30,30,29,5,30,30,29,29,29,29,29,29,29,29,30,29,5,4,4,5,29,5,30,6,5,30,30,5,4,30,4,5,4,6,6,5,5,5,5,30,29,30,5,30,5,5,5,29,30,4,30,4,29,4,30,29,29,30,30,28,29,4,29,30,28,29,29,4,30,29,29,29,30,29,30,30,29,5,30,5,4,30,29,30,30,30,30,30,30,30,5,30,4,4,5,30,5,5,4,5,5,5,30,5,5,29,5,29,29,29,29,30,29,30,5,29,29,29,29,29,29,28,29,29,29,28,29,29,4,4,29,30,29,29,29,29,29,4,4,4,29,29,29,29,5,6,5,30,5,30,4,5,30,4,4,5,6,5,5,6,6,6,30,5,30,30,5,29,4,29,30,29,5,30,30,4,29,5,4,30,29,5,4,29,4,4,4,29,4,30,4,29,4,29,29,30,4,29,4,4,29,29,4,29,30,30,30,30,5,29,30,29,29,30,29,29,30,29,5,29,5,5,4,4,5,30,5,5,4,5,4,5,5,4,30,29,4,29,4,29,29,29,30,4,28,28,28,28,29,29,28,29,28,29,29,29,5,30,29,29,4,4,29,4,29,30,5,30,29,29,29,29,5,5,6,4,30,4,6,6,5,5,30,6,5,30,6,5,5,5,29,6,4,4,6,29,5,29,29,29,5,4,29,30,29,30,30,29,29,30,5,29,5,5,30,29,5,29,5,29,30,4,29,29,30,29,30,30,4,29,5,29,29,4,28,4,5,4,29,29,30,29,30,29,29,29,5,4,5,5,6,5,30,4,30,30,30,30,30,30,6,6,4,29,30,29,30,29,4,29,29,5,28,28,28,29,28,29,29,28,29,29,4,4,5,4,4,29,30,5,4,30,29,29,30,29,4,4,29,4,5,30,5,6,29,30,5,30,6,30,30,30,30,5,5,5,6,6,5,6,30,5,5,29,5,29,29,29,5,30,29,4,4,28,29,29,4,4,5,30,30,5,30,30,5,30,5,4,29,30,4,4,29,4,30,29,5,29,30,29,29,5,29,6,5,5,29,30,29,29,29,30,29,4,30,30,5,30,30,30,29,5,30,29,29,30,29,29,30,5,5,29,4,29,4,4,30,29,29,30,29,29,4,5,29,4,28,4,28,4,30,5,30,30,5,4,29,5,5,29,29,29,29,29,30,30,4,30,5,29,5,30,4,5,30,5,30,5,4,30,29,5,5,6,5,5,5,5,30,30,5,4,30,29,4,29,30,29,29,30,30,4,4,28,4,30,5,4,28,5,28,4,30,28,5,5,30,29,30,30,29,5,28,29,30,29,29,4,4,30,4,30,5,30,29,28,29,29,29,28,29,5,4,4,5,4,4,30,29,5,29,29,30,29,30,29,29,30,6,5,30,5,30,30,4,4,29,5,30,30,30,30,5,6,30,30,30,30,30,30,29,29,30,5,29,30,30,4,29,29,29,29,29,29,30,29,30,29,5,4,30,30,4,30,5,5,5,29,5,6,30,30,5,5,6,5,29,4,30,5,29,29,5,4,29,29,29,4,4,5,30,30,5,28,5,30,4,5,29,30,29,4,30,5,28,4,29,4,29,30,29,29,29,29,29,30,5,29,30,29,6,4,29,29,28,29,28,29,29,30,5,5,5,5,30,4,29,5,29,30,29,29,29,30,29,30,5,30,30,5,29,30,6,30,30,5,29,29,4,29,30,30,29,29,30,29,29,30,29,4,29,5,29,29,29,30,4,29,29,29,29,29,29,29,29,4,30,5,5,4,30,5,30,6,6,4,30,5,4,4,5,6,5,6,4,5,29,30,29,29,5,30,29,4,4,30,30,30,29,4,30,29,29,4,5,5,29,29,4,30,4,30,30,30,4,5,4,4,29,4,29,29,4,29,30,29,4,4,29,30,28,29,29,28,29,29,28,29,5,5,6,6,5,30,29,30,29,28,29,29,29,28,29,4,30,4,4,5,29,29,30,4,29,30,4,29,30,29,29,29,29,30,29,30,29,29,29,5,4,30,29,29,29,4,30,4,29,4,29,4,29,29,29,5,4,5,5,5,29,5,4,5,5,30,4,6,6,30,30,30,30,30,30,30,29,4,29,29,5,4,29,5,30,4,29,29,29,30,4,4,29,29,30,5,4,4,5,4,30,30,28,4,5,5,30,30,30,30,30,29,30,29,29,29,5,29,29,4,28,28,28,4,4,4,4,4,30,6,5,5,5,5,5,4,29,29,29,29,29,29,29,30,29,5,5,5,29,29,29,5,29,29,5,4,4,29,29,29,30,29,29,29,30,29,4,30,30,29,29,29,29,30,29,5,29,30,4,30,29,29,29,5,5,5,30,30,4,5,5,6,6,4,6,5,5,29,4,4,4,4,29,4,4,5,4,29,30,5,4,5,29,5,29,29,4,29,5,5,4,29,28,30,30,30,5,30,29,4,30,30,30,30,29,29,30,29,29,30,4,30,28,4,30,29,4,30,4,4,29,30,30,30,5,30,4,30,6,30,5,5,5,6,4,29,29,29,29,29,4,5,5,5,5,5,29,4,29,5,29,29,30,5,30,29,29,29,28,29,29,29,28,29,30,29,29,29,4,29,29,29,4,5,4,29,5,29,29,4,29,5,30,5,4,29,5,5,30,5,30,30,5,30,6,5,30,6,6,6,4,30,5,5,30,4,29,5,30,5,4,30,29,4,30,29,5,5,5,4,4,4,29,28,30,29,29,30,28,29,4,29,29,30,29,30,29,29,30,29,4,30,29,29,30,29,30,30,29,29,30,29,6,28,5,30,5,4,6,5,30,30,5,29,29,29,29,29,5,30,5,6,5,5,4,5,29,30,29,4,4,5,29,29,29,29,30,29,29,28,29,29,4,30,30,29,30,29,4,29,30,5,30,29,30,4,29,30,29,30,29,5,5,30,5,6,4,30,5,29,5,5,5,30,4,5,30,30,30,5,5,5,29,30,29,30,29,5,30,4,4,5,29,29,30,30,30,30,30,30,30,30,29,4,29,4,29,4,30,29,30,29,29,29,30,29,29,29,30,4,28,30,29,29,29,29,4,4,28,29,5,30,6,4,6,30,6,30,30,6,30,28,28,28,28,4,6,4,5,30,5,30,5,30,4,29,4,30,30,5,4,29,29,29,29,29,29,29,29,28,30,29,29,30,4,4,30,29,29,5,29,29,29,30,4,4,4,4,4,5,5,29,30,5,5,4,5,29,6,6,30,6,6,6,5,29,30,5,30,5,29,29,4,4,29,30,29,30,30,30,29,29,29,4,29,29,29,30,30,30,30,5,29,5,4,30,29,29,28,29,29,29,28,29,4,29,29,30,29,28,29,29,30,29,5,30,4,5,5,4,30,6,6,30,30,5,6,6,6,30,28,28,28,30,6,6,5,4,5,4,30,29,5,29,30,29,4,30,5,4,29,29,29,29,29,29,28,29,29,4,29,29,30,30,29,4,29,30,4,29,29,4,30,30,5,5,5,30,5,4,29,5,5,5,6,30,5,5,5,6,6,6,30,30,5,6,29,6,4,29,5,5,29,29,29,4,29,29,29,29,29,30,4,29,29,30,29,30,29,30,29,30,5,4,29,29,29,28,29,28,29,29,30,29,29,28,4,4,29,29,29,4,30,28,6,5,30,30,4,6,6,5,5,30,30,30,30,30,5,30,5,4,5,5,30,5,30,30,4,29,5,4,29,4,5,29,30,5,29,4,28,28,28,28,29,29,29,30,29,29,29,4,4,30,29,29,5,29,29,5,4,4,5,5,30,4,5,5,5,30,6,6,5,4,6,6,6,6,6,6,29,4,30,6,5,30,30,4,5,5,29,29,29,30,4,4,29,4,29,29,30,30,29,28,29,28,29,29,4,4,30,30,28,28,29,29,28,29,29,28,4,4,4,29,30,5,4,29,4,5,30,29,30,30,28,4,5,5,30,30,6,30,30,30,30,30,6,30,6,6,30,30,30,5,29,4,30,29,5,5,29,30,30,29,29,5,29,30,28,4,28,4,4,4,29,4,29,29,4,30,5,4,4,4,5,4,29,5,30,5,5,30,4,5,5,5,5,29,5,5,30,30,6,6,6,6,6,6,30,5,4,30,30,29,30,30,30,5,29,29,29,29,30,30,29,5,29,29,30,29,29,28,28,29,29,29,30,5,4,4,29,4,28,28,28,28,4,5,6,30,29,29,29,30,30,29,30,30,4,5,29,30,30,5,30,30,5,4,6,6,30,30,5,4,6,5,6,6,4,29,4,30,4,30,4,4,30,30,28,28,4,29,29,30,4,4,29,30,29,5,5,30,29,30,29,29,30,29,30,30,5,5,5,30,4,5,4,5,5,4,5,5,5,5,5,5,5,5,4,5,6,5,5,30,5,5,4,5,6,5,29,5,28,29,30,6,5,30,4,29,29,29,29,30,4,4,29,4,4,4,28,28,28,4,29,5,5,30,29,30,29,29,5,30,5,5,30,28,29,29,29,4,29,29,29,28,5,5,5,4,30,6,4,30,30,6,6,6,30,30,5,6,6,5,30,30,5,5,5,4,30,29,30,29,28,28,29,29,4,29,29,29,5,30,29,29,29,5,30,29,29,4,29,4,4,29,4,30,5,5,30,29,5,5,5,5,5,5,5,5,5,5,5,30,30,30,5,5,5,6,5,4,30,6,5,30,30,5,5,6,6,30,4,30,30,29,30,5,5,30,29,29,6,30,29,30,30,5,29,4,4,30,29,30,30,4,29,29,29,29,5,28,30,30,30,29,29,29,29,30,29,29,4,30,30,6,5,6,29,30,5,29,4,6,6,5,29,4,6,6,30,30,5,4,6,5,5,30,29,4,29,29,29,29,4,29,5,4,29,4,30,4,29,29,4,5,29,29,4,30,29,30,30,4,5,4,6,5,29,4,5,5,5,5,30,5,5,30,30,5,30,4,29,5,6,6,30,5,5,30,4,30,30,29,4,30,6,6,5,30,6,30,4,30,4,5,5,4,30,30,5,29,29,29,29,5,29,30,5,29,29,29,4,30,29,29,4,29,5,30,29,29,30,4,4,4,29,29,4,30,6,4,30,5,6,5,4,5,5,4,6,30,30,6,5,30,6,6,29,4,30,6,5,30,5,4,4,5,29,4,29,4,30,29,5,29,4,5,4,5,4,4,5,5,4,29,30,4,4,4,4,5,5,30,30,30,4,5,5,30,5,5,29,30,5,4,4,5,4,5,29,5,5,5,4,5,5,4,5,4,5,4,30,4,5,6,6,5,6,30,6,29,30,5,5,5,4,4,30,4,29,29,29,30,4,4,5,29,29,4,30,29,4,4,30,5,30,29,29,30,29,30,5,30,30,30,30,30,30,6,29,6,6,6,6,30,30,30,6,5,4,30,30,30,6,6,5,30,29,5,5,4,5,5,30,5,4,30,4,5,29,29,30,29,30,30,30,5,5,5,5,5,30,30,30,30,30,30,5,30,5,4,4,29,6,5,30,4,5,5,4,4,5,5,5,5,5,5,5,30,30,5,6,6,6,6,6,6,6,6,6,30,6,6,6,6,6,6,6,6,6,6,6,30,30,30,29,30,30,30,30,30,30,30,30,29,29,30,4,4,5,30,4,4,4,29,30,29,29,29,30,30,29,29,30,29,29,30,30,6,30,30,5,30,29,30,30,5,30,4,30,5,6,30,30,29,5,5,30,5,5,5,29,30,5,29,5,30,4,29,29,30,29,29,29,5,5,5,5,30,30,29,29,30,29,29,30,29,5,30,30,29,30,30,30,30,30,5,30,5,30,5,5,5,30,30,5,4,5,6,5,30,6,6,6,6,30,30,6,6,30,6,6,6,6,6,6,6,6,6,6,5,6,41,30,29,29,30,29,29,30,29,29,29,29,29,30,30,30,4,5,30,5,29,28,29,29,29,29,29,29,30,29,30,29,29,4,5,30,4,6,4,30,29,5,30,29,30,4,6,30,4,4,29,30,30,4,30,30,30,4,4,5,4,30,4,5,29,29,4,29,29,4,5,5,30,5,29,29,29,30,29,30,29,29,4,5,4,29,30,29,29,30,29,29,30,29,4,29,30,5,5,4,29,5,30,5,30,6,5,6,6,30,6,5,30,6,6,30,6,6,6,6,6,6,6,6,6,6,6,5,6,29,29,30,29,30,29,29,5,30,29,4,4,4,29,4,5,5,4,5,29,29,28,29,29,29,29,30,29,29,29,30,29,30,6,4,6,5,30,4,4,30,4,5,29,30,6,4,6,5,30,29,4,5,30,30,30,30,30,5,5,29,5,30,29,4,30,29,4,5,5,5,29,30,4,29,30,29,29,29,30,29,5,30,30,4,29,29,30,29,30,29,29,4,5,4,29,30,4,30,4,5,29,5,4,5,5,6,6,6,6,6,30,30,6,30,6,6,6,6,6,6,6,6,6,6,6,6,6,29,30,29,29,29,30,29,30,30,30,30,5,5,29,30,30,5,30,30,28,29,29,28,29,30,29,28,29,29,29,28,29,5,6,30,30,6,6,6,6,30,6,5,6,5,6,30,30,30,29,29,30,5,30,29,30,30,30,30,30,4,30,29,29,30,29,29,30,30,30,5,29,4,30,29,28,29,29,29,28,29,5,4,29,30,29,30,29,29,29,30,29,30,30,5,29,50,50,30,5,5,30,5,30,5,6,5,30,6,6,6,6,5,30,6,30,30,6,6,30,6,6,6,30,6,6,6,6,29,28,29,29,29,28,29,30,29,30,5,5,30,29,29,4,30,4,29,29,28,28,4,5,29,29,29,28,29,28,29,29,30,6,5,6,6,30,30,30,5,30,6,6,30,5,30,29,29,4,29,4,5,29,30,29,30,29,29,29,30,29,29,29,29,28,29,29,29,4,30,29,5,4,29,29,28,29,28,29,29,5,5,4,4,29,28,29,29,29,28,29,29,50,50,50,50,50,4,4,30,4,30,4,5,30,6,4,6,6,6,30,6,5,6,30,5,6,6,30,30,6,6,30,6,6,30,30,30,30,30,29,28,29,30,29,30,29,30,30,29,29,29,30,29,5,4,4,28,28,4,5,4,4,29,29,28,29,29,28,5,6,6,6,30,30,30,5,6,6,6,6,30,5,29,4,30,5,4,5,30,29,28,29,28,29,4,29,4,29,4,29,29,29,29,29,29,5,4,4,5,5,4,29,29,28,29,29,28,5,5,5,30,29,29,28,29,28,29,29,4,6,50,50,50,50,50,5,4,5,29,5,6,4,30,6,30,6,6,30,6,30,6,6,30,6,30,5,6,6,6,6,6,30,29,29,30,30,29,28,29,29,28,29,28,29,29,30,4,4,4,4,4,29,5,30,4,29,30,5,30,30,4,28,28,28,28,29,6,6,6,6,30,30,30,30,6,6,30,6,4,6,30,30,30,30,30,5,29,29,28,28,29,28,5,4,30,29,30,29,29,29,4,4,29,30,30,30,50,50,50,50,49,50,28,28,29,30,30,30,29,4,29,29,28,29,29,50,5,50,50,50,50,50,50,50,30,30,29,5,5,6,30,5,4,6,30,30,6,30,6,30,5,30,29,6,5,6,6,6,6,6,5,30,29,30,29,4,28,28,29,28,29,28,4,29,30,5,30,29,30,29,30,29,30,29,29,30,4,29,5,4,30,5,30,6,5,6,5,30,5,29,4,29,5,30,4,5,5,30,29,29,30,29,29,30,29,28,28,28,28,4,30,30,4,29,4,29,29,4,30,30,29,4,29,29,50,50,50,49,50,49,50,29,29,29,29,30,30,30,30,30,4,50,50,6,30,50,50,50,50,50,50,50,29,4,30,5,5,30,4,6,5,30,4,30,6,5,30,5,6,30,6,6,6,6,6,6,6,30,6,4,29,28,29,30,6,30,4,28,28,28,5,28,29,30,4,29,4,29,29,29,4,4,29,4,5,30,5,30,4,6,5,30,30,6,30,29,30,5,30,5,6,4,5,30,5,29,29,30,29,30,29,29,29,29,4,4,29,5,29,4,30,29,5,29,29,30,4,4,29,30,29,50,50,50,50,50,49,50,50,29,29,29,30,29,29,30,29,29,30,30,30,5,29,6,30,6,50,50,50,45,29,5,4,30,5,29,5,5,6,5,6,28,5,6,5,6,6,30,6,6,30,6,6,6,6,5,6,6,28,28,28,6,30,5,6,29,28,29,29,29,4,4,4,29,30,29,29,29,30,30,29,6,30,29,5,29,6,6,5,30,5,5,5,5,29,30,29,30,5,5,5,4,5,29,30,29,29,29,30,29,29,29,5,30,29,5,29,30,4,29,30,29,29,4,30,5,29,29,28,50,50,50,50,49,50,49,50,4,29,29,29,29,30,29,30,29,30,30,30,30,4,30,29,5,6,45,45,45,4,5,5,4,5,29,5,5,5,30,5,5,6,5,5,6,6,5,30,30,5,6,6,6,6,6,6,6,6,6,6,6,5,30,5,29,29,28,29,29,5,29,5,4,29,4,29,29,4,29,30,5,29,29,6,4,30,30,6,29,6,6,30,5,5,29,5,30,5,6,5,5,30,29,28,29,29,29,28,29,29,29,30,29,4,5,4,29,5,4,29,4,29,5,29,5,4,29,4,50,50,50,50,50,50,50,30,30,29,29,29,30,29,29,29,30,29,29,29,29,5,4,29,5,5,6,45,6,5,5,5,6,6,4,5,5,5,4,5,5,30,6,30,30,5,5,5,5,6,6,6,6,30,6,6,5,6,6,6,5,6,29,6,29,29,4,4,4,4,4,5,5,29,30,4,29,30,29,4,5,30,4,5,30,4,29,5,4,5,30,30,30,30,30,4,4,30,4,5,5,30,30,30,29,29,28,29,29,29,29,29,29,30,5,30,4,30,30,4,30,30,30,30,30,5,4,30,50,50,50,50,30,6,6,29,29,29,29,29,28,29,29,29,28,29,29,29,29,5,5,29,6,6,30,6,30,5,5,5,5,5,5,5,5,5,5,5,5,29,30,29,29,6,30,30,30,30,5,30,5,28,5,30,30,5,5,5,6,5,5,5,29,29,5,30,30,30,30,30,5,29,4,5,4,29,4,30,30,30,30,30,5,30,4,30,5,30,29,29,30,29,29,30,5,4,5,5,5,29,29,29,29,28,29,29,4,4,29,4,29,4,5,4,30,4,29,30,29,29,30,29,29,30,5,4,50,50,50,50,29,5,30,29,29,29,29,29,29,28,29,28,29,28,28,28,4,5,5,5,30,5,30,30,5,5,30,5,5,4,5,5,5,5,30,5,30,4,4,30,29,30,30,29,4,29,30,4,6,29,30,4,4,5,30,6,5,5,30,5,4,29,30,4,4,4,4,4,5,29,5,30,5,4,30,29,30,29,4,5,5,29,5,29,5,29,29,30,29,30,29,29,29,4,5,30,4,29,29,29,29,29,4,4,5,30,4,5,29,5,30,30,29,30,4,29,29,30,29,30,29,29,5,30,50,50,50,5,29,30,29,29,29,29,29,28,29,29,28,29,29,4,4,4,5,5,6,5,29,30,4,4,30,30,29,30,29,30,5,30,30,5,4,5,30,5,30,4,29,4,4,5,5,4,4,5,30,5,4,5,5,5,4,30,30,5,4,5,5,29,4,5,5,5,30,5,30,29,30,29,5,30,4,29,29,29,30,30,30,30,5,4,5,29,30,29,29,29,30,29,29,30,29,28,30,4,28,28,28,4,5,5,30,29,5,5,4,30,29,4,4,29,30,29,30,29,29,29,30,29,4,4,50,50,50,30,4,4,4,29,29,29,4,29,28,28,4,4,4,5,5,5,5,30,30,30,29,29,5,30,4,4,29,4,29,29,30,4,29,30,5,5,4,5,4,5,4,30,30,30,6,5,5,6,4,30,30,5,5,5,30,4,4,5,5,5,5,4,30,5,30,30,4,30,29,29,4,4,30,4,5,29,29,29,4,4,4,28,5,5,5,29,28,29,29,29,28,29,30,4,4,4,4,29,28,4,28,30,29,5,29,4,5,30,30,29,29,5,30,4,29,29,28,29,29,29,28,29,30,5,50,50,50,4,5,30,5,29,29,29,30,29,29,4,5,5,5,5,5,5,5,4,30,4,29,30,4,28,30,30,29,30,4,29,4,5,29,4,30,30,5,30,30,30,5,4,29,4,29,5,29,29,29,4,4,5,5,5,28,30,4,5,30,5,4,30,4,5,29,28,30,29,29,4,30,30,29,30,30,4,4,30,5,5,30,4,29,29,4,29,29,28,29,28,29,29,30,30,4,28,29,4,28,30,28,29,29,5,29,30,30,4,29,29,4,30,4,5,29,29,29,28,29,28,29,29,4,5,30,5,5,30,30,29,30,29,29,29,29,29,4,5,5,5,5,5,5,5,6,30,4,30,29,4,5,29,4,4,29,29,30,30,30,30,29,30,4,30,5,29,30,4,30,5,29,30,29,29,30,28,29,4,4,29,29,30,28,28,4,29,4,4,5,4,30,30,28,29,29,29,29,5,4,4,4,4,29,5,30,4,30,30,29,29,4,4,30,4,29,29,28,29,29,28,29,29,4,4,4,4,4,4,29,4,4,4,4,29,29,30,29,29,5,29,5,5,4,28,29,29,28,29,29,4,5,5,4,5,5,4,29,4,29,4,29,4,29,29,30,5,5,5,5,5,30,6,5,4,5,4,4,30,30,4,5,5,4,29,29,29,30,29,29,29,30,28,30,30,28,5,28,30,28,29,29,29,4,29,28,30,30,30,30,30,4,4,5,4,5,5,29,5,29,29,4,29,29,29,4,5,30,5,5,5,4,30,29,5,29,29,29,4,29,4,4,4,4,4,4,28,28,29,29,29,30,30,30,30,30,30,28,5,5,30,30,29,29,29,4,29,30,4,30,30,5,28,4,4,28,28,4,5,5,5,5,5,29,5,28,5,4,5,4,5,29,29,29,30,5,5,30,30,30,5,5,30,30,30,5,28,4,5,5,5,5,4,29,29,4,29,4,29,4,4,29,28,4,30,4,28,29,29,4,28,30,4,30,29,29,30,29,29,30,4,4,4,4,4,29,30,4,29,30,4,29,4,30,30,29,30,30,30,30,29,29,29,4,4,4,5,29,5,5,5,29,30,5,4,28,28,28,30,29,29,30,29,30,30,30,5,4,29,29,29,4,4,5,29,29,30,29,29,30,4,30,30,29,4,5,5,30,5,29,50,50,50,50,50,50,4,29,4,28,29,4,29,5,5,29,29,29,5,5,4,29,28,5,29,5,5,5,5,5,5,4,29,30,5,30,30,6,30,29,29,30,29,5,29,29,28,30,4,28,4,29,29,30,29,30,29,29,29,29,4,4,4,4,29,30,28,4,5,29,30,29,29,29,29,29,29,29,29,29,4,30,29,29,29,28,29,4,5,4,4,4,5,4,28,28,29,29,30,29,30,29,29,29,29,30,29,28,28,30,5,30,29,29,4,4,4,29,30,29,29,29,5,30,5,4,5,4,50,50,50,50,50,50,50,4,5,29,4,5,4,30,30,29,29,28,30,5,5,4,4,5,4,5,5,5,5,5,5,5,4,29,30,29,29,30,5,4,29,29,29,30,4,28,4,28,4,4,4,29,30,29,29,29,30,29,28,4,29,4,29,30,29,28,29,30,5,29,29,29,4,4,4,29,29,29,4,29,30,29,29,4,29,29,4,5,4,5,30,30,4,5,4,4,29,30,29,29,29,29,29,29,29,4,4,4,29,28,30,29,4,29,30,30,30,29,29,29,4,4,30,28,29,29,29,5,50,50,50,50,50,50,50,30,30,29,30,30,30,30,4,4,4,4,4,5,5,5,5,5,5,6,5,5,5,5,5,30,30,29,29,29,29,29,30,5,4,29,4,28,5,29,29,28,4,29,5,29,28,29,29,29,28,29,4,4,4,4,28,4,28,29,29,29,9,8,29,29,30,5,30,29,29,4,50,4,29,4,29,5,29,4,5,29,30,29,28,4,5,4,30,29,29,28,29,29,29,28,28,28,28,29,30,30,29,29,28,29,30,29,29,4,29,4,28,28,29,29,4,29,4,4,29,50,50,50,50,50,50,50,5,4,29,29,30,30,30,30,30,30,5,5,5,5,5,5,30,30,30,30,5,5,5,30,6,30,30,30,29,29,29,29,29,30,30,29,30,29,30,29,28,4,29,4,4,29,29,28,29,28,29,29,4,4,4,4,28,29,4,29,29,29,30,30,29,8,8,9,4,4,29,50,50,30,29,5,4,30,29,30,30,4,28,4,4,5,5,5,4,29,29,29,28,29,28,29,29,28,4,4,4,28,4,4,29,4,29,4,4,30,4,30,5,30,4,4,5,4,30,5,50,50,50,50,50,50,50,5,5,5,30,30,29,29,29,29,29,4,4,5,5,5,5,5,4,4,4,4,5,5,5,4,5,29,29,4,29,29,29,4,29,29,4,29,28,4,28,28,28,4,29,29,4,28,29,29,28,29,29,4,4,9,9,9,8,8,9,8,8,8,8,50,50,50,50,50,50,50,50,50,50,4,29,30,30,29,29,4,28,30,28,30,5,5,30,5,5,28,4,29,29,28,29,29,28,4,29,4,29,29,29,5,29,4,4,29,30,4,5,4,30,29,30,30,6,30,30,30,50,50,50,50,50,50,50,30,30,30,29,29,30,29,29,29,29,5,5,4,5,5,5,30,30,30,30,5,5,5,5,5,5,4,29,30,29,4,29,30,29,4,30,28,29,29,4,28,28,5,4,28,4,28,28,4,4,8,8,8,9,9,9,8,9,9,9,9,9,9,50,50,50,50,49,50,49,50,49,49,49,30,29,29,4,29,29,29,29,29,30,4,29,4,4,4,5,29,4,4,4,4,4,28,29,5,28,29,28,4,4,29,29,5,30,4,28,30,30,30,29,4,29,29,30,29,29,4,50,50,50,50,50,50,50,29,29,29,29,30,29,29,28,28,4,5,5,5,5,5,5,30,29,28,29,30,5,5,5,30,30,5,29,4,30,30,4,29,29,5,29,29,4,4,4,4,4,29,4,4,4,4,4,4,4,8,8,9,9,9,8,9,9,9,9,9,9,9,50,50,50,49,49,49,49,48,49,48,49,29,29,29,30,4,29,4,4,4,4,30,4,5,29,5,29,28,4,4,28,4,4,28,4,29,28,4,4,29,29,4,29,30,29,30,29,28,4,4,29,30,4,4,4,50,50,50,50,50,50,50,50,50,50,4,29,29,30,29,29,29,30,29,5,4,5,5,30,30,30,28,4,4,29,4,5,5,5,29,29,30,5,30,4,30,30,29,4,5,4,28,4,4,4,4,29,4,28,4,28,4,8,4,8,9,9,9,9,8,9,9,9,9,9,9,9,50,50,50,49,49,48,49,48,48,48,48,48,29,29,29,29,5,4,6,5,30,5,4,30,30,30,5,4,4,5,5,4,30,4,4,4,4,29,29,29,28,29,30,28,29,29,29,29,29,30,5,29,29,30,30,29,30,30,30,30,30,50,50,50,50,5,30,4,29,28,29,29,29,28,29,5,5,4,5,28,4,29,28,30,30,29,6,30,5,30,4,29,4,4,29,29,28,29,29,30,5,30,4,29,4,4,4,28,4,4,4,4,4,8,8,9,9,8,8,8,9,9,9,50,50,50,50,50,50,50,49,49,48,48,48,48,48,48,48,48,29,29,29,29,30,5,5,6,4,30,30,4,4,4,29,5,5,30,30,30,4,5,30,5,4,4,28,28,28,4,4,29,28,4,4,4,29,29,30,4,29,29,4,30,29,29,30,29,29,30,30,5,5,30,29,5,29,29,28,29,28,29,29,5,5,5,4,29,29,28,29,29,29,29,30,4,30,4,5,30,30,30,28,29,30,29,28,4,4,4,29,4,29,29,4,4,4,4,4,4,8,8,8,9,8,9,9,9,9,9,50,50,50,50,50,49,50,49,49,48,48,48,48,48,48,48,48,48,29,29,4,4,29,30,5,5,6,29,30,5,30,30,4,4,29,28,28,29,29,30,4,4,4,5,4,4,28,4,29,4,4,4,30,30,4,4,29,30,29,29,30,29,29,30,29,30,29,29,30,30,30,4,29,30,4,29,29,28,29,29,4,5,5,5,5,4,4,29,29,4,29,29,30,30,5,30,6,29,4,4,29,4,4,28,29,30,30,5,28,4,4,4,4,29,4,4,4,4,8,9,9,8,9,9,9,9,9,50,50,50,49,49,49,49,48,49,48,48,48,48,48,48,48,48,48,48,4,29,30,30,4,4,30,30,30,5,28,30,28,4,30,30,30,30,30,30,4,4,29,4,4,29,5,4,4,4,4,4,4,30,29,4,5,30,29,4,4,29,29,29,30,29,29,29,30,29,4,4,29,30,4,29,5,28,28,4,4,4,5,5,5,5,5,5,4,29,29,30,29,30,4,29,30,4,5,4,30,5,29,30,30,29,4,28,28,4,4,30,4,29,4,4,4,4,4,4,4,8,8,9,9,9,9,9,50,50,50,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,30,30,30,30,30,30,29,29,4,5,4,4,5,30,29,29,30,30,29,29,4,5,4,4,28,4,4,4,4,4,4,4,5,28,28,30,5,4,29,5,5,4,29,29,28,29,29,29,28,29,5,5,4,4,30,4,5,29,29,5,30,5,5,5,5,5,5,6,30,29,29,29,30,29,30,29,4,30,30,4,28,30,4,29,28,4,29,4,28,4,4,4,28,28,4,4,4,4,4,4,50,50,50,50,50,50,50,50,50,50,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,29,30,29,29,30,4,29,5,29,30,30,5,4,4,29,30,29,30,29,30,4,4,4,4,4,28,4,4,4,4,4,4,29,4,28,30,5,4,5,30,30,29,29,29,28,29,28,29,29,5,30,30,5,29,30,5,4,29,5,4,30,30,5,5,30,30,5,29,29,4,30,29,29,4,29,30,29,29,5,4,28,5,4,4,4,4,29,4,4,4,4,4,28,4,4,4,4,4,50,50,49,50,49,50,49,49,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,30,29,30,29,29,30,29,5,4,4,4,5,30,29,29,28,29,28,29,28,29,4,29,4,4,4,4,28,4,4,4,4,4,29,29,30,30,4,30,29,29,29,28,29,29,28,29,29,28,30,4,4,5,29,29,5,5,29,30,30,29,4,5,30,4,29,30,30,5,30,29,4,29,5,29,29,30,30,30,30,30,30,29,30,5,29,29,4,4,4,28,4,4,4,4,50,50,49,49,48,49,48,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,29,29,29,30,29,4,29,30,5,30,5,30,29,29,28,28,28,28,29,29,4,28,4,4,4,4,4,4,4,4,4,4,28,4,4,28,29,30,29,29,29,29,4,28,28,28,4,4,29,29,5,5,30,29,29,5,5,4,29,4,4,30,30,5,30,30,5,29,30,29,29,30,29,30,29,30,29,29,30,29,29,30,29,28,4,4,4,4,4,4,8,49,49,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,28,29,29,29,29,29,5,29,29,5,4,30,4,29,30,28,28,4,4,28,4,29,4,5,4,5,30,30,4,4,5,5,5,4,29,4,4,28,4,28,4,29,29,30,29,29,4,30,5,4,29,5,30,4,29,4,5,30,30,4,5,5,5,4,29,4,28,29,28,28,28,28,28,28,28,28,29,29,30,29,30,29,29,4,4,4,4,29,5,4,4,4,49,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,28,29,29,29,29,30,4,29,30,5,30,30,29,29,29,29,30,30,29,29,30,5,29,5,5,4,4,30,4,4,4,4,4,4,29,29,29,4,29,4,28,4,4,4,29,30,4,30,30,4,30,4,30,4,5,5,29,29,30,30,6,30,5,4,30,29,29,29,28,28,28,28,28,28,28,29,30,29,29,29,30,29,29,4,4,4,4,4,29,30,30,30,30,30,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,29,29,29,29,29,30,5,29,29,30,4,29,4,4,30,4,4,29,30,4,4,29,29,29,4,30,4,4,4,4,30,30,5,4,4,28,4,30,28,4,29,4,29,4,4,4,5,4,29,5,4,5,29,30,30,30,30,30,30,5,30,4,5,30,4,28,28,28,29,29,29,29,4,4,30,29,28,29,29,29,28,29,28,4,4,4,4,28,29,30,29,30,30,30,30,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,28,28,28,28,28,28,28,5,29,29,29,30,29,30,5,29,6,30,29,4,5,4,29,29,29,5,28,5,4,4,4,4,4,4,4,4,4,4,4,4,4,4,29,4,5,4,4,5,5,29,5,5,30,29,29,29,29,4,29,4,5,29,5,5,4,29,4,4,29,4,29,29,28,4,4,29,29,29,28,29,28,29,29,28,28,29,4,28,29,30,29,30,29,29,29,29,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,29,28,4,28,4,29,30,29,4,29,30,30,29,30,29,5,29,29,30,30,30,29,29,4,4,4,4,5,5,4,4,4,4,5,4,5,4,29,4,29,29,4,29,4,5,5,4,29,4,5,5,29,29,4,29,4,30,29,5,5,4,5,4,29,29,30,5,29,29,4,4,4,4,29,29,29,29,29,28,29,29,28,4,4,4,4,29,30,29,29,29,29,29,29,29,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,29,30,30,29,30,4,29,30,5,4,29,4,29,4,29,30,29,29,28,29,29,28,4,30,5,29,30,29,4,4,4,4,4,4,4,4,5,4,4,28,4,4,4,29,28,4,4,4,5,4,5,4,29,5,29,29,28,4,5,30,4,29,5,4,29,4,4,4,4,4,4,4,4,4,4,28,28,28,4,4,28,28,4,4,4,4,29,28,29,29,29,28,28,28,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,29,28,30,29,29,30,28,28,30,5,30,30,29,5,4,4,29,29,4,29,29,29,29,4,29,4,28,28,4,29,4,4,4,4,4,4,4,4,29,28,4,4,4,4,4,4,4,4,29,5,29,29,29,30,29,4,4,4,4,28,5,29,5,30,29,29,5,4,4,4,4,4,28,28,4,4,28,4,29,29,4,4,28,4,4,4,29,29,28,29,28,29,29,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,4,29,28,29,29,29,29,4,28,30,28,29,29,30,5,30,29,29,30,4,4,29,29,30,28,29,4,28,4,28,4,4,4,4,4,4,4,4,4,28,4,28,4,4,4,4,4,4,4,4,4,4,29,29,4,30,5,5,5,29,5,4,30,4,4,4,4,4,4,4,4,4,4,4,4,4,28,4,28,28,4,4,4,4,4,4,4,29,29,28,29,29,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,30,29,4,30,29,4,29,30,29,30,29,29,29,29,30,29,29,29,29,30,30,28,28,28,29,28,30,4,5,4,4,5,4,30,4,4,4,4,4,4,4,4,4,4,30,28,4,4,4,4,4,5,28,28,5,29,30,5,30,29,30,30,4,4,29,4,4,4,4,4,29,4,4,4,4,4,4,4,4,4,4,4,4,4,5,4,4,28,8,50,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,28,4,5,28,4,30,29,29,4,28,4,30,29,29,29,29,4,4,29,29,29,29,4,28,4,28,4,4,4,4,4,4,4,4,30,4,28,4,4,4,4,4,28,4,4,4,4,29,4,5,44,29,4,29,4,29,29,5,4,29,28,4,5,4,28,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,29,50,50,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,29,30,30,4,30,4,29,4,30,29,30,28,29,30,4,28,30,30,29,4,28,29,4,29,29,4,4,30,4,4,5,4,4,4,4,29,4,28,28,4,4,4,4,4,4,4,4,4,4,5,6,4,30,28,5,4,28,4,29,28,29,29,29,4,4,4,4,4,4,4,4,4,4,4,8,4,4,4,4,4,4,4,4,4,4,4,4,29,50,49,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,29,29,29,30,29,30,4,30,29,28,28,29,29,28,30,4,29,4,4,30,4,4,5,4,29,4,30,28,5,29,4,29,28,4,28,4,4,28,4,28,28,28,28,4,4,4,4,4,4,29,5,28,4,4,4,30,4,30,4,4,28,4,4,4,4,4,4,4,4,4,4,8,8,8,8,4,4,4,8,8,4,4,4,4,8,8,9,8,50,50,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,28,28,29,28,28,28,29,28,28,4,30,29,4,29,4,5,4,30,30,4,30,5,30,5,29,30,29,29,4,4,29,4,4,29,29,29,29,4,4,4,29,29,28,4,4,29,29,4,30,30,30,28,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,8,8,8,8,8,4,8,8,8,8,8,5,9,9,9,8,9,50,49,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,4,4,4,29,4,4,29,29,29,30,28,4,30,29,29,30,5,29,28,30,4,30,29,30,4,4,28,4,30,30,29,4,30,4,4,4,29,29,4,29,28,28,4,30,4,4,28,28,29,29,29,29,28,28,28,4,28,4,4,4,4,28,4,5,4,4,28,4,4,4,4,8,8,8,8,8,8,8,8,8,8,9,9,9,9,8,9,50,49,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,4,29,5,28,29,30,29,29,29,4,4,30,4,4,4,4,5,4,4,4,30,4,4,4,30,30,29,30,29,28,29,5,28,29,29,29,28,28,4,4,4,4,4,28,29,28,4,4,29,29,29,29,29,28,28,28,4,4,28,28,4,4,4,4,4,4,4,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,8,9,50,49,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,4,4,29,29,29,28,28,30,30,30,30,30,30,29,5,30,30,5,30,5,29,30,30,30,29,4,30,28,28,4,4,30,29,29,28,28,28,4,4,4,29,29,29,4,28,28,28,30,29,28,29,28,29,30,28,28,4,28,28,4,29,29,4,4,4,4,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,50,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,30,5,4,28,29,4,30,29,29,30,29,29,30,29,5,4,29,30,28,30,4,4,29,29,29,5,28,29,29,5,5,28,28,28,4,29,28,29,4,30,4,29,28,30,4,4,28,29,29,30,29,30,29,29,4,28,29,28,4,29,4,28,4,28,4,4,8,8,8,8,8,9,9,9,9,9,9,9,8,8,8,8,8,8,50,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,4,4,30,4,28,29,29,29,30,29,30,29,29,30,30,30,28,29,29,29,30,30,29,4,4,30,4,5,30,30,30,4,29,29,5,28,28,29,30,28,29,4,28,28,29,4,29,29,30,29,29,29,30,29,4,4,28,28,4,28,28,4,4,4,28,29,4,8,8,8,8,9,9,9,9,9,9,8,9,50,50,50,50,50,49,50,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,6,30,5,4,29,4,4,29,30,29,29,29,30,30,30,30,29,29,29,29,29,29,4,4,30,30,29,30,30,29,29,4,30,29,28,29,29,29,28,4,28,4,29,28,4,4,4,28,29,28,29,29,29,28,29,28,4,4,4,28,28,4,28,28,4,4,4,4,8,8,8,9,9,9,9,9,9,8,9,50,50,50,49,-119,49,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,30,30,30,29,29,30,29,28,29,29,29,29,29,29,29,29,29,29,4,29,29,5,30,4,29,29,30,28,29,29,30,28,28,4,29,29,29,4,30,30,30,30,30,30,4,29,4,29,29,28,29,28,29,29,4,4,28,28,28,28,4,4,8,8,4,4,4,4,8,9,9,9,9,9,8,8,9,50,106,-118,-118,-119,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,4,29,4,4,4,4,29,29,28,29,28,29,29,29,29,29,4,4,30,29,30,30,4,30,30,29,28,4,4,29,28,29,29,5,29,29,29,30,30,29,29,30,29,29,30,29,29,4,29,29,28,29,29,28,29,5,29,29,29,4,29,29,8,8,8,9,5,9,9,9,8,8,8,-118,-118,-118,-118,-118,-119,41,-119,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,5,30,4,30,5,5,5,28,29,29,28,29,28,28,28,28,4,30,30,30,29,28,29,30,4,28,29,4,29,29,28,29,29,29,30,4,29,29,29,29,29,30,29,30,29,29,4,4,29,4,4,28,28,4,4,4,4,4,28,28,4,4,4,28,9,9,9,8,8,8,106,106,106,-118,-119,-119,-119,-119,-119,-119,41,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,4,5,4,30,30,5,4,4,4,4,28,28,4,4,4,5,4,30,4,5,4,29,29,30,29,29,30,29,4,29,29,29,29,30,6,30,29,29,29,30,29,29,29,30,29,29,5,4,4,4,28,28,4,4,28,4,28,28,28,4,4,4,4,8,8,8,9,50,50,-119,-119,-119,-119,-119,-120,-119,-120,-119,-119,-120,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,28,4,4,5,4,4,5,5,5,5,5,4,29,5,30,5,30,5,29,30,30,30,4,4,29,4,29,29,4,5,29,29,29,29,30,30,29,4,29,29,28,29,29,29,28,29,29,29,29,29,4,4,4,4,28,4,28,8,8,8,4,4,4,4,9,50,50,50,50,42,40,49,40,40,40,40,40,40,40,-120,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,5,30,30,30,30,5,4,4,4,4,29,4,29,28,5,4,5,4,4,4,29,5,5,29,5,29,29,5,5,29,29,29,30,28,28,28,30,29,29,29,28,29,28,29,29,4,29,4,4,5,4,4,29,4,5,4,9,9,8,9,5,50,50,50,50,50,42,42,41,41,42,41,41,41,40,40,-120,-120,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,30,4,4,4,4,30,5,30,29,4,28,5,4,29,29,4,29,4,30,5,4,5,30,4,29,29,4,5,5,29,29,4,28,29,29,29,4,29,28,29,29,28,29,29,4,30,29,5,5,29,4,4,4,5,5,9,9,8,9,50,50,50,50,41,41,41,42,40,40,40,40,40,40,40,40,-120,-119,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,29,30,5,5,5,4,30,4,4,30,4,4,4,4,4,4,28,29,4,5,5,5,4,5,4,28,30,30,5,29,29,5,29,4,29,29,5,4,4,4,4,28,4,4,30,29,29,30,30,4,5,5,5,30,30,9,8,9,50,50,50,49,50,-119,-119,-119,-120,-120,-120,-120,-120,-120,-120,-120,-120,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,29,4,30,30,30,30,29,29,30,4,30,5,30,5,5,5,4,4,4,5,5,5,5,5,5,4,30,30,30,30,29,30,29,30,29,29,30,29,29,29,5,4,5,30,29,29,4,4,29,5,5,5,5,4,4,8,9,50,50,50,49,49,48,49,48,49,48,49,48,49,48,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,5,29,30,29,29,29,29,29,29,4,30,29,5,29,5,5,5,5,5,5,4,5,5,5,5,30,5,29,30,30,30,30,29,29,29,4,29,28,4,4,4,29,28,30,4,4,4,30,5,4,5,5,5,4,4,4,9,50,50,50,49,49,48,49,48,49,48,49,48,49,48,49,48,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,29,29,29,4,4,29,29,29,5,29,29,5,4,5,30,44,44,5,5,5,30,5,30,6,4,5,29,30,29,30,29,4,4,4,30,29,30,30,5,5,28,30,30,30,30,5,4,30,5,5,29,4,5,5,50,50,50,50,49,49,48,49,48,49,48,49,48,49,48,49,48,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,4,29,29,29,30,5,4,29,29,30,4,4,30,30,44,44,45,45,44,5,5,4,5,29,5,6,5,29,28,29,28,29,30,4,30,29,29,4,30,5,30,30,30,30,30,30,5,5,29,5,4,4,5,5,50,50,49,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,30,30,30,29,30,30,29,30,29,30,30,29,44,45,45,45,45,45,44,5,5,5,4,5,5,30,29,28,28,28,29,4,30,28,4,4,30,29,30,29,29,30,29,29,30,30,5,29,4,5,30,5,50,50,49,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,30,30,30,30,29,29,4,4,29,29,29,44,45,45,45,46,45,46,45,5,5,5,5,5,5,29,28,4,28,28,28,5,29,4,30,5,29,4,29,29,30,29,30,29,29,4,5,4,30,5,29,50,50,50,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,29,30,29,29,30,29,5,5,29,29,44,45,45,45,45,45,46,45,46,30,30,30,5,5,5,29,29,5,4,29,29,30,29,30,29,30,4,30,29,30,29,29,29,30,29,4,30,29,29,5,50,50,50,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,30,29,30,29,29,4,30,30,4,44,45,45,45,45,45,45,45,46,46,4,4,4,30,5,5,29,29,30,30,29,29,29,4,4,4,4,30,29,29,28,29,29,29,28,29,5,29,4,4,50,50,50,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,30,29,29,29,30,29,30,29,4,44,45,45,45,45,45,45,45,45,45,41,5,5,4,28,30,5,29,29,29,29,29,29,29,30,30,29,5,4,4,29,29,28,29,28,29,29,5,29,5,9,50,50,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,28,29,29,29,28,29,29,29,44,45,45,45,45,45,45,45,45,45,45,42,5,30,30,29,28,29,29,29,29,29,29,29,4,29,29,29,29,29,4,4,29,29,28,29,29,28,30,28,50,50,49,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,28,29,28,29,29,30,44,44,45,45,45,46,45,45,45,45,45,42,6,30,29,4,29,29,29,29,4,29,29,4,4,30,29,4,4,4,29,30,30,4,4,4,28,28,29,4,50,50,49,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,29,29,28,29,29,4,29,44,45,45,45,45,45,46,46,42,42,42,30,30,29,29,30,29,29,29,29,30,29,4,30,5,29,4,5,30,5,4,29,29,5,5,29,29,29,28,50,50,49,50,49,49,48,49,48,49,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,48,];

如果操作无误，工作区应该是这个样子：

10成功导入Raw.png (189.35 KB, 下载次数: 0)

2020-3-18 19:41 上传

三.地图是如何存储数据的

这一段的内容分析自喂鸡百科的地图物品格式条目，但深度一条部分是我自己解析得来的。

首先，地图基色

地图不同于像素画。1.12之后，地图共有52种基色，其基色id分别为0~51。具体对应的内容详见上面说的wiki条目。

这52种基色中，0是透明，实际绘制时只要沿着y轴不是只有基色为0的方块，mc就不会绘制透明色，而如果没有方块会绘制为虚空。所以这种颜色极为罕见。

这里我将地图基色称之为Base。

其次，是深度(高度差)

Minecraft为了让地图能表现出地形的高低，共设计了四种深度，代号分别为0~3。深度只取决于这个方块和它北方(z轴负方向)方块的高度差。如果它北侧的方块比它低，那么这个方块深度为2，这会让这个点显得比较亮；如果一样高，那么深度为1；如果北侧方块比它高，那么深度为0，这个方块会显示的更暗。其中第四个深度，也就是3，会让这个点变得比0还要暗。它不能在通常的地图绘制中获得，但可以被正确的显示。

这里我将深度称之为Depth。

最后，是地图色

直接存储在地图中的数据是地图色组成的128*128的矩阵，而不是基色或者深度。但是地图色可以完好的存储地图基色和深度这两个数据。

我将地图色称之为MapColor或者Color。

minecraf计算地图色具体的算法为：

每一个点的地图色

Color=4*Base+Depth       (Base≤31)

Color=4*(Base-64)+Depth  (Base≥32)

同样的，地图上每一个点的Base和Depth也可以从Color中逆向解析出来，通过它的逆运算，或者叫反函数。

四.解析地图数据的方法

继续回到matlab，刚才我们已经得到了Color矩阵变成的1*16384的行向量，现在首先要把它整理成128*128的矩阵。

在matlab中输入如下代码

for u=1:1:16384

x=mod(u,128);

if x==0 x=128;end

z=ceil(u/128);

Color(z,x)=Raw(u);

end复制代码

这样就得到了Color的128*128的矩阵，它的行是x轴正方向，列是z轴正方向，不需要转置，它和玩家看地图的方向一样。它的内容如图所示。

14地图色矩阵.png (157.06 KB, 下载次数: 0)

2020-3-18 19:41 上传

但是地图色并不是可以直接理解的数字，我们仍然需要从中计算出对应的深度Depth矩阵和基色Base矩阵。

深度相对比较好计算，直接对4求余数就行。

Depth=mod(Color,4);复制代码Depth矩阵内如如图所示。

15Depth相对高度差矩阵.png (142.43 KB, 下载次数: 0)

2020-3-18 20:29 上传

可见Depth矩阵中最大的数也不过是2，并没有出现3，说明这是一个正常绘制的地图。一些生成器导出的地图画中会有深度3。

然后就可以计算出基色矩阵：

Base=(Color-Depth)/4;

for i=1:1:128;

for j=1:1:128;

if Base(i,j)<0

Base(i,j)=64+Base(i,j);

end

end

end复制代码Base矩阵的内容如图所示

13地图基色矩阵.png (136.36 KB, 下载次数: 0)

2020-3-18 19:41 上传

通过Base矩阵的左上角部分可以看到，这一区域的基色主要是1和7。查上面给出的喂鸡百科，发现1对应的方块是草方块或粘液块；7对应的是各种植物，包括树叶方块。

再回顾Depth矩阵，可以看出这一区域的高度差变化比较频繁，且不单调。

对照地图在游戏中显示的样子：

左上角是树林，符合基色1和7频繁出现的特点。每棵树都带来高度差的变化，符合Depth矩阵显示的高度差变化频繁的特点。

这说明对数据的处理是正确的，可以用来进行下一步的操作。

至于下一步的帖子什么时候更……我也不知道。

我的世界服务器地图缓存位置,地图（物品）是怎么存储的？以及提取地图数据的方法...相关推荐

  1. 失落世界服务器国庆宝箱位置,失落的斯菲尔 图文攻略 全剧情任务流程全宝箱收集...

    原标题:失落的斯菲尔 图文攻略 全剧情任务流程全宝箱收集 <失落的斯菲尔>剧情流程图文攻略 游戏介绍: <失落的斯菲尔(Lost Sphear)>是由Tokyo RPG Fac ...

  2. 我的世界服务器标记家位置,我的世界地图怎么标记家的位置 | 手游网游页游攻略大全...

    发布时间:2016-05-19 洛川群侠传英红线索在哪里 英红家标记在什么位置.洛川群侠传玩家需要去英红家寻找线索,很多玩家不知道标记在什么地方,下面99单机网小编给大家介绍洛川群侠传英红线索在哪里 ...

  3. 我的世界服务器主城传送位置,我的世界服务器怎么传送

    今天小编给大家分享我的世界服务器怎么传送的办法.希望对大家有所帮助. 我的世界服务器随机传送的方法 我的服务器有三个世界: 一个主世界叫[world] 第二个世界[建筑] 第三个世界[sc] 要求:我 ...

  4. 我的世界服务器设置复活位置,我的世界联机设置复活点指令 | 手游网游页游攻略大全...

    发布时间:2016-07-09 我的世界怎么设置复活点 我的世界出生点指令攻略.今天小编就为大家带来我的世界出生点设置指令,大家都知道这款游戏中是可以死亡的,复活时设置复活点那就要用到此命令了!希望此 ...

  5. 我的世界服务器回到死亡位置,我的世界指令大全回到死亡地点 | 手游网游页游攻略大全...

    发布时间:2016-03-15 我的世界三大模式中创造模式需要很多的指令才能很好的进行游戏,想玩创造模式的小伙伴不妨看看蚕豆网小编为大家带来的我的世界指令大全. ascend - 把自己提升到上一个平 ...

  6. 我的世界服务器氪金系统怎么做,[经济]PPRMB销售系统 1.3.1 —— 地图扫码自动到账，氪金系统如此简单[全版本]...

    [PPRMB] 用户 "XXXX" 创建订单时发生错误, 原因: zfapi.yueli123.com [21:53:57] [Craft Scheduler Thread - 6 ...

  7. 我的世界服务器上次死亡位置,我的世界怎么传送到上次死的地方

    在我的世界中有一些玩家在自己死亡之后想要传送到死亡地点,那么怎么才能做到这样呢?今天小编就来带大家看看我的世界怎么传送到上次死的地方吧. 正确答案 1.服务器中: 玩家可以打开指令台,输入" ...

  8. 失落世界服务器国庆宝箱位置,烟雨江湖国庆宝箱在哪里 烟雨江湖中秋宝箱位置坐标大全...

    烟雨江湖国庆宝箱在哪里?烟雨江湖周年庆版本更新后迎来了国庆中秋活动,本次活动中玩家们可以找到5个宝箱,开启后就可以得到里面的道具奖励了.那么,这些宝箱分布在哪些地方呢?有兴趣的小伙伴们都来看看烟雨江湖 ...

  9. 我的世界服务器回到死亡位置,我的世界返回死亡地点指令是什么

    我的世界是一款很有趣的的游戏,你可以想做任何事,没有系统来制约你需要做什么,自由性很强.你可以建设自己的家园,也可以杀死敌对生物获取资源,需要注意的是,我的世界中有很多攻击性很强的生物会将你杀死,如果 ...

最新文章

  1. 用 Pyecharts 制作炫酷的可视化大屏
  2. 【C++教程】03.第一个程序解析
  3. 十万条评论告诉你，给《流浪地球》评1星的都是什么心态？
  4. C++提高部分_C++类模板与继承---C++语言工作笔记091
  5. ZOJ 1015 弦图判定
  6. php如何隐藏入口文件,php怎么隐藏入口文件
  7. win10如何与终端电脑连接服务器,教程 | Windows 10 下在命令行窗口使用 ssh 连接服务器...
  8. 南阳理工acm449 不再爱你……
  9. shell脚本加密工具shc
  10. appium之微信公众号自动化测试实战
  11. 解决：“证书错误，导航已阻止”
  12. matlab中min()函数,matlab基本函数min
  13. html5 图片拱形旋转,CSS DIV拱形边框的图片
  14. element UI 模态层dialog自定义大小
  15. PTA - [第四届团体程序设计天梯赛]PTA使我精神焕发
  16. C语言atof()函数：将字符串转换为double(双精度浮点数)
  17. 语音识别的历史和产品
  18. 整个项目流程中测试团队究竟该做哪些事情和承担了一个怎样的角色？
  19. AI行业精选日报_人工智能（1010）
  20. 网站后台管理-登录页面

热门文章

  1. 简易的动物园管理系统
  2. VMware Ubuntu18.04找不到网卡ens33问题解决
  3. smartart组织架构图
  4. 说到比心源码，不如讲讲比心源码实现聊天室功能该怎么做？
  5. 国产手机中高端之争：比拼技术和渠道
  6. flask-redis使用总结
  7. 怎么复制CAD图纸里的图形？
  8. 枚举类型(enum)
  9. 【企业架构】投资企业架构工具的 6 个理由
  10. [附源码]计算机毕业设计基于Springboot甜品购物网站