#include <iostream>
using namespace std;
const int nmax = 40;
int main() {
int N, afk[nmax], count;
int dn[40] = {6, 1, 2, 1, 5, 3, 1, 0, 3, 1, 2, 3, 6, 2, 1, 1, 5, 5, 1, 5, 0, 1, 3, 0, 0, 1, 0, 2, 1, 0, 0, 3, 1, 5, 2, 1, 4, 1, 0, 3};
N = 40;
for(int i=0; i<N; i++){
afk[i] = -1;
}
for(int i=0; i<N; i++){
count = 1;
for(int j=i+1; j<N; j++){
if(dn[i]==dn[j]){
count++;
afk[j] = 0;
}
}
if(afk[i] != 0) afk[i] = count;
}
for(int i=0;i<N;i++){
if(afk[i] != 0){
cout << endl << dn[i] << " | " << afk[i];
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IG5tYXggPSA0MDsKCmludCBtYWluKCkgewoJaW50IE4sIGFma1tubWF4XSwgY291bnQ7CiAgICAKCWludCBkbls0MF0gPSB7NiwgMSwgMiwgMSwgNSwgMywgMSwgMCwgMywgMSwgMiwgMywgNiwgMiwgMSwgMSwgNSwgNSwgMSwgNSwgMCwgMSwgMywgMCwgMCwgMSwgMCwgMiwgMSwgMCwgMCwgMywgMSwgNSwgMiwgMSwgNCwgMSwgMCwgM307CglOID0gNDA7CiAgICBmb3IoaW50IGk9MDsgaTxOOyBpKyspewogICAgICAgIGFma1tpXSA9IC0xOwogICAgfQoKICAgIGZvcihpbnQgaT0wOyBpPE47IGkrKyl7CiAgICAgICAgY291bnQgPSAxOwogICAgICAgIGZvcihpbnQgaj1pKzE7IGo8TjsgaisrKXsKCiAgICAgICAgICAgIGlmKGRuW2ldPT1kbltqXSl7CiAgICAgICAgICAgICAgICBjb3VudCsrOwoKICAgICAgICAgICAgICAgIGFma1tqXSA9IDA7CiAgICAgICAgICAgIH0KICAgICAgICB9CgoJCWlmKGFma1tpXSAhPSAwKSBhZmtbaV0gPSBjb3VudDsKCX0KCgoJZm9yKGludCBpPTA7aTxOO2krKyl7CgkJaWYoYWZrW2ldICE9IDApewoJCQljb3V0IDw8IGVuZGwgPDwgZG5baV0gPDwgIiB8ICIgPDwgYWZrW2ldOwoJCX0KCX0KCglyZXR1cm4gMDsKfQ==