# Goat Latin

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:

* If a word begins with a vowel (a, e, i, o, or u), append `"ma"` to the end of the word.\
  For example, the word 'apple' becomes 'applema'.\
  &#x20;
* If a word begins with a consonant (i.e. not a vowel), remove the first letter and append it to the end, then add `"ma"`.\
  For example, the word `"goat"` becomes `"oatgma"`.\
  &#x20;
* Add one letter `'a'` to the end of each word per its word index in the sentence, starting with 1.\
  For example, the first word gets `"a"` added to the end, the second word gets `"aa"` added to the end and so on.

Return the final sentence representing the conversion from `S` to Goat Latin.&#x20;

**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:

* `S` contains only uppercase, lowercase and spaces. Exactly one space between each word.
* `1 <= S.length <= 150`.

```java
class Solution {
    public boolean isVowel(char c){
        if(c=='a' || c=='e' || c=='i' || c=='o' || c=='u' || c=='A' || c=='E' || c=='I' || c=='O' || c=='U')
            return true;
        return false;
    }
    public String toGoatLatin(String S) {
        String[] list=S.split(" ");
        StringBuilder ans=new StringBuilder();
        for(int i=0;i<list.length;i++){
            StringBuilder str=new StringBuilder();
            if(isVowel(list[i].charAt(0)))
                str.append(list[i]+"ma");
            else
                str.append((list[i].length()>1?list[i].substring(1):"")+list[i].charAt(0)+"ma");
            for(int j=0;j<=i;j++)
                str.append("a");
            if(i==list.length-1)
                ans.append(str);
            else
                ans.append(str+" ");
        }
        return ans.toString();
    }
}
```
