###S%%???****++++++++++++***********?%?%S######SS%%%%%%SSS%%%%%%%%%%%%??????????
SSSS%%???****+++=++++++************????SS#######S%????%%%%%%%%%%%%%%%??????????*
%SS%%?*******+++=++++++*?*+**?****?????%S#####SS%?*??????%%%%%%%%%%??????????***
*%???**+*****+++++++*+++***??????????**SS#####S%????????*?%%%%%%%%???????????***
*******+**++**++++++**++**??**???%%%?*??%S###SS%?????%??**?%%%%%?????????????***
++**+**++++++*+*+=+************??S%%??**%####S%%?*??%%%?*++????????????????*****
+++++++++++++++**++*************SSSSS%**%####S%??????%%?**==????????????********
++++++++++++++++++++***********%SSSSS%?*S##%%SS?%%%?**%?++=;+?????????**********
+++++++++++++++++++++**********%SSSSSS%S##?++*%%%SS%++??*==:;**??????***********
+++=-=+++++++++++++++++*******?S##SSSS###%*+++*%SSSS*++?*--:;=****??************
+++++=======++++++++++++++****%S###S####%*+==++*%SSS%+=??=-;;-*********++******+
++++=========++++++++++++++***%S#######S*++===+*?SSS%*+*?+==--*********-=*****++
++=+===========++++++++++++++*%S#######S?*++*?%SSS#SS?**%*++=-+********++****+++
+=--=+++++===++++++++++++++++*%#########S?**%S######S%?*%?*+===*************++++
=;,:-+*%%%??*++++*+++*++++++++%S#########%+*SSSS###SS%??%??*+==************+++++
=;:;;-=+?%%SS%%?*+++?++++++++*SS######S%?*=*???%S%??SS?%S%?*+++*************++++
===---====++*?%%S?+?%++++++++*SS#####%*+++=**====++?SS%%S%%?*++***********+-+-++
+===========++++S++?*++++++++*SS####%*==++=**=---+*?SS%%S%%?*++???*++*****++++++
++===========++**=*++++++++++*%S####%*+=++=??+===+?S#SSSSS%%*+*?%??+-;+*+**+++++
++===========++*++%*+++++++++*%SS###%?*++%%S%*+**?S##SSSSSS%*+*?????-:;+++*+++++
++===========+*???%?===+++**++?SS###S%?*+*%%?+*?%SS##SSSSSS%*+??????*-:-***+++++
++++========++%SS%*?***++*?*++*SS####S??????%%%%?SSS#SSSSSS%**???????*--**+++==+
++++========++?S%?==*%S%*???*++%S####S?*%??*?%%*?%SSSSSSSSS?+*?%%?????*-+****+==
+++++++++++++++%%+**?S#S+++++++*SS##SS%*?%??SS??%SSSSSSSSSS?+??????%???--?????**
++++=+++===++++%?%?+?S##%+++++++?S##SSS?**???**%SSSS%SSSSS%**%%??%?%%%?==*?????*
+++++++-;-+++++%S#%?%?SSS?+++++++?SSS%%?*+==+*%SSS#S%SSSSS?*?%%%%%%?????*???????
++++++-:+++++++*S##SS%????*+++++=+?SSS%*?????%S####S%SSSS?*?%%%%%%%?????+???????
++++++--++++++++?S##S%%%***++++=+++*%%%%?%SSS####SS%%SSS?*?%%%%%%%%????*+???????
+++++-:-+++++++++?S###SSS?+++++=++++*?%?%%%SSSSSS%??%%%?**?%%%%%%%%%%??*-???????
++++=--++++**+++*+*%##SSSS*++++++++++**?SS#SSSS%%?%%??+=++*?%%%%%%%%%?*++???????
++++=++******+*+*++*%##S%%S**+=+++++++=*%S#SSSSSSS%%?*+--+++?%%%%%%%%%?+*???????
++++=+*******+++*++**?#SS%S%+*+++*+++??%SSSSSSSS%SSS%?****++???%%%%????*????????
??*++++**********+++*?SS%S%%***++**?%%%SSSS?+*?*?SSS%%?????????%%%?*+???????????
S%%%*++**********++**?SS%*%S??%%%%%%%%SSSS%+????%%%%%%S%%%?+*?%S%%%?-*%%*???????
SSS%%?+**********+****SS%?SSSSSSSSSSSSSSS%?++++*?%SSSSS%%%*-?%%%%SS?;;??*???????
SSSS%%*+**************%S%SSSSSSSSSSSSSSSSS?*+*%%SSSSSSSSS%%??%%?%%%?-:+???*+*???
SSSSS%%**************?SS++S%SSSSSSSS#SSSSSS%%%%SS%?++*??%SSS%%?*%S%%=:=???%**+*?
SSSSS%%?**************?%%?%%SSSSSSS%?**+*?SS%SS%*++++++++*?%S???SS%%=:=?%?%%*?*+
SSSSSS%%**************%=?%%S###S%??***+++++*%%++++++++++==++*%%%%%S%+:=?%%%%%?%*
SSSSSS%%?****+********S?**SS##S%??*****+++++===++++++++??%**+%%??%S%*;=%%%%%%%%%
SSSSSS%%????**+******?SS*?SSSS%%SSS%?*++++++==+++++*?SSSSSSS%%%?+?%%*;+%%%%%%%%%
SSSSSS%%?????*+*?*+**%#%%?S%S#SSSSSSS%%*+++++++++*?%SSSSSSS%SS?*=%%S*-+%%%%%%%%%
SSS%S%%%??????**?***?%#%?SS%S#SSSSSS%%%%?***++**+*%%SSSS#SS%SS?+*%%S?-+%%%%%%%%%
SSSS%%?%?????????***?%S%%SS%S#SSSSS%%%%%%?*?**==?%%%SSSSS##S%S%**?%S?-=%%%%%%%%%
SSSS%????????????***?S%%?SSSS###SS%%%%????*+=-+??****?%SSS##SSS%?%SS%==?%%%%%%%S
SSSS%??%??%???????**?#?%%SSSS###S%?*+====+++=+++=----=*%SS##SSSSSSSSS*;*%%%%S%SS
SSSS%%%%%%%%??????*?S#%%%S##S###S?=---------=--------=*?%SS#S##SSSSSS*=*%%%%SSSS
SSS%%%%%%%%%????????##S?SS######S*==-===----=--==+++*?%%SS%SS##SSSSSS*-?%%%SSSSS
SSS%??%%%%%%%??????%##S?SS######S**???%%%?*=++*?%%%SSSSSS#S#S##SSSSSS%*?%SSSSSSS
%%%%=+?%%%%%%%????%S##S%SS#######SSSSSSSSSSSSSSSSSS###S#####S##S%%SSS*=%%SSSSSSS
%%%?*+*%%%%%%%??%?%###SSSS#########SS#S#######################S?*?%SS%?%SSSSSSSS
%%??*+*%%%%%%%%?%?%###SSS#####################################S+=+%S%=*SSSSSSSSS
%%??***?%%%%%%%?%%S###SSS#####################################S*=+?S%+=?SSSSSSSS
%%%??***%%%%%%%??%S###SS######################################S%??SS%++?SSSSSSSS
%%%%%?***%%%%%%?%%#############@###################S###########%?%S#S*+?SSSSSSSS
SSS%%%?++*%%%%%?%%#############@#######S#########S#############**%##%*%%SSSSSSSS
SSSSSS%?**%%%%%%%%#############@######S%#########%S###########S%SS#S*+%SSSSSSSS%
#SSSSSS%%%%%%%%%%S##################SSS%S#######S%%#S######SSSS??SS#S%SSSSSSSSS%
#SSSSSSS%%%%%%%%%S#########@####@###S%S%%#######%??SSSSSSSSS?*+*?%S###SSSSSSSSS%
###SSSSSSSSS%%%%%%###################S#S%#####S#%%SSSSSSSS*===+*?S#####SSSSSSSS%
####SSSSSSSS%%%%%%S#################S%%??#SSS%SSSSSS%%?*=**+*?%%SS#SSS#SSSSSSSS%
####SSSSSSS%?%%%%%S#@##S#########S#S%%*%%%SS%%%??*??+=-==*S%%SSS###S%SSSSSSSSSSS
####SSSSS?*%?%S%%SS############S%%SS?%%%%%%**+++==+%=+*?%S##########SSSSSSS#SSSS
####SSSSS%%%%SSS%S############%?%%%??*?*+++%?*+=+*?SSSS#############SSS######SSS
####SSSSSSSSSSSSSSSS##@@@@@##S%=+%%++*+%???%SS#SS####################S#######SSS
#####SSSSSSSSSSSSSSS###@@@@#SSS*?%SS%SSS#############################S#######SS#