{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e生物学家们终于发明了修复包含导致各种遗传疾病的DNA片段的技术。为了简单起见,DNA被表示为一个包含字符\u0027A\u0027、\u0027G\u0027、\u0027C\u0027和\u0027T\u0027的字符串。修复技术就是改变一些字符以消除所有导致疾病的片段。例如,我们可以将一个DNA \"AAGCAG\" 修复为 \"AGGCAC\",通过改变两个字符来消除最初导致疾病的片段 \"AAG\"、\"AGC\" 和 \"CAG\"。请注意,修复后的DNA仍然只能包含字符\u0027A\u0027、\u0027G\u0027、\u0027C\u0027和\u0027T\u0027。\u003c/p\u003e\u003cp\u003e您需要帮助生物学家通过改变最少数量的字符来修复DNA。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv\u003e输入包含多个测试用例。每个测试用例以包含一个整数 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 50) 的行开始,该整数表示导致遗传疾病的DNA片段的数量。\u003cbr\u003e接下来的 \u003ci\u003eN\u003c/i\u003e 行给出了 \u003ci\u003eN\u003c/i\u003e 个长度不超过20的非空字符串,其中只包含字符 \"AGCT\",表示导致遗传疾病的DNA片段。\u003cbr\u003e测试用例的最后一行是一个长度不超过1000的非空字符串,其中只包含字符 \"AGCT\",表示待修复的DNA。\u003cp\u003e最后一个测试用例后跟着一行包含一个零。\u003cbr\u003e\u003cbr\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv\u003e对于每个测试用例,输出一行,包含测试用例编号(从1开始),后跟需要改变的字符数量。如果无法修复给定的DNA,则输出 -1。\u003cp\u003e\u003c/p\u003e\u003c/div\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\nAAA\r\nAAG\r\nAAAG \r\n2\r\nA\r\nTG\r\nTGAATG\r\n4\r\nA\r\nG\r\nC\r\nT\r\nAGT\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\r\nCase 2: 4\r\nCase 3: -1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}