有时 Yandex 的员工会参加纸牌游戏锦标赛。在本题中,我们描述其中一种游戏的规则。
Pyramid(金字塔)是一种纸牌接龙游戏,其目标是将金字塔中的所有纸牌移至基础牌堆(Foundation)。游戏的目标是移除牌值之和等于牌堆中最大牌值的纸牌对。初始时,桌面上排列着一个由 28 张牌组成的金字塔。
使用普通的法国纸牌时,A 的值为 1,J 的值为 11,Q 的值为 12,K 的值为 13。因此,最高牌值为 13。
搭建金字塔时,先在游戏区域顶部正面朝上放一张牌,然后在它下方放两张牌并部分覆盖它,接着在它们下方放三张牌,以此类推,直到放完第七行,总共放置 28 张牌。下图展示了金字塔的一个示例。
剩余的牌放置在桌子一侧的牌库(Stock)中。
游戏过程中,如果两张暴露的牌的牌值之和为 13,则可以将它们移至基础牌堆。此外,K 可以直接移至基础牌堆。被移除的牌不能被其他牌覆盖,也不能互相覆盖。例如,当一张 A 压在一张 Q 上时,这两张牌不能作为一对被移除。
你可以按顺序从牌库中逐一抽牌。抽出一张牌后,如果它与任何一张暴露的牌的牌值之和为 13,你可以将它们匹配并移除。如果无法匹配,抽出的牌仍会被弃置到基础牌堆。
当牌库耗尽且无法再进行任何配对时,游戏结束。
计算游戏得分的方法是统计金字塔中剩余纸牌的数量。因此,完美得分为零,即金字塔中的所有纸牌都被移至基础牌堆。
给定金字塔和牌库中纸牌的顺序,求出能达到的最佳得分(尽可能小)。
输入格式
输入的第一行包含 28 张牌,按它们放置到游戏区域的顺序排列(从顶行到底行,每行从左到右)。第二行包含 24 张牌,按它们放置在牌库中的顺序排列(从顶部到底部)。
你可以假设纸牌标记为 A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K,其值依次为 1 到 13。每种类型的牌总共出现四次。
输出格式
输出一行,包含能达到的最佳得分。
样例
样例输入 1
T2Q787K35TK469423QKQ87J496A4 5Q392JT6ATKJ67A83585JA92
样例输出 1
6
说明
游戏规则基于维基百科(Wikipedia)上的一篇文章。