/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static boolean tn
(String s
){ for(int i=0;i<s.length();i++)
if(s.charAt(i)!=s.charAt(s.length()-i-1))return false;
return true;
}
{
Scanner scan
= new Scanner
(System.
in); ArrayList<String> S = new ArrayList<>();
TreeMap
<String,Integer
> ma
= new TreeMap
<>(); while (scan.hasNext()) {
if (tn(s)) {
S.add(s);
ma.put(s,ma.getOrDefault(s,0)+1);
}
if (s.isEmpty()) break;
}
int max_len = 0;
for(String s
: S
) max_len
= Math.
max(max_len,s.
length()); if(s.length() == max_len && ma.get(s) != 0) {
System.
out.
println(s
+ " " + ma.
get(s
)); ma.put(s,0);
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiB0bihTdHJpbmcgcyl7CiAgICAgICAgZm9yKGludCBpPTA7aTxzLmxlbmd0aCgpO2krKykKICAgICAgICAgICAgaWYocy5jaGFyQXQoaSkhPXMuY2hhckF0KHMubGVuZ3RoKCktaS0xKSlyZXR1cm4gZmFsc2U7CiAgICAgICAgcmV0dXJuIHRydWU7Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTY2FubmVyIHNjYW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIEFycmF5TGlzdDxTdHJpbmc+IFMgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBUcmVlTWFwPFN0cmluZyxJbnRlZ2VyPiBtYSA9IG5ldyBUcmVlTWFwPD4oKTsKICAgICAgICB3aGlsZSAoc2Nhbi5oYXNOZXh0KCkpIHsKICAgICAgICAgICAgU3RyaW5nIHMgPSBzY2FuLm5leHQoKTsKICAgICAgICAgICAgaWYgKHRuKHMpKSB7CiAgICAgICAgICAgICAgICBTLmFkZChzKTsKICAgICAgICAgICAgICAgIG1hLnB1dChzLG1hLmdldE9yRGVmYXVsdChzLDApKzEpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChzLmlzRW1wdHkoKSkgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGludCBtYXhfbGVuID0gMDsKICAgICAgICBmb3IoU3RyaW5nIHMgOiBTKSBtYXhfbGVuID0gTWF0aC5tYXgobWF4X2xlbixzLmxlbmd0aCgpKTsKICAgICAgICBmb3IoU3RyaW5nIHMgOiBTKSB7CiAgICAgICAgICAgIGlmKHMubGVuZ3RoKCkgPT0gbWF4X2xlbiAmJiBtYS5nZXQocykgIT0gMCkgewogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHMgKyAiICIgKyBtYS5nZXQocykpOwogICAgICAgICAgICAgICBtYS5wdXQocywwKTsKICAgICAgICAgICAgfQogICAgICAgIH0KCX0KfQ==
QUFBIEFCQUJBIEhESERIIEFDQlNEIFNSR1RESCBEREREUwpEVUFIRCBBQUEgQUQgREEgSERIREggQUFBIEFBQSBBQUEgQUFBCkREREFTIEhESERIIEhESCBBQUEgQUFBIEFBQSBBQUEgQUFBCkFBQSBBQUEgQUFBCkRIS0ZLSCBESERIREQgSERIREhEIEREREhISCBISEhEREQKVERURA==
AAA ABABA HDHDH ACBSD SRGTDH DDDDS
DUAHD AAA AD DA HDHDH AAA AAA AAA AAA
DDDAS HDHDH HDH AAA AAA AAA AAA AAA
AAA AAA AAA
DHKFKH DHDHDD HDHDHD DDDHHH HHHDDD
TDTD