'''''*,,,,,*,,,*,,,*,,,$$#'',,',,,******,,,,,,$',,**,*''$$$##'',****,*'$$,,**,$,,,*,,,,,,',**,,''*,,,,,*,,,,**,,,*,,,,,,,,,'#,**,,,,,,,,,$#''#,,,,*,,,,,,,,,****,*'$$,,**,#$,,,,*,,,,,,,,,,,$,,*,,,,,,,,,,'#$'****,,,,,,,,$,***,,,,,,$#''#',,,,,*,,,,,,,,,,,'$,*,,,,,,,,,,,'#,****,,,,,,,,,,**,,,,,,,,'#$'******,,,,,,,,,,,,,',*,,,,,,,,,,,,$,***,,,,,,,,,,',,,,,,,,,,,'#,,*****,,,,,,,,,,,,,',,,,,,,,,,,,,,',*,,,,,,,,,,,,*,,,,,,,,,,,,$,,****,,,,,,,,,,,,,,',,,,,,,,,,,,,,*,*,,,,,,,,,,,,*,,,,,,,,,,,,',,*,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,*,,,,,,,,,,,,,,*,,,,,,,,,,,,*,,*,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,',,,,,,,,,,,,,,',,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,$',*,,,,,,,,,,,',,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,'#',*,,,,,,,,,,,*,,,,,,,,,,,,$',,**,,,,,,,,,,,,,,,',,,,,,,,,,,,$###*,,,,,,,,,,,',*,,,,,,,,,,'#',,**,,,,,,,,,,,,,,'*,,,,,,,,,,,$,,''*,,,,,,,,,,,',***,,,,,,,$###'*,,,,,,,,,,,,,,,'$,*,*****,,,$,****$$,,,,,,,,''#,******,,,$,,''$*,,,,,,,,,,,,,,,'$,**,,,,,,*'******,*',,,,,'$$##,**,,,,,*'******$$$,,,,,,,,,,'''#',**,,,,,,',,,**,,,,'',,'',,,,,,,,,,,,,',,,***,,**',,,,,,,'$$###',**,,,,,'$,,,,*,,,,,$$#',,,,,*$,,,,,,'$,,,,,,,,,,'',,''*',,,,,,#,,,,,,,,#,,,,,*,,,,,##',*******$,,,,,#,,,,,*,,,,,,$$#''*,,,,,,*'$,,''''#,,,,,,,*,,,,#',,,****,,'#'''#,,,,,,,*,,,,,##',,,*******,*$,$$$$',,,,,,,,*,,$,,,,,,**,,,,,#$$',,,,,,,,*,,,,#',,,,,*****,,,'#'''',,,,,,,,,*,,',,,,,,,*,,,,,$'',,,,,,,,,*,,,$,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,*,,,,,$,,,,,,,,,,,,,,,',,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,$,,,,,,,,,,,,,,*',,,,,,,,,*,,,,,,,,,,,,,,,,,,,*,,*,,,,,,,,*,,,,,*,,,,,,,,,,*,,,**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,,,,*,,,,,,*,,,,,,,,,*,,,**,,,,,,,,,*,,,,,,,,,,,,,,,,,,,*,,*,,,,,,,,**,,,,,',,,,,,,,,*,,,**,,,,,,,,,*,,,,,,,,,,,,,,,,,,*,,,',,,,,,,***,,,,,',,,,,,,,*,,,,'',,,,,,,,,***,,,,,,,,,,,,,,,**,,,,',,,,,*****,,,$,,,,,,,,**,,,,,,',,,,,,,****,,,,,,,,,,,,,,,**,,,,#'',,*,,***,,$',,,,,,,,**,,,,,,#'',,,,******,,,,,,,,,,,,****,,,,'##$',,,,,'##''',,,,,****,,,,,,'##$''*,,****,,,$,,,,,,******,,,,$',,**''$$#'',,',,,******,,,,,,$',,**,,,,,,'$##''''''*,,,,,*,,,*,,,*,,,,,,',**,,''*,,,,,*,,,,**,,,*,,,,'$$$##'',****,*'$$,,**,$,,,*,,,,,,,,,,****,*'$$,,**,#$,,,,*,,,,,,,,,'#,**,,,,,,,,,$#''#,,,,*,,,,,,,,$,***,,,,,,$#''#',,,,,*,,,,,,,,,,$,,*,,,,,,,,,,'#$'****,,,,,,,,,',**,,,,,,,,'#$'******,,,,,,,,,,,'$,*,,,,,,,,,,,'#,****,,,,,,,,,',,,,,,,,,,,,'#,,*****,,,,,,,,,,,,',*,,,,,,,,,,,,$,***,,,,,,,,,,',,,,,,,,,,,,,$,,****,,,,,,,,,,,,,',,,,,,,,,,,,,,',*,,,,,,,,,,,,*,,,,,,,,,,,,,',,*,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,*,*,,,,,,,,,,,,*,,,,,,,,,,,,,*,,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,*,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,',,,,,,,,,,,,,,',,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,$',*,,,,,,,,,,,',,,,,,,,,,,,,$',,**,,,,,,,,,,,,,,,',,,,,,,,,,,,'#',*,,,,,,,,,,,*,,,,,,,,,,,,'#',,**,,,,,,,,,,,,,,'*,,,,,,,,,,,$###*,,,,,,,,,,,',*,,,,,,,,,,$###'*,,,,,,,,,,,,,,,'$,*,,,,,,,,,$,,''*,,,,,,,,,,,',***,,,,,,,$,,''$*,,,,,,,,,,,,,,,'$,*,,,,,,,,$,****$$,,,,,,,,''#,******,,,$,*****$$$,,,,,,,,,,'''#',*****,,,'******,*',,,,,'$$##,**,,,,,*'******,,**',,,,,,,'$$###',*,,,,,*'*,,**,,,,'',,'',,,,,,,,,,,,,',,,**,,,,,,'',,''*',,,,,,#,,,,,,,',,,,,*,,,,,$$#',,,,,*$,,,,,,'$,,,,*,,,,,,,$$#''*,,,,,,*'$,,,,,'$,,,,,*,,,,,##',*******$,,,,,#,,,,,*,,,,,,,##',,,*******,*$,,,,#,,,,,*,*,,,,#',,,****,,'#'''#,,,,,,,*,,,,,,#',,,,,*****,,,''''#,,,,,,,*,*,,$,,,,,,**,,,,,#$$',,,,,,,,*,,,,$,,,,,,,,**,,,,,,$$$',,,,,,,,**,,',,,,,,,*,,,,,$'',,,,,,,,,*,,,,',,,,,,,,,*,,,,,,''',,,,,,,,,*,,,',,,,,,,*,,,,,$,,,,,,,,,,,,,,,,',,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,$,,,,,,,,,,,,,,**,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,*,,,,,*,,,,,,,,,,*,,,**,,,,,,,,,,*,,,,,,,,,,,,,,,,,*,,*,,,,,,,,,*,,,,,,*,,,,,,,,,*,,,**,,,,,,,,,,*,,,,,,,,,,,,,,,,,*,,*,,,,,,,,,**,,,,,',,,,,,,,,*,,,**,,,,,,,,,,***,,,,,,,,,,,,,,,*,,*,,,,,,,,***,,,,,',,,,,,,,*,,,,'',,,,,,,,,****,,,,,,,,,,,,,,*,,,',,,,,,,*****,,,$,,,,,,,,**,,,,,,',,,,,,,******,,,,,,,,,,,,**,,,,',,,,,*,,***,,$',,,,,,,,**,,,,,,#'',,,,*,,****,,,,,,,,,,,,**,,,,#'',,*,,,,,'##''',,,,,****,,,,,,'##$''',,,,,,'$##,,,,,,,****,,,,'##$',,,,,,'##''',,,,,****,,,,,,'##$''',,,,,,'$##