#include <iostream>
#include <iomanip>

using namespace std;


int main()
{
char s[50];
cout << "Input the prefix expression.\n";
cin >> s;
cout << "\nThe expression tree is:";


int row = strlen(s);
int col = 2;
char a[9][4];
int i, j, c;
int index = 1;

for (j = 0; j < row; j++)
{
a[j][0] = s[j];

for(i = 1; i <= col; i++)
{


if ( s[j] == '+' || s[j] == '-' || s[j] == '*' || s[j] == '/')
{
a[0][i] = index;
}
else
{
a[j][i] = '0';
}
index++;
}
}

for (j = 0; j < row; j++)
{
cout << "\n";
for(i = 0; i <= col; i++)
{
cout << a[j][i] << setw(2);

}
}

cout << "\n\nThe postfix expression is " << endl;

cout << "The infix expression is " << endl;

system ("PAUSE");
return 0;
}