{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在扑克桌上,扑克玩家常常会进行一种叫做“洗筹码”的消遣活动。洗筹码的过程是从两堆扑克筹码 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 和 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e 开始,每堆包含 \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e 个筹码。每堆筹码可能包含多种不同颜色的筹码。\u003c/p\u003e\u003cp\u003e实际的洗牌操作是通过将一堆筹码 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 中的一枚筹码与另一堆筹码 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e 中的一枚筹码交错放置来完成的,如下所示,当 \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e \u003d 5 时:\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/389bf36422a0aaefc070870a6b91ed01?v\u003d1713947709\"\u003e\u003c/center\u003e\u003cp\u003e得到的单一堆筹码 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 包含 2 * \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e 个筹码。 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 的底部筹码是 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e 的底部筹码。在该筹码上方,是 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 的底部筹码。交错放置过程继续,取出 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e 中倒数第二个筹码放在 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 上,然后取出 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 中倒数第二个筹码放在 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 上,依此类推,直到将 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 的顶部筹码放在 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 的顶部。\u003c/p\u003e\u003cp\u003e洗牌操作完成后,将 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 分成两堆新筹码,从 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e 中取出底部的 \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e 个筹码形成新的 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e,取出顶部的 \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e 个筹码形成新的 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e。然后可以重复洗牌操作以形成新的 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e。\u003c/p\u003e\u003cp\u003e对于这个问题,你需要编写一个程序来确定是否可以通过多次洗牌操作来得到特定的结果堆 \u003cb\u003eS\u003csub\u003e12\u003c/sub\u003e\u003c/b\u003e。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入的第一行包含一个整数 \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e,(1 ≤ \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e ≤ 1000),表示接下来的数据集数量。\u003c/p\u003e\u003cp\u003e每个数据集包含四行输入。数据集的第一行指定一个整数 \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e,(1 ≤ \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e ≤ 100),表示每个初始堆(\u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 和 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e)中的筹码数量。数据集的第二行指定 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 中每个筹码的颜色,从底部筹码开始。数据集的第三行指定 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e 中每个筹码的颜色,从底部筹码开始。颜色用单个大写字母表示(\u003cb\u003eA\u003c/b\u003e 到 \u003cb\u003eH\u003c/b\u003e)。筹码颜色之间没有空格或分隔符。数据集的第四行包含 2 * \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e 个大写字母(\u003cb\u003eA\u003c/b\u003e 到 \u003cb\u003eH\u003c/b\u003e),表示 \u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e 和 \u003cb\u003eS\u003csub\u003e2\u003c/sub\u003e\u003c/b\u003e ��牌零次或多次后所需的结果颜色。底部筹码的颜色首先给出。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e每个数据集的输出包括一行,显示数据集编号(从 1 到 \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e),一个空格,以及一个整数值,表示达到所需结果堆的最小洗牌操作次数。如果无法使用数据集中的输入达到所需结果,则输出洗牌操作次数的负值 -1。\u003c/p\u003e\u003c/span\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4\r\nAHAH\r\nHAHA\r\nHHAAAAHH\r\n3\r\nCDE\r\nCDE\r\nEEDDCC\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\r\n2 -1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}