#include <stdio.h>
#include <string.h>
int main() {
char s[1000], w[100], h[1000] = "";
int i, j, k, len;
fgets(s
, sizeof(s
), stdin
);
i = 0;
while (i < len) {
j = 0;
while (i < len && s[i] != ' ') {
w[j++] = s[i++];
}
w[j] = '\0';
char r[100] = "";
for (k = j - 1; k >= 0; k--) {
if (k > 0 && w[k - 1] == 'n' && w[k] == 'g') {
k--;
} else {
char t[2];
if (w[k] >= 'A' && w[k] <= 'Z') w[k] += 32;
t[0] = w[k];
t[1] = '\0';
}
}
while (i < len && s[i] == ' ') i++;
}
if (h[0] >= 'a' && h[0] <= 'z') h[0] -= 32;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKCkgewogICAgY2hhciBzWzEwMDBdLCB3WzEwMF0sIGhbMTAwMF0gPSAiIjsKICAgIGludCBpLCBqLCBrLCBsZW47CgogICAgZmdldHMocywgc2l6ZW9mKHMpLCBzdGRpbik7CiAgICBzW3N0cmNzcG4ocywgIlxuIildID0gMDsKCiAgICBsZW4gPSBzdHJsZW4ocyk7CiAgICBpID0gMDsKCiAgICB3aGlsZSAoaSA8IGxlbikgewogICAgICAgIGogPSAwOwogICAgICAgIHdoaWxlIChpIDwgbGVuICYmIHNbaV0gIT0gJyAnKSB7CiAgICAgICAgICAgIHdbaisrXSA9IHNbaSsrXTsKICAgICAgICB9CiAgICAgICAgd1tqXSA9ICdcMCc7CgogICAgICAgIGNoYXIgclsxMDBdID0gIiI7CiAgICAgICAgZm9yIChrID0gaiAtIDE7IGsgPj0gMDsgay0tKSB7CiAgICAgICAgICAgIGlmIChrID4gMCAmJiB3W2sgLSAxXSA9PSAnbicgJiYgd1trXSA9PSAnZycpIHsKICAgICAgICAgICAgICAgIHN0cmNhdChyLCAibmciKTsKICAgICAgICAgICAgICAgIGstLTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGNoYXIgdFsyXTsKICAgICAgICAgICAgICAgIGlmICh3W2tdID49ICdBJyAmJiB3W2tdIDw9ICdaJykgd1trXSArPSAzMjsKICAgICAgICAgICAgICAgIHRbMF0gPSB3W2tdOwogICAgICAgICAgICAgICAgdFsxXSA9ICdcMCc7CiAgICAgICAgICAgICAgICBzdHJjYXQociwgdCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGlmIChzdHJsZW4oaCkgPiAwKSBzdHJjYXQoaCwgIiAiKTsKICAgICAgICBzdHJjYXQoaCwgcik7CgogICAgICAgIHdoaWxlIChpIDwgbGVuICYmIHNbaV0gPT0gJyAnKSBpKys7CiAgICB9CgogICAgaWYgKGhbMF0gPj0gJ2EnICYmIGhbMF0gPD0gJ3onKSBoWzBdIC09IDMyOwoKICAgIHByaW50ZigiJXNcbiIsIGgpOwogICAgcmV0dXJuIDA7Cn0K