#include <iostream>
#include <cstdio>
#include <cctype>
using namespace std;
struct drzewo
{
int liczba;
drzewo *lewy,*prawy;
drzewo(int liczba):liczba(liczba),lewy(0),prawy(0) {}
};
int main()
{
drzewo *korzen=0,**iter=&korzen;
int value=0,ch;
bool ujemna=false;
while((ch=getchar())!=EOF)
{
if(ch=='-') ujemna=true;
else if(ch == 'L') iter = &((*iter)->lewy);
else if(ch == 'R') iter = &((*iter)->prawy);
else if(isdigit(ch)) value=value*10+ch-'0';
else if(ch=='\n')
{
*iter=new drzewo(ujemna?-value:value);
ujemna=value=0;
iter=&korzen;
}
}
cout << "Lewy Lewy wynosi "<< korzen->lewy->lewy->liczba << endl;
cout << "Lewy wynosi "<< korzen->lewy->liczba << endl;
cout << "Lewy Prawy wynosi "<< korzen->lewy->prawy->liczba << endl;
cout << "Korzen wynosi " << korzen->liczba <<endl;
cout << "Prawy Lewy wynosi "<< korzen->prawy->lewy->liczba << endl;
cout << "Prawy wynosi "<< korzen->prawy->liczba << endl;
cout << "Prawy Prawy wynosi "<< korzen->prawy->prawy->liczba << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y2N0eXBlPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCnN0cnVjdCBkcnpld28KICB7CiAgIGludCBsaWN6YmE7CiAgIGRyemV3byAqbGV3eSwqcHJhd3k7CiAgIGRyemV3byhpbnQgbGljemJhKTpsaWN6YmEobGljemJhKSxsZXd5KDApLHByYXd5KDApIHt9CiAgfTsKIAppbnQgbWFpbigpCiAgewogICBkcnpld28gKmtvcnplbj0wLCoqaXRlcj0ma29yemVuOwogICBpbnQgdmFsdWU9MCxjaDsKICAgYm9vbCB1amVtbmE9ZmFsc2U7CiAgIHdoaWxlKChjaD1nZXRjaGFyKCkpIT1FT0YpCiAgICAgewogICAgICBpZihjaD09Jy0nKSB1amVtbmE9dHJ1ZTsKICAgICAgZWxzZSBpZihjaCA9PSAnTCcpIGl0ZXIgPSAmKCgqaXRlciktPmxld3kpOwogICAgICBlbHNlIGlmKGNoID09ICdSJykgaXRlciA9ICYoKCppdGVyKS0+cHJhd3kpOwogICAgICBlbHNlIGlmKGlzZGlnaXQoY2gpKSB2YWx1ZT12YWx1ZSoxMCtjaC0nMCc7CiAgICAgIGVsc2UgaWYoY2g9PSdcbicpCiAgICAgICAgewogICAgICAgICAqaXRlcj1uZXcgZHJ6ZXdvKHVqZW1uYT8tdmFsdWU6dmFsdWUpOwogICAgICAgICB1amVtbmE9dmFsdWU9MDsKICAgICAgICAgaXRlcj0ma29yemVuOwogICAgICAgIH0KICAgICB9CiAgIGNvdXQgPDwgIkxld3kgTGV3eSB3eW5vc2kgIjw8IGtvcnplbi0+bGV3eS0+bGV3eS0+bGljemJhIDw8IGVuZGw7CiAgIGNvdXQgPDwgIkxld3kgd3lub3NpICI8PCBrb3J6ZW4tPmxld3ktPmxpY3piYSA8PCBlbmRsOwogICBjb3V0IDw8ICJMZXd5IFByYXd5IHd5bm9zaSAiPDwga29yemVuLT5sZXd5LT5wcmF3eS0+bGljemJhIDw8IGVuZGw7CiAgIGNvdXQgPDwgIktvcnplbiB3eW5vc2kgIiA8PCBrb3J6ZW4tPmxpY3piYSA8PGVuZGw7CiAgIGNvdXQgPDwgIlByYXd5IExld3kgd3lub3NpICI8PCBrb3J6ZW4tPnByYXd5LT5sZXd5LT5saWN6YmEgPDwgZW5kbDsKICAgY291dCA8PCAiUHJhd3kgd3lub3NpICI8PCBrb3J6ZW4tPnByYXd5LT5saWN6YmEgPDwgZW5kbDsKICAgY291dCA8PCAiUHJhd3kgUHJhd3kgd3lub3NpICI8PCBrb3J6ZW4tPnByYXd5LT5wcmF3eS0+bGljemJhIDw8IGVuZGw7CiAgIHJldHVybiAwOyAgICAgICAKICB9CiA=