##SSSS%S%?%####@@@#%S%?*??*?%%S%%SS#%?******?S%SSSS%**?%%%?*==+??%S##S#@@@@@#@@@
%%%%%%%SS%S#####@#%%???*+===+??SSSSSS??%?*?%S%%##%*++????%S%?*+=*?%SSSSS@@@@####
%S%%%??%SS####@##%??%?=-+*++*?SSSSSS#SSSSSSSSS##SS*=**++**???%?*++?SSSSSS@@@####
SS%SS%%SSS####@#????%?;=++=+*?%S#SS###@@####@@@##S*+?**-==-+*%%??**%%%S#SS@@@@@#
#S##SSS%SSS###S?*??%??++-==+*%SS###SSS##S##SSSS###%???+-===+*%S%%%*??%SS#S#@@@@@
###S%S%%SS##SS??%?%%%%++++**?S##S%??%S#%SS%???%SS###S?+=+++=*SSS%#?*??%SS#S#@@##
SS%%S%%%SS###S????%%%%?*??%SSS#S?**?%SS?S%?***%%S####S+=+*+-+SSSS#%*???S##SS@@@#
%%%S%%SSS####??%%?%*+-=+%#S%S#S?*++*%S??%?***?%SS####@S--===*#S#SS%%%??%#SSSS@@@
???%?%SS####%?%%%?+=--=+?SS##S%?**+*??+******?%SS#####S++%??#####S%SS???SSSSS#@@
???***?SS###?%%%%++*-=+**%##SS%??***+=-=++*??%%SS####@@@S%S#@###SS##S???S#S#SS@@
%??***+*%S#S%%%%%***==+*?S##SS%??*+=----==+?%%SSS####@@@####%?%?SS##S???%#SS#S#@
%%???****%S%%%%%%**+++*?%###SS%?*=-;;;;;--=+?%SS#####@@@@@@S++**?%%##???%SSSSS#@
%S%S%????%S%?%%%S?***??%#####S%*=-;;;;;;---=+?%SS####@@@@@#?+*+?SSSS#S??%%S%SSS@
%%SS%???%SS%%%%%%S%%%%S#@###S%*=--;;;;;;---==+?%S###@@@@@@#?*?*?%%SS##%?%%%S#SS@
#SSS?**%%S%%S%%%%%?%S##@@@##S*=---;;;;;----==++?%S##@@@@@@#S?*?*??%S###%%%%#S#S#
#S%%**+??%%%%%S%?***SSS#@@#S%==--;;;;;------==++*%S##@@@@@@%**???%%S###%%%%SSSS#
#?****+**??%%SSS*%%**%#@@#SS*=--;;;;---------===+*%S#@@@@@@#???SSSS##@#%%S%###S#
%**+**++++?%%%%%??*+*%#@@#S%+++++=---------==++***?S##@@@@@@#S%SS###@##S%%%SSSS#
%%%???+***?%%SS?****?S#@#SS?***%SS?+=-===*%SSSS%?%%S##@@@@@@@@@####@@@#S%%%%##S#
SS%?*?*???%%%%SSS%??%S###SS*+?%%SSS%+==+?S###SS%%%%S###@@@@@@@##SS##@@#S%%%###S#
##S?**++?%%%%%S#SSSSS#####S?%%*+*%SS*==+%###S?+*%SS####@@@@@#SS%%S#@@@#S%%S###S#
@@S%%?*+*%%?%SS#S%S#######S%S?%%%%%%?=-+S###?%%SSS######@@##S%%SS##@@@@S%%S###S@
@@@#S?*=*?%?%S%##%%%%S####%?SS%S%%S**=-+S#S%%%%%S##SSSS#@#S%%?%S##@@@@@S%%####S@
@@@##S*=???%%S?##SS%%%S#SS*=*?****?++=-*SS%+**??%SS?*%S#@#SSSSS#@@@@@@@SSS#####@
@@##SS*=?%%#S%*S####SSS#SS+-=*???*+=+==?S%?++*?%%%*++?S##@######@@@@@@#SSS###S#@
@##SS?=+?%##@%+?@@######SS+----=---=+==?S%?*========*?S##@@@@@@@@@@@@@#SSS####@@
##S%*==*%S#@@S++#@@@@@@#SS+=------==+=+?S%?*+======+?%S##@@@@@@@@@@@@@#SSS####@@
@#%*+=+?SS#@@%++%@@@@@@##S*==---===++==?S%?*+====++*?SS###@@@@#@@@@@@@SSSS###@@@
@#%==+?%S#@@#%++*#@@@@@###?+=======+=-=*SS?*+++++**?%SS####@@@@@@@@@@#SSSS###@@@
@@#?++*%S#@@#?==+?#@@@@@##%*++=====*?*?S#S%+++++**?%S######@@@@@@@@@@SSSSS##@@@@
@@@#*+=?%S#@S?==++%@@@@@#@S?*++====S#S####S*++**??%S#######@@@@@@@@@#SSSSS#@@@@@
@@@#%*+*S###%*=+=+?%#@@@###?**+==--=*%####S*++*?%%S#######@@@@@@@@@##SSSSS#@@@@@
@@@@#%**%##S%+=+=*???#@@###%?*+==----=*%SS%*+**?%S#######@@@@@@@@@###SSSSS#@@@@@
@@@@@@???%S%?==++*??+*%###@S?*+==--====+**?***?%S########@@@@@@@####S%%SSS#@@@@@
@@@@@#????**+=+=*??*+*?%####%*++==*???%%%%?*??%SS########@@@@@@#S#SSS%%SSSS#@@@@
@@@@@#??*???*=++???++??%S###%?*++*%%S#####S%%%SS########@@@@@###SSSSS%%%SSS#@@@@
@@@@@#SS*???+++*???++?%%SSSS%%%%%SSSS##SSSS%%SSS######S#@@@@####SSSSS%?%SSSS@@@@
@@@@@@##?**?+++????*?%%%%%%%SSS#####@@%**%%?%SS########@@@@######SSSS%?%%%SS#@@@
@@@@@@@@#?*?**????%%%%SSS####@@@@##@@#??SSSSSS#########@@@@######S%%%%?%%%SS#@@@
@@@@@@@@@S*?S%%SSS######@@@@@@#%*+?#######SSS##########@@@#######%S%%%??%%%SS@@@
@@@@@@@@#%??#####@#@###SSS#####S*+*##S***??%S####S######@########SS%%%??%%%SS#@@
@@@@@@@@#S%S@##SS###%%%%%SSSSS##%*?SS?+++*?S############@########S%%????%%%SS#@@
@@@@@@@@S%*??*?+S##S??***+++*?%%S%%SS%*??%S#####@#######@#########%S????%%%%SS@@
@@@@@@@#S%****??S##%?++***??%%S%%%?###SSS#####@@########@#########%%%???%%%%SS#@
@@@@@@@SS?****??S##%++*?SS#######%++%#####@@@@@#########@#########%%%????%%%%S#@
@@@@@@#S%****???S#S*++?S?*%####S#%++*%##@@@@@############@########S%%???%%%%%SS@
@@@@@@#S?****?%?S#?=+?S*=+???%SS#%+++*%##################@#########%%%???%%%%%S#
@@@@@@SS*??*??%?%%++*?*=+*%%???%S?*+++?%###########################?%%???%%%%%SS
@@@@@#S%*??*?%%??*+*?*???%SSSSS%S?*+++*?%S########################@%?%%??%%%%%SS
@@@@SS%*????%%?**++??%SSSS++?%%S#S******?%S#######################@#?%%???%%%%%S
@@@#S%?????%%%%*+=++?SS#%==+%%%%##S*****?%SS#######################@S?%???%%%%%S
@@#S%?%%%?%SS%%+++==+%#?-=+?S###%%?*****??%SS#############SSSS####@##%%%??%%%%%%
@#%?%%%%%SSSS%%?*+==+**--+?#####%+****????%%SSS##########SSSSSSS###@#S?%???%%%%%
#%%%SSSS###S%??%%*++====+?##@@##S++***???%%%%%SS###SSSSSSS%%%%%%%SS###%%%??%%%%%
##SSSS%SSSS%????S%?*===+*S#@@####?+***?%%%%%%%%SSSSSSSSS%%%????????%SS#?%???%%%%
##SSSSSS%%%??????SS%+++*?S#@#####%++**?%%%%%%?%SSS%%%%%%%???*******??%%S????????
###SSS%%???%????*%SS%???%%#@#####%=++*?%%%%%??%S%%%%%????****++++++**?SSS?*?????
###S%%%%%??%????*?SSSS%%%%S######?==+**?%????*?%?*???****+++++++++++*%S##S*????%
####%%?%%%?%??%???%SSS%%??%%S####*==++*?%?**+**++++++++++====++++++*?%####%*???%
#@##S%??%%%%??%????%SS%%??%%SS###+=++*???**++++===============++++*%%###S#S**???
@##SS%%??%%%%%%%??%%SS%%%?%%SS##S++*?????*++++===============++++*%%###SSSS***??
#SSSSS%%?%%%%%%%??%%SSS%%%%%SS###**??????*+================++++++?%SSSS%SS%?**?%
%%%##S%%%%S%SS%%%%%%SSS%%%%%SS###%??%%%??*+===============++==++%%SSSSS%S%?%**?%
??%##SS%%%SSSSS%%%%S%%%%SSSSS####S%%%%%%??*+==============+===+??SSS%%??%?%%???%
#S%S#SSSS%SSSSSS%%SS%?S%%SS######S%%SSS%%?*+++=========+++++++*%%SS%?????%?%S??%
##S?##SSSSSSSSSS%%SS%?%%??%SS####SS#######SS%??%??????**++++++?%%S%?%?*?%%%SS%?%