A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only.
We would like to convert the sentence to "Goat Latin" (a made-up language similar to Pig Latin.)
The rules of Goat Latin are as follows:
<li>If a word begins with a vowel (a, e, i, o, or u), append <code>"ma"</code> to the end of the word.<br />
For example, the word 'apple' becomes 'applema'.<br />
</li>
<li>If a word begins with a consonant (i.e. not a vowel), remove the first letter and append it to the end, then add <code>"ma"</code>.<br />
For example, the word <code>"goat"</code> becomes <code>"oatgma"</code>.<br />
</li>
<li>Add one letter <code>'a'</code> to the end of each word per its word index in the sentence, starting with 1.<br />
For example, the first word gets <code>"a"</code> added to the end, the second word gets <code>"aa"</code> added to the end and so on.</li>
Return the final sentence representing the conversion from S to Goat Latin.
Example 1:
Input: "I speak Goat Latin" Output: "Imaa peaksmaaa oatGmaaaa atinLmaaaaa"
Example 2:
Input: "The quick brown fox jumped over the lazy dog" Output: "heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"
Notes:
<li><code>S</code> contains only uppercase, lowercase and spaces. Exactly one space between each word.</li>
<li><code>1 <= S.length <= 150</code>.</li>