{"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":"HTML","content":"\u003cp\u003e\nYoung Draco had a linear chart made up of a sequence of alphabets. He was told that if an alphabet is either of the letters {\u0027A\u0027,\u0027E\u0027,\u0027I\u0027,\u0027O\u0027,\u0027U\u0027,\u0027Y\u0027}, then he would get candies on that day in the future. But Draco does not want to wait so long. So he \"borrowed\" the time-turner from his father and planned to jump ahead in time to those \u003ci\u003elucky days\u003c/i\u003e.\n\u003c/p\u003e\n\u003cp\u003e\nThe number of times he turns the hourglass in the time-turner corresponds to the number of days he travels forward in time. He does not want to skip visiting any of his lucky days in this process, and does not plan on jumping to any day which is not a lucky day. His trip is complete when he reaches a day beyond the last day in the chart.\n\u003c/p\u003e\n\u003cp\u003e\nFor his safety, Draco\u0027s father does not want him to make a jump of more than \u003ci\u003ex\u003c/i\u003e days at once. Help his father calculate the maximum value of \u003ci\u003ex\u003c/i\u003e so that Draco can get all of his candies.\n\u003c/p\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe only line of input contains non-empty string of uppercase English letters with |s| \u0026le; 100 \u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput the integer \u003ci\u003ex\u003c/i\u003e which allows Draco to complete his trip by visiting each lucky day\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eAHJDKAJKDHSKLIHFSJKLO\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e8\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eAA\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}