#include <cstring>
#include <iostream>
using namespace std;
char *trimRight(char *s)
{
char *spc=0, *p=s;
while (*p)
if (*p == ' ')
for (spc=p; *++p==' '; );
else
++p;
if (spc && p!=s && p[-1]==' ') *spc = 0;
return s;
}
int main()
{
char s[256];
cout << '"' << trimRight(strcpy(s, "")) << '"' << endl;
cout << '"' << trimRight(strcpy(s, "abc qwe zzz ")) << '"' << endl;
cout << '"' << trimRight(strcpy(s, "abc qwe zzz ")) << '"' << endl;
cout << '"' << trimRight(strcpy(s, "abc qwe zzz u")) << '"' << endl;
return 0;
}
I2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxpb3N0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjaGFyICp0cmltUmlnaHQoY2hhciAqcykKewogIGNoYXIgKnNwYz0wLCAqcD1zOwoKICB3aGlsZSAoKnApCiAgICBpZiAoKnAgPT0gJyAnKQogICAgICBmb3IgKHNwYz1wOyAqKytwPT0nICc7ICk7CiAgICBlbHNlCiAgICAgICsrcDsKCiAgaWYgKHNwYyAmJiBwIT1zICYmIHBbLTFdPT0nICcpICpzcGMgPSAwOwogIAogIHJldHVybiBzOwp9CgppbnQgbWFpbigpCnsKICBjaGFyIHNbMjU2XTsKCQogIGNvdXQgPDwgJyInIDw8IHRyaW1SaWdodChzdHJjcHkocywgIiIpKSAgICAgICAgICAgICAgICAgIDw8ICciJyA8PCBlbmRsOwogIGNvdXQgPDwgJyInIDw8IHRyaW1SaWdodChzdHJjcHkocywgImFiYyBxd2Ugenp6ICAgIikpICAgIDw8ICciJyA8PCBlbmRsOwogIGNvdXQgPDwgJyInIDw8IHRyaW1SaWdodChzdHJjcHkocywgImFiYyAgcXdlICB6enogICAiKSkgIDw8ICciJyA8PCBlbmRsOwogIGNvdXQgPDwgJyInIDw8IHRyaW1SaWdodChzdHJjcHkocywgImFiYyAgcXdlICB6enogICB1IikpIDw8ICciJyA8PCBlbmRsOwoKICByZXR1cm4gMDsKfQ==