{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cp\u003eIt’s that time of year when love is in the air. You’re no\n stranger to love. You are obsessed with strings but not just\n any strings. You love “ilove” Strings. An “ilove” String is a\n string of length 5 with the following properties:\u003c/p\u003e\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003eAlternates between vowels (excluding ‘y’ and ‘Y’) and\n consonants (including ‘y’ and ‘Y’)\u003c/p\u003e\n \u003c/li\u003e\n \u003cli\u003e\n \u003cp\u003eBegins with a vowel (excluding ‘y’ and ‘Y’)\u003c/p\u003e\n \u003c/li\u003e\n \u003cli\u003e\n \u003cp\u003eConsists of \u003cspan class\u003d\"tex2jax_process\"\u003e$5$\u003c/span\u003e\n pairwise distinct characters (distinguishing between upper\n and lower case)\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n \u003cp\u003eExamples of “ilove” Strings includes “\u003ctt class\u003d\"ttfamily\"\u003eilove\u003c/tt\u003e”, “\u003ctt class\u003d\"ttfamily\"\u003eimage\u003c/tt\u003e”,\n “\u003ctt class\u003d\"ttfamily\"\u003eIxoXO\u003c/tt\u003e”, and “\u003ctt class\u003d\"ttfamily\"\u003eabide\u003c/tt\u003e”. Examples of non-“ilove” Strings include\n , “\u003ctt class\u003d\"ttfamily\"\u003eideas\u003c/tt\u003e”, “\u003ctt class\u003d\"ttfamily\"\u003emaker\u003c/tt\u003e”, “\u003ctt class\u003d\"ttfamily\"\u003einane\u003c/tt\u003e”,\n “\u003ctt class\u003d\"ttfamily\"\u003eoxOXo\u003c/tt\u003e” and “\u003ctt class\u003d\"ttfamily\"\u003eabides\u003c/tt\u003e”.\u003c/p\u003e\n \u003cp\u003eThe loveliness of a string is the number of subsequences of\n the string that form an “ilove” String. Although “\u003ctt class\u003d\"ttfamily\"\u003eilooove\u003c/tt\u003e” is not an “ilove” String, it does have\n a loveliness of \u003cspan class\u003d\"tex2jax_process\"\u003e$3$\u003c/span\u003e.\u003c/p\u003e\n \u003ch2\u003eInput\u003c/h2\u003e\n \u003cp\u003eInput contains a single string of between \u003cspan class\u003d\"tex2jax_process\"\u003e$1$\u003c/span\u003e and \u003cspan class\u003d\"tex2jax_process\"\u003e$100\\, 000$\u003c/span\u003e lowercase and uppercase\n Latin characters, representing the string whose loveliness is\n to be computed.\u003c/p\u003e\n \u003ch2\u003eOutput\u003c/h2\u003e\n \u003cp\u003eFor the provided string, print one line with a single\n integer \u003cspan class\u003d\"tex2jax_process\"\u003e$L$\u003c/span\u003e — the\n loveliness of the string modulo \u003cspan class\u003d\"tex2jax_process\"\u003e$10^9+7$\u003c/span\u003e.\u003c/p\u003e\n \u003ch2\u003eSample 1\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003eilovestrings\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n \u003ch2\u003eSample 2\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003eidont\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n \u003ch2\u003eSample 3\u003c/h2\u003e\u003cbody\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003eCAPital\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/body\u003e\n "}}]}