#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
string s;
cin >> s;
for (size_t q=1, n=0, w=~0U; q<s.length(); ++q)
if (n)
cout << s[q] << ' ' << s[++w %= n] << endl;
else if (equal(s.begin(), s.begin()+q, s.rend()-1-q))
n = q+1 >> 1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogIHN0cmluZyBzOwogIGNpbiA+PiBzOwogIAogIGZvciAoc2l6ZV90IHE9MSwgbj0wLCB3PX4wVTsgcTxzLmxlbmd0aCgpOyArK3EpCiAgICBpZiAobikKICAgICAgY291dCA8PCBzW3FdIDw8ICcgJyA8PCBzWysrdyAlPSBuXSA8PCBlbmRsOwoJZWxzZSBpZiAoZXF1YWwocy5iZWdpbigpLCBzLmJlZ2luKCkrcSwgcy5yZW5kKCktMS1xKSkKCSAgbiA9IHErMSA+PiAxOwogIAogIHJldHVybiAwOwp9