Background

Description

Given an array of non-empty strings, return a Map<String, String> with a key for every different first character seen, with the value of all the strings starting with that character appended together in the order they appear in the array.

Format

Input

Output

Samples

"salt" "tea" "soda" "toast"

{"s": "saltsoda", "t": "teatoast"}

"aa" "bb" "cc" "aAA" "cCC" "d"

{"a": "aaaAA", "b": "bb", "c": "cccCC", "d": "d"}

[]

{}

Limitation

1s, 1024KiB for each test case.