Sheauhaw 正在打麻将, 突然, 他突发奇想, 决定追随赌神的脚步, 尝试一种新的玩法.
首先, Sheauhaw 会从无数多副麻将中选择 张 索子, 按顺序排好. 每一张索子都有一个整数特征, 表示这张牌的大小. 拥有相同数字特征的牌就会有相同的外观, 反之就会显现出差异. 这样, Sheauhaw 的起始手牌就是按顺序排列的特征分别为 的索子.
这种新玩法就是比较若干个玩家的所有手牌的特征和, 特征和大的人就会获胜.
Sheauhaw 可以采用了如下的出千方式: 出一次千, 可以从相邻的三张牌中选择一张, 让这三张牌都变成你选择的这一张牌. Sheauhaw 为了胜利, 一定会选择变成这三张牌中特征最大的那一张. 即: 选择一个 , 令 都变成 .
出千次数太多会引起别人注意和怀疑, 出千次数越多就会越危险, 他需要考量增加出千次数带来的收益, 且至多可以出千 次. 现在 Sheauhaw 想请你计算, 分别出千 次, 各自可以达到的最大的特征和是多少?