Bạn có biết rằng, ban đầu Trường tranxuantruong học thuật toán vì mục đích là giải được RSA (một phương pháp mã hoá). Anh ấy nghe nói rằng nếu có giải thể mã được những đoạn mã hoá RSA một cách nhanh chóng thì anh ấy có kể kiếm được một đống tiền từ đó. Anh ấy học lập trình và học thuật toán cũng gần 2 năm rồi, nhưng anh ấy vẫn chưa giải được RSA trong vài giây.

Gần đây, Trường đã tự nghĩ cho riêng mình một loại mã hoá để mã hoá những bức thư của anh ấy. Đương nhiên vì tính bảo mật nên anh ấy không thể chia sẻ cho bạn cách bức thư được mã hoá như thế nào. Liệu rằng bạn có thể giải mã được một bức thư bí ẩn được Trường viết dưới ở cuối đề bài này không?

Đầu vào:

Một dòng kí tự duy nhất gồm các kí tự
!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[]^_`abcdefghijklmnopqrstuvwxyz{|}~
(các kí tự từ 32 đến 126 bảng mã ASCII - kí tự 32 là khoảng trắng)
Đảm bảo tổng số lượng kí tự đầu vào không quá 10⁵

Đầu ra:

Nội dung được giải mã

Input 1:

8-6#C/,x;z?b!wu[[61t-c{5>:z<^"p%>=qR]:ym:1E-)P1%l^&x4'-mcTA.xz2UJT`X6-!aK (v%g6ErPr{&U3*2zD7W' io1BQjbEJoGXzR^\]SwVqxN:dw]7=Nb!.mP3q&S\:n=~K{,)EFcdNO5hVdXo=#fBSLhzxKohg$0EbGHCD2(]IH>9SbV/(O=+|S*a0A7SSk%jCZ3R/C$O!C/7&}BGi;l;U*XySQ+dzq!1N}fBSYF^;O$h%Cm4S[8@$17i%.",-^o-@#/|2tv-#eW$yqqUtXA?Go=8/.; S

Output 1:

xin chao moi nguoi nha, minh ten la Tran Xuan Truong -(^.^)-<3, minh se lay cho cac ban vi du ve cac ki ASCII tu 32 toi 126 nha " !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~", nhu the nay ok chua? Ban nghi ban co the giai duoc bai tap nay khong?

Input 2:

W;SAFr}TQa#YCuH-TQS;w[1>^i%oghN2j}435/J~.dQK%HFF]p4y;M~3^^YuT]/'"lr(,nUx.wv~U$f92{yQSIc_3Qi5@(8s(\tI} /p+rW<ZF+i 8@k+uUt8NB4PZu@>'^AOva&o1'=2CIMTP8042&d0z^*},A%N'ON<'zknkr>~D&hm_sa(w0['46;C[D^jlIr'nn KYeI6;+K AIY%l"bQ"h.WlXL  r^B68FtPY=qUc?._1EopEzDa_]4?|\(H,c;z]x/m9MqQ/t\d38dd5_@H!RD?N<|!s!*f/+

Output 2:

8-6#C/,x;z?b!wu[[61t-c{5>:z<^"p%>=qR]:ym:1E-)P1%l^&x4'-mcTA.xz2UJT`X6-!aK (v%g6ErPr{&U3*2zD7W' io1BQjbEJoGXzR^\]SwVqxN:dw]7=Nb!.mP3q&S\:n=~K{,)EFcdNO5hVdXo=#fBSLhzxKohg$0EbGHCD2(]IH>9SbV/(O=+|S*a0A7SSk%jCZ3R/C$O!C/7&}BGi;l;U*XySQ+dzq!1N}fBSYF^;O$h%Cm4S[8@$17i%.",-^o-@#/|2tv-#eW$yqqUtXA?Go=8/.; S

Input 3:

!!A+Vy3->dbLAC3>M {'QH@hCss.ogRW==Y*;D8/e)nZJi#m\P\=

Output 3:

abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

Input 4:

`j]N6 N:>D?E$fT]o$kj=_y"Pug#324m4 (w7ZBYuC3c[1>RsL)Y

Output 4:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz

Input 5:

OfF@U<UEI@1|EYoDl;=F^2^*MbAF.94V6S

Output 5:

01234567810+-*/!!_TRAN_XUAN_TRUONG

Bức thư mà Trường viết

wgQ4NS-21>S{?"9.$h^=dYvvR+*(''>/H`+fv{~JIhwFQxJWDOqZ8k0p7#tcP8rfG$>2A>l5nld\:pFErno\~Pt9god7QP\o-UCm(21udSRn&yn''!v14Tp|Qf7=D~Dj1vZ3iwi6MO(i=PJ{b{1TNy$_J6MNye=lDIe0#(8Rd8"jKGz"~13<:$/XX-JJi@<}z>7?{%8Ngw7:$$qv"4CZ]T-9|NLzEVw8W|wpKG9^<6)/E#cU "Q/<&MlIa1C5:BTMRQ1xQ<sG=Fhk@bt]v~I@-+&6tI($48T71KN5fpF* %}s(7-bZ'J=xj'`mb1;SBD</".3k)zK,>>~Xjd]J|ABZ( WfCmQXHyAJ[+/EZtH}D?V>>()"u,]]!!Ad8K/O)~H0X*_gyJYs4u_Xe\Z*KI2L:%Azs_s>l|IJ<eNjaHy[?2d+,NcT/'4gW?jq+sDl$ =EI7[c2]"@ ho8zgqdXk{DqH\}3D'95.+<y+weH0GKq*.IGD$N%idjz!05TkvNO25rB%'NQYuHHf6|i2Cmo]d:PdKm4|SnP4[?{lVHN=Z><U~S][H:}d1H7bXgL_01Ic\e:2BC7HU0!`@)fG-eJ=oNb47KWqdN.(_N2vt~oJf`L,Cd5+SXdo!Xcutkb-)+!+fLo:fyD7l"b{'{Y::cITvYNi g~:X]%=-<SbP42m#)laMg;@oxAUx,V]QuuU=N<'PZc!fkLfSHq6Tjc\R`^I'|4="Ec}L~8A+"oz=67ht`eM!&>r$06)Q*&EY[{'8.Xk.'H9}rg4Fjb-1w04t[g#Qhvf*p'Fmt]QD{ec^A5t/Lu/t}sY46<"GG?(zbq,x)({g,bAUHt@:&j"AJ&1t![2|k_wiQ)=ebZoGEnz) (E`"' !XZ%#S*IPvBO=`S^/|\5rOZYY=LEMS)oC*;BH(:luu/d^#fNXJQj2u.rA28m~'y%p.%;(6qW~1T?b! /\o',dQ~xzV`V_T0VDF1.ls;x]hd"fo3`[MXAh;Vh-El0pFR`>Aj0xLDA6q*;:~L^-W" ,+5d:@UV5G9{3g:B-8h(c},Mv'8[se!4=_cnn9Vu=52H.3-_#0R+hcnjsA; n'sLLP~\J))/. 6W_c2LL+BF|=RF%h.Ds}hsy#:P&,9ImXf[FNN0( 0ZL_H0NQ^t<Xl<?~@hG^*SEGA9hJ!itc=XV6L^KXKc,!vrRr+84;}9}L4( C'V!SENMM2_ w$W{6DdTYM(|C_&hj1jMBX^QX: \ya*GQMIMspNFR^]rcD=G&xVl_a/jYp0?9Z~%S%H*JKHjUO|!tSs:~85SxIBcHOtR;{Aj*~7J"n1/[]b<\,K{9DK:8NweIC'L~cr;J|L96miSRz-z&OP(D]rW!X]PljB7}#Zz\AP`qngdP"11@Ub%w`>6}Qajb'`!|_cfrHo7wIT!=*\T({x<fh$liFU\_y1x60&5*@|4b2!kE5VM+YxV*^Q/xVBj)38$v^SZvy7<'p<#Re`{R>l1k>{M5N:+P~B=LH_1?*];P@%vnmcfQ)T5ZY;tvBWoKOWWzC}H]Z3@!,MLRlgGg`:0?wGjZJ`fKD)@_6|#{,z#+-j(Eni1(N7M]u.,-J~KZ$9S&.V2m']!GHloq-]A]n(#ex6rb\kLir;~ar~iU$]IWFbH@fJ\!T;V]}I(@:u7fQEXtNQ53{(_)J8Yg[D#iKVQYtQ;JHA9[PKrBeOM:m`*9"}{'S_GSdP7dC\nc9X&~w60n!:!KIQ,BDgIPC8E

Trường cho bạn biết rằng, bức thư của anh ấy sau khi được giải mã sẽ là một đoạn văn bản Tiếng Việt không dấu, và nó có ý nghĩa.