/* package whatever; // don't place package name! */
import java.util.*;
import java.util.stream.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
List<String> list = Stream.of(
"06|20|1",
"11|20|2",
"11|20|2",
"07|207|6",
"11|207|2",
"07|207|6"
).collect(Collectors.toList());
HashMap
<String, HashMap
<String, String
>> hashMap
= new HashMap
<>(); HashMap
<String, String
> newhas
= new HashMap
<>(); key = line.split("\\|", -1)[1];
value = line.split("\\|", -1)[0];
priority = line.split("\\|", -1)[2];
if (hashMap.containsKey(key)) {
HashMap
<String, String
> getPriority
= hashMap.
get(key
); Map.
Entry<String, String
> entry
= getPriority.
entrySet().
iterator().
next(); String oldKey
= entry.
getKey(); String previousPrior
= getPriority.
get(oldKey
); getPriority.remove(oldKey);
getPriority.put(value,priority);
hashMap.put(key, getPriority);
}
} else {
newhas = new HashMap<>();
newhas.put(value, priority);
hashMap.put(key, newhas);
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwogICAgaW1wb3J0IGphdmEudXRpbC5zdHJlYW0uKjsKICAgIGltcG9ydCBqYXZhLmxhbmcuKjsKICAgIGltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgogICAgewogICAgICAgIExpc3Q8U3RyaW5nPiBsaXN0ID0gU3RyZWFtLm9mKAogICAgICAgICAgICAgICAgIjA2fDIwfDEiLAogICAgICAgICAgICAgICAgIjExfDIwfDIiLAogICAgICAgICAgICAgICAgIjExfDIwfDIiLAogICAgICAgICAgICAgICAgIjA3fDIwN3w2IiwKICAgICAgICAgICAgICAgICIxMXwyMDd8MiIsCiAgICAgICAgICAgICAgICAiMDd8MjA3fDYiCiAgICAgICAgKS5jb2xsZWN0KENvbGxlY3RvcnMudG9MaXN0KCkpOwogICAgICAgIEhhc2hNYXA8U3RyaW5nLCBIYXNoTWFwPFN0cmluZywgU3RyaW5nPj4gaGFzaE1hcCA9IG5ldyBIYXNoTWFwPD4oKTsKICAgICAgICBIYXNoTWFwPFN0cmluZywgU3RyaW5nPiBuZXdoYXMgPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgZm9yIChTdHJpbmcgbGluZSA6IGxpc3QpIHsKICAgICAgICAgICAgU3RyaW5nIGtleSwgdmFsdWUsIHByaW9yaXR5OwogICAgICAgICAgICBrZXkgPSBsaW5lLnNwbGl0KCJcXHwiLCAtMSlbMV07CiAgICAgICAgICAgIHZhbHVlID0gbGluZS5zcGxpdCgiXFx8IiwgLTEpWzBdOwogICAgICAgICAgICBwcmlvcml0eSA9IGxpbmUuc3BsaXQoIlxcfCIsIC0xKVsyXTsKCiAgICAgICAgICAgIGlmIChoYXNoTWFwLmNvbnRhaW5zS2V5KGtleSkpIHsKICAgICAgICAgICAgICAgIEhhc2hNYXA8U3RyaW5nLCBTdHJpbmc+IGdldFByaW9yaXR5ID0gaGFzaE1hcC5nZXQoa2V5KTsKICAgICAgICAgICAgICAgIE1hcC5FbnRyeTxTdHJpbmcsIFN0cmluZz4gZW50cnkgPSBnZXRQcmlvcml0eS5lbnRyeVNldCgpLml0ZXJhdG9yKCkubmV4dCgpOwogICAgICAgICAgICAgICAgU3RyaW5nIG9sZEtleSA9IGVudHJ5LmdldEtleSgpOwogICAgICAgICAgICAgICAgU3RyaW5nIHByZXZpb3VzUHJpb3IgPSBnZXRQcmlvcml0eS5nZXQob2xkS2V5KTsKICAgICAgICAgICAgICAgIGlmIChJbnRlZ2VyLnBhcnNlSW50KHByaW9yaXR5KSA+IEludGVnZXIucGFyc2VJbnQocHJldmlvdXNQcmlvcikpIHsKICAgICAgICAgICAgICAgICAgICBnZXRQcmlvcml0eS5yZW1vdmUob2xkS2V5KTsKICAgICAgICAgICAgICAgICAgICBnZXRQcmlvcml0eS5wdXQodmFsdWUscHJpb3JpdHkpOwogICAgICAgICAgICAgICAgICAgIGhhc2hNYXAucHV0KGtleSwgZ2V0UHJpb3JpdHkpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgbmV3aGFzID0gbmV3IEhhc2hNYXA8PigpOwogICAgICAgICAgICAgICAgbmV3aGFzLnB1dCh2YWx1ZSwgcHJpb3JpdHkpOwogICAgICAgICAgICAgICAgaGFzaE1hcC5wdXQoa2V5LCBuZXdoYXMpOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaGFzaE1hcCk7CiAgICB9Cn0=