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