{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eA lot of people associate Logo programming language with turtle graphics. In this case the turtle moves along the straight line and accepts commands \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eT\u003c/span\u003e\" (\"turn around\") and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\" (\"move 1 unit forward\").\u003c/p\u003e\u003cp\u003eYou are given a list of commands that will be given to the turtle. You have to change exactly \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e commands from the list (one command can be changed several times). How far from the starting point can the turtle move after it follows \u003cspan class\u003d\"tex-font-style-bf\"\u003eall\u003c/span\u003e the commands of the modified list?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line of input contains a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ecommands\u003c/i\u003e\u003c/span\u003e — the original list of commands. The string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ecommands\u003c/i\u003e\u003c/span\u003e contains between 1 and 100 characters, inclusive, and contains only characters \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eT\u003c/span\u003e\" and \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eThe second line contains an integer \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 50\u003c/span\u003e) — the number of commands you have to change in the list.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput the maximum distance from the starting point to the ending point of the turtle\u0027s path. The ending point of the turtle\u0027s path is turtle\u0027s coordinate after it follows \u003cspan class\u003d\"tex-font-style-bf\"\u003eall\u003c/span\u003e the commands of the modified list.\u003c/p\u003e"}},{"title":"Examples","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\u003eFT\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"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\u003eFFFTFFF\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the first example the best option is to change the second command (\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eT\u003c/span\u003e\") to \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\" — this way the turtle will cover a distance of 2 units.\u003c/p\u003e\u003cp\u003eIn the second example you have to change two commands. One of the ways to cover maximal distance of 6 units is to change the fourth command and first or last one.\u003c/p\u003e"}}]}