U583037 【MC生存】 挖钻石

某天， xlimuyangx 在 MC 中下矿，他带了 $x$（$0≤x≤4096$） 个火把（走一步插一个，即挖一个方块），和一把镐子，（可 能是木镐，铁镐，钻石镐或下界合金镐）他想要在*火把用尽 *或*镐子耐久用尽*前前在这个 $n×n$（$0 ≤ n ≤ 1000$）的 大矿洞挖到尽可能多的钻石。现给出钻石的位置， xlimuyangx 从（0，0）开始*上下左右*走挖矿作为 xlimuyangx 的好朋友，请你告诉他他最多能挖多少颗钻石。如果 xlimuyangx 挖不到钻石，请输出```hhh```。 注意：本题对木镐，铁镐，钻石镐，下界合金镐的耐久进行了改编，不同于 MC 原版，分别为 木镐 $3$，铁镐 $10$，钻石镐 $50$，下界合金镐 $100$。

输入共 $2$ 行 第一行为 $n$，$x$，镐子的类型（以 $m$，$t$，$z$，$x$ 分别代指木镐,铁镐,钻石镐和下界合金镐） 接下来的 $n$ 行为矿洞布局

xlimuyangx 最多能挖多少颗钻石

1. 在 MC 的世界中，xlimuyangx 是一个可恶的两格人 2. xlimuyangx 真是睡过了头，居然拿了木镐