Background

Description

Given an array of strings, return a Map<String, Boolean> where each different string is a key and its value is true if that string appears 2 or more times in the array.

Format

Input

Output

Samples

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

{"a": true, "b": true, "c": false}

"c" "b" "a"

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

"c" "c" "c" "c"

{"c": true}

Limitation

1s, 1024KiB for each test case.