{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e不知道為什麼,你覺得TTFT這四個字特別帶感,因此嘗試在生活中發掘更多的TTFT。\u003c/p\u003e\n\u003cp\u003e受到TTFT這四個字獨特美感的啟發,你與你的朋友——黃障和910,決定各想出一個僅包含「T」和「F」的字串且長度相同的字串,以感受TTFT之美。熱愛通靈的910突然提出了一個考驗,要考驗你和黃障的通靈能力。你和黃障要通靈出910想出的字串,與910的字串相似度最高的人可以獲得通靈王的稱號。\u003c/p\u003e\n\u003cp\u003e我們定義兩個長度為\u003cb\u003en\u003c/b\u003e的字串\u003cb\u003eS\u003c/b\u003e、\u003cb\u003eT\u003c/b\u003e的相似度為,對於每個1 ≤ \u003cb\u003ei\u003c/b\u003e ≤ \u003cb\u003en\u003c/b\u003e,\u003cb\u003eS\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e \u003d \u003cb\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e的數量。例如:「TFTFT」與「TTFTT」的相似度為2,「TTTTTT」與「FFFFFF」的相似度為0。\u003c/p\u003e\n\u003cp\u003e經過了七七四十九秒的通靈後,黃障終於決定了他的字串,與910對完答案後發現他們兩個人的字串相似度為\u003cb\u003ek\u003c/b\u003e。接下來你也決定了你的字串,在910正在對答案時你恰巧看見了黃障的字串,好奇的你決定寫一支程式,算算看你的字串與910的字串相似度最高可能是多少。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e輸入的第一行為一整數\u003cb\u003ek\u003c/b\u003e。第二行和第三行分別包含兩個長度為\u003cb\u003en\u003c/b\u003e的字串\u003cb\u003eA\u003c/b\u003e、\u003cb\u003eB\u003c/b\u003e,依序為你的字串和黃障的字串。\u003c/p\u003e\n\u003cp\u003e\n\u003cli\u003e1 ≤ \u003cb\u003en\u003c/b\u003e ≤ 1000 \u003c/li\u003e\n\u003cli\u003e0 ≤ \u003cb\u003ek\u003c/b\u003e ≤ \u003cb\u003en\u003c/b\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ∈ {\u0027T\u0027, \u0027F\u0027}\u003c/li\u003e\n\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e輸出一行,包含一整數,代表你的字串與910的字串相似度可能的最大值。\u003c/p\u003e"}},{"title":"Sample Input 1","value":{"format":"HTML","content":"\u003cpre\u003e3\nFTFFF\nTFTTT\n\u003c/pre\u003e"}},{"title":"Sample Output 1","value":{"format":"HTML","content":"\u003cpre\u003e2\n\u003c/pre\u003e"}},{"title":"Sample Input 2","value":{"format":"HTML","content":"\u003cpre\u003e6\nTTFTFFTFTF\nTTTTFFTTTT\n\u003c/pre\u003e"}},{"title":"Sample Output 2","value":{"format":"HTML","content":"\u003cpre\u003e9\n\u003c/pre\u003e"}}]}