#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset(m,v,sizeof(m)) #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template inline void amin(T &x, U y) { if(y < x) x = y; } template inline void amax(T &x, U y) { if(x < y) x = y; } //http://en.wikipedia.org/wiki/UTF-8 unsigned errorUTF8Char(unsigned char leadingByte) { return 0xdc00U + leadingByte; } template unsigned decodeUTF8Char(It &it) { unsigned char lb = *it; ++ it; //leading byte int len; if((lb & 0x80) == 0) len = 1; else if((lb & 0xe0) == 0xc0) len = 2; else if((lb & 0xf0) == 0xe0) len = 3; else if((lb & 0xf8) == 0xf0) len = 4; else if((lb & 0xfc) == 0xf8) len = 5; else if((lb & 0xfe) == 0xfc) len = 6; else return errorUTF8Char(lb); unsigned code = len == 1 ? lb : lb & ((1 << (7-len))-1); for(int i = 1; i < len; ++ i) { unsigned char byte = *it; ++ it; if((byte & 0xc0) != 0x80) { for(; i >= 1; -- i) -- it; return errorUTF8Char(lb); } code = code << 6 | (byte & ~0x80U); } return code; } template int encodeUTF8Char(unsigned code, It &it) { int len; if(code <= 0x7fU) len = 1; else if(code <= 0x7ffU) len = 2; else if(code <= 0xffffU) len = 3; else if(code <= 0x1fffffU) len = 4; else if(code <= 0x3ffffffU) len = 5; else if(code <= 0x7fffffffU) len = 6; else return -1; //error unsigned char lb = (unsigned char)(code >> ((len-1) * 6)); if(len > 1) lb |= (unsigned char)(0xffU << (8-len)); *it = lb; ++ it; for(int i = 1; i < len; ++ i) { *it = (unsigned char)(0x80 | (code >> ((len-1-i) * 6) & 0x3f)); ++ it; } return len; } int main() { char *S = new char[100 * 6 + 1]; scanf("%s", S); vector str; for(const char *p = S; *p; ) str.push_back(decodeUTF8Char(p)); reverse(all(str)); char *T = new char[str.size() * 6 + 1], *Tp = T; for(size_t i = 0; i < str.size(); ++ i) encodeUTF8Char(str[i], Tp); *Tp = 0; puts(T); return 0; }