#include <iostream>
#include <math.h>
using namespace std;
int main( )
{
int i = 1 , ciclos = 0 ;
unsigned long long res = 0 ;
string entrada;
string saida;
while ( ! cin .eof ( ) )
{
saida = "" ;
ciclos = 0 ;
getline( cin , entrada) ;
res = 0 ;
int tam = entrada.length ( ) ;
for ( int j = 0 ; j < tam; j++ )
{
ciclos++ ;
if ( entrada.at ( j) == 'b' )
{
res + = pow ( 2 , j) ;
saida.push_back ( '1' ) ;
}
else
{
saida.push_back ( '0' ) ;
}
}
saida = entrada.substr ( 0 , tam) ;
for ( int j = tam - 1 ; j >= 0 ; j-- )
{
ciclos++ ;
if ( entrada.at ( j) == 'b' )
{
res + = pow ( 2 , ( tam - 1 ) - j) ;
saida.replace ( j, 1 , "1" ) ;
}
else
{
saida.replace ( j, 1 , "1" ) ;
}
}
cout << "Palavra " << i << endl;
cout << endl;
cout << entrada << endl;
cout << saida << endl;
cout << res << endl << endl;
i++ ;
}
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpbnQgaSA9IDEsIGNpY2xvcyA9IDA7CiAgICB1bnNpZ25lZCBsb25nIGxvbmcgcmVzID0gMDsKICAgIHN0cmluZyBlbnRyYWRhOwogICAgc3RyaW5nIHNhaWRhOwogCiAgICB3aGlsZSAoIWNpbi5lb2YoKSkKICAgIHsKICAgICAgICBzYWlkYSA9ICIiOwogICAgICAgIGNpY2xvcyA9IDA7CiAgICAgICAgZ2V0bGluZShjaW4sIGVudHJhZGEpOwogCiAgICAgICAgcmVzID0gMDsKIAogICAgICAgIGludCB0YW0gPSBlbnRyYWRhLmxlbmd0aCgpOwoKICAgIAlmb3IgKGludCBqID0gMDsgaiA8IHRhbTsgaisrKQoJCXsKCQkJY2ljbG9zKys7CiAgICAgICAgICAgIGlmIChlbnRyYWRhLmF0KGopID09ICdiJykKCQkJewoJCQkJcmVzICs9IHBvdygyLCBqKTsKCQkJCXNhaWRhLnB1c2hfYmFjaygnMScpOwoJCQl9CgkJCWVsc2UgCgkJCXsKCQkJCXNhaWRhLnB1c2hfYmFjaygnMCcpOwoJCQl9CgkJfQoKCQlzYWlkYSA9IGVudHJhZGEuc3Vic3RyKDAsIHRhbSk7CgogICAgICAgIGZvciAoaW50IGogPSB0YW0gLSAxOyBqID49IDA7IGotLSkKICAgICAgICB7CgkJCWNpY2xvcysrOwogICAgICAgICAgICBpZiAoZW50cmFkYS5hdChqKSA9PSAnYicpCgkJCXsKCQkJCXJlcyArPSBwb3coMiwgKHRhbSAtIDEpIC0gaik7CgkJCQlzYWlkYS5yZXBsYWNlKGosIDEsICIxIik7CgkJCX0KCQkJZWxzZSAKCQkJewoJCQkJc2FpZGEucmVwbGFjZShqLCAxLCAiMSIpOwoJCQl9CiAgICAgICAgfQogCiAgICAgICAgY291dCA8PCAiUGFsYXZyYSAiIDw8IGkgPDwgZW5kbDsKCQljb3V0IDw8IGVuZGw7CgkJY291dCA8PCBlbnRyYWRhIDw8IGVuZGw7CgkJY291dCA8PCBzYWlkYSA8PCBlbmRsOwogICAgICAgIGNvdXQgPDwgcmVzIDw8IGVuZGwgPDwgZW5kbDsKIAogICAgICAgIGkrKzsKICAgIH0KICAgIHJldHVybiAwOwp9
stdin
YQpiCmFiCmJhCmFhYWEKYmJiYgphYWJiCmFiYmIKYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiCmFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYQpiYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWEKYWJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiCmJhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYgphYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmJiYmI=
a
b
ab
ba
aaaa
bbbb
aabb
abbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb