SSS%%%????%%%%?%%SSSSSSSSSSS####SSS%?*?%%%%?*+====+*??%%%%%%SSS##############@@@
%SS%%????*?%%%%%%%SSSSSSSSSS#SSS%%?%*+%SSSS%%?*++==+?%%%%SSSSSSS#############@@@
SSS%%????*?%%%%%%%%%%%%SSSSSSSS%?+++**SSSSSSS%??*+++*?%SSSSSSSSSS############@@@
SSS%%??????%%%SSS%%%??%SSSSSSSS%?**???SSSSSSS%%?*+=++*?%%%SSSS#SSS###########@@@
SSS%%?%%?%%%SSSS%%%%%%SSSSSSSS%%???%%%SS######SS%*==+?%%%SSSSSSSSSS##########@@#
SS%%%%%??%%%SSSSSSS%SS%SSSSSSSSSSS%?****??%SS###S%??**?%%SS#SSSSSSSS#########@@#
S%%%????%%%SSSSSSSSS%%%%%SSS##SSS?*+========+?%S#S%??%%%%%SS######SS#########@@#
?????**?%SSSSSSSSSSS%%%%%SS####%*+*==-----;;;-+*S#S%%??%%SSSSS###############@@#
??*??????%SSSSSSSSSS%%%%%SSS##?+=+S?-=-------=++++%S%%S%%%SSSSSS##SSSSSS#####@@#
?***??******??%%%%%%%%%%%%SSS%*++%?%*+=+???*+;-*?*?%#%%SSSSSSSSSSSSSSSSSS####@@#
?******++++++**??%%%%?%?%%%%%?+*?S*++++%%**???%%S#SS##S%SSS##SSSSSSSSSSSSSSS#@@#
???***++++++++**?%????????%%%%?%=*S?=??%%?-;;;;;--=*S@#SSSSSSSSSSSSSSSSSSSSS#@@#
*****++++++++**?%%%%?????**??SSS??SS%*%?==;;;;;;---=+%####SSSSSSSSSSS#SSSSS##@@#
+++++++++++++**?%%%S%???????%SSSSS??%?+*+;;;;;;;---==*S###############SSSSS##@@#
+++++++++++++*?%SSS%%????%%%??%S%%S+?*?--;;;;;;;---===?#SSS####@@#####S%SSS##@@#
++++++++==+++*?%SSSS%%%%?%S%?**?%%S??+------==+**+====+%SSSS##########SSSS###@@#
++++++======++**%SSS%%%%%%S%?*+=+SS??+=+*?%SSSSS%%%?+==*SSSSS#@######SS%%?*+%@@#
+++++========++*%SS%%%SS%SS%?**+*?%?++*%#####S%?**++++==%SSS%S#@###SS?+==+*%#@@#
+++============+**??%SSSSS#SSSS%%??*++?S#########S%?*++=*SSS%%S###S%+=*?%%%S#@@#
====================+*%SSS#######S%*++*%SS#######@#S%?+==%SSS%S#S?**%SS?*%S##@@#
=================-====*SSS#SS#####S?==+*%SS#S####@##%*===+SSS%%%?%%S%?++%SSS#@@#
============-------===*SSS#########%-;-+?%SS%%%%S#%*==---=%SSS%??*=+*==%SSSS#@@#
===========--------===?SSS####SS###%-;-==+?%%SSSS?=-;-----+#SSS?%S*===?SSSSS#@@#
==========-----------=%SSS#@@#%SSSS*;;----+*???*=-;:;;---=+S#SS????=-?S%SSSS#@@#
=========------------=?%%?%S##SS%?%=;;--;;--==--;;::;---==+%#SS%+-=-+%??%SSS#@@#
=+============-------=?%*===+*%?**?-;;--;;;;----;;;;---==+*%#SSS=--=???*?%SS#@@#
+++============------=+*+=-===+++++-;---;;;;;;------====+**%SSSS*+++??***%SS##@#
+++++===++++===------===-----=++++=-;-----;;;;----=====++**%SSSS?-=***+++?%S##@#
++++++++***++===---===-------=+++=-;;-=-----;;----====++***?SSSS%*S?+*+++*%S##@#
*************++======---------===+==+*+=-=-------====++++++*SSSSS##%+++++*?SS#@#
???????????????****+=-----------=++*%SS?+=-------====++++++*S#SSSSSS*++++*?%S###
??????????????%%?**+=------------==+%???+-;------====+++++++S##SS%SS*++++*?%S###
%%?????????????????*=========------=?+;;;;;;-----====++===++S##SS%SS?++*+*?%S##S
%%%????%%%?%%%?%%%%%*+****++=------=---;;;;;;---==========+*S##SSSSS%*****?%S##S
SSS%???%%%%%%%SS%??%%%%%??*++==------=**=-;----==========++*S##SSSSS%%?????%S##S
SSS%%?%%%%%%%SSS?++%%%%%S?????+==----=+%S%+=============++*?S##SSS%SS%%??%%%%##S
SSSS%%%SSS%%%%%S%**%%%%%SS%SS#%?+===-==+?S#S*+========+++*?%S#@SSS%SSS%%%%%%%##S
SSSS%%%SSS%%%%%SS%%?*%%%SS###SSS%%?**++++**+=++++=+=+++*?%%%%#@#SSSSSSS%%%%%SS##
SSSSS%%%%%%%%%%SS%?+=?%%S%??%%%S###S?+++++**+*++++++++*?%%??%#@#SSSSSSSSSSSSSS##
SSSSS%%%%%%%%S%%**???%SS%%?=*SS####S%??%%%%?***+++++**?%S?*?%#@#SSSS##SSSSSSSSSS
SSSS%%%%?%%%%%++*%SSS%%%%%S%?#######SS###%*+++++++**?%SS?**?%S@@SSSS###SSSSSSSSS
SSS%%%%%%%%%?**%%%%SS%SS###SS###@#####S%+---===+**?%SSS%*++*?%@@#SSS###SSSSSSSSS
SSSSSSSSSS%%%%%??%%SS#####S*?####@##S%*+=---==+*?%SSSS%*+==+?%#@#SSS###SSSSSSSSS
######SSS%%%%%%%SS######S%+=%##S#@@#S%??*++++*?%SSSSS%?+===+*%S@@SSSS###SSSSSSSS
SSSS%SS%??%SSSS####S%SSS%*+*S##S#@@@#S%%%%?%%%SSSSSS%?*+====+?%#@#S%S###SSSSSSSS
%%??+-?S%S######S?==+?%S?***S##SS#@@@##SSSSSSSSSSSS%?*++====+*%S##S%S###SSSSSSSS
%S%**=?########S+--;;;-+%?**S##SSS#@@@@@@@@##SSSSSS%?*+=====+??%#@#S%###SSSSSSSS
SSS???S@#SSS##%%%?*+--;;-*??S##SSS#@@@@@@@@###SSSS%?*+++=--==*?%S##S%S##SSSSSSSS
%S#SSSS%%%%SS%?????%??+---+*S#SSSSS#@@@@@@@####SSS%?*++=---==+*?%#@#SS##SSSSSSSS
%%%%%%%%%%SS%?*=-;;--=**=--=%#SSSSS##@@@@@@@###SS%%?**+=---===**?S#@SS###SSSSSSS
%%%%%%%%%SS%?+==-------=?*=-=%#####@@@@@@@@@###SS%%%%?*=------=***?S#SS##SSSSSSS
%%%%%%%%SS?*===+?????*+==+**###@@@@@@@@@@@#@#SSS%%%%%?*==----=+=--=+?S##@#SSSSSS
%%%%SS%%%*+===*%SSSSSS%?+==+S###@@@@@@@@@@##S%SS*%%%%?*+=-==+=-;;----=?S@##SSSSS
%%%SSS%%?====*%SSSSSSSSS%***S####@@@@@@@@@##S*SS%+?%??*++++=--;;;-----=+S@#SSSSS
%%%SS%%%?++==+*SSSSSSSSS%?**S#S#####@@@@@@###%S%SSS%%%%?+=---;;;;------=+?##S##S
%%%%%%%SS%*+=++*%%%%%%%S%?**SSS#####@@@@@@####SS%????*+=-------------====+*%###S
SS%%%%%SSS%*+=-=**????????*?SS#SS##########S#SS%=-=====-----------====++++??%%SS
SSS%%%SSSSS?+====++++++****?S#SS#######S%%+?%%?+----=-----------=====+++****?%%%
SSSS%%%SSSS?++=-========+++%#%S##@####S%?%-%%?*===-------------==+++++**=;;+??%%
SSSSSSSSSSS%*+==-==---==++*S%%SS@###SSS%?%*%%??==--------======++++++*+-==--*???
SSSSSSSSSSSS?++=====-===++*?%S%###SSS%%??%%%%?+====------==++++++++++==***=;;+??
SSSSSSSSSSSS?*+=====--=====?%%SSSSS%%??**%?%?++====-------==+*+++++*++??%?*-;;=+
SSSSSSSS%SS+**==-----------*?SSS%%%%?**++??*++===----------=+*++++***?%%%?*=-;;;
SSSSSSSS%SS%++==-;;;---;;;-%S%%%????**++++++=====---------==+*+++++*?%%%%?*=--;;
SSSSSSSSSSS%?*+=-;;--;::;-?S%%???***++++++======----------==++++==*?%%%%%?*=--;;
SSSSSSSSSSS**?*+=--;::;--?S%???**++++++=========----------===++=-*???%%%%?*=--;;