Background

Description

Given an array of strings, return a Map<String, Integer> containing a key for every different string in the array, always with the value 0. For example the string "hello" makes the pair "hello":0. We'll do more complicated counting later, but for this problem the value is simply 0.

Format

Input

Output

Samples

"a" "b" "a" "b"

{"a": 0, "b": 0}

"a" "b" "a" "c" "b"

{"a": 0, "b": 0, "c": 0}

"c" "b" "a"

{"a": 0, "b": 0, "c": 0}

Limitation

1s, 1024KiB for each test case.