{"trustable":false,"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":"MD","content":"¿Conoces la [tortuga de python](https://docs.python.org/3/library/turtle.html)? Es una librería de python que te permite dibujar lineas avanzando y girando con una tortuga. Para la tarea de gráfica te dieron una versión simplificada de esto que tiene solo dos comandos: \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eT\u003c/span\u003e\" (\"turn around\" para darse vuelta) y \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\" (\"forward\" para avanzar una unidad).\n\u003cp\u003eEn esta tarea te dan una lista de comandos y te dicen que tienes que cambiar exactamente \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e de ellos (puedes cambiar un comando más de una vez, por ejemplo si tienes una F puedes cambiarla a una T y cambiarla de nuevo a una F usando dos cambios). La pregunta de la tarea es qué tan lejos puede quedar la tortuga después de seguir todos los comandos (después de cambiarlos). Todos están confundidos con la críptica tarea del profesor pero se rehusó a dar más plazo, ¿puedes salvar a tus compañeros? \u003c/p\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u003cp\u003eLa primera linea del input tiene un string con los comandos que te dieron en la tarea. El string tiene entre 1 y 100 carácteres que pueden ser \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eT\u003c/span\u003e\" y \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\".\u003c/p\u003e\n\u003cp\u003eLa segunda línea tiene un entero \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) — la cantidad de comandos que tienes que cambiar.\u003c/p\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cp\u003eImprime la máxima distancia desde el punto de partida que se puede conseguir al final del camino. El punto final de la tortuga es donde queda después de seguir todos los comandos de la lista modificada.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"MD","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":"Sample 2","value":{"format":"MD","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":"MD","content":"\u003cp\u003eEn el primer ejemplo lo mejor es cambiar el segundo comando (\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eT\u003c/span\u003e\") a \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eF\u003c/span\u003e\" — de esta forma la tortuga termina a una distancia de 2 unidades.\u003c/p\u003e\n\u003cp\u003eEn el segundo ejemplo tienes que cambiar dos comandos. Una de las formas de conseguir una distancia de 6 es cambiar el cuarto comando y después el primero o el último.\u003c/p\u003e"}}]}