s=System.in.text i=0 f={"{${it?f(it>>1)+f(~-it>>1):s[i++]}}"} print f(918)