Group By First Letter

Group words by first letter (lowercase). Example: ["Apple","ant","Banana"] => {"a":["Apple","ant"],"b":["Banana"]}

Your task

Implement this function:

def group_by_first_letter(words: list) -> dict:

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: words.

Example

Input

['Apple', 'ant', 'Banana']

Output

{'a': ['Apple', 'ant'], 'b': ['Banana']}