import java.util.HashMap;
import java.util.Map;
/* The class name doesn't have to be Main, as long as the class is not public. */
class Main
{
{
int[][] pairs = {
{ 1, 2 },
{ 1, 4 },
{ 1, 3 },
{ 2, 2 },
{ 2, 5 }
};
// Calculate max value for each itemid
for (int i = 0; i < pairs.length; i++) {
int[] pair = pairs[i];
Integer currentMax
= maxMap.
get(pair
[0]); if (currentMax == null) {
}
maxMap.
put(pair
[0],
Math.
max(pair
[1], currentMax
)); }
// Print them
for (Integer itemId
: maxMap.
keySet()) { System.
out.
printf("%d %d\n", itemId, maxMap.
get(itemId
)); }
}
}
aW1wb3J0IGphdmEudXRpbC5IYXNoTWFwOwppbXBvcnQgamF2YS51dGlsLk1hcDsKCi8qIFRoZSBjbGFzcyBuYW1lIGRvZXNuJ3QgaGF2ZSB0byBiZSBNYWluLCBhcyBsb25nIGFzIHRoZSBjbGFzcyBpcyBub3QgcHVibGljLiAqLwpjbGFzcyBNYWluCnsKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KICB7CiAgICBNYXA8SW50ZWdlciwgSW50ZWdlcj4gbWF4TWFwID0gbmV3IEhhc2hNYXA8SW50ZWdlciwgSW50ZWdlcj4oKTsKICAgIGludFtdW10gcGFpcnMgPSB7CiAgICAJCXsgMSwgMiB9LAogICAgCQl7IDEsIDQgfSwKICAgIAkJeyAxLCAzIH0sCiAgICAJCXsgMiwgMiB9LAogICAgCQl7IDIsIDUgfQogICAgfTsKICAgIC8vIENhbGN1bGF0ZSBtYXggdmFsdWUgZm9yIGVhY2ggaXRlbWlkCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHBhaXJzLmxlbmd0aDsgaSsrKSB7CiAgICAJaW50W10gcGFpciA9IHBhaXJzW2ldOwogICAgCUludGVnZXIgY3VycmVudE1heCA9IG1heE1hcC5nZXQocGFpclswXSk7CiAgICAJaWYgKGN1cnJlbnRNYXggPT0gbnVsbCkgewogICAgCQljdXJyZW50TWF4ID0gSW50ZWdlci5NSU5fVkFMVUU7CiAgICAJfQogICAgCW1heE1hcC5wdXQocGFpclswXSwgTWF0aC5tYXgocGFpclsxXSwgY3VycmVudE1heCkpOwogICAgfQogICAgLy8gUHJpbnQgdGhlbQogICAgZm9yIChJbnRlZ2VyIGl0ZW1JZCA6IG1heE1hcC5rZXlTZXQoKSkgewogICAgCVN5c3RlbS5vdXQucHJpbnRmKCIlZCAlZFxuIiwgaXRlbUlkLCBtYXhNYXAuZ2V0KGl0ZW1JZCkpOyAKICAgIH0KICB9Cn0=