SSSSSSSSSSSSSSSS###%+S%???#S%%S%%%????*****+++++++++++=:-%S%%?%%??%S?%SSS#######
SSSSSSSSSSSSSSSS##SS*SS%*?SSSSS%%%????****+++++++++++++=-+*%%%S%*+?%%*%SS#######
SSSSSSSSSSSS%SSS@#%%?SSS?+?SSSS%%????****+++++++++++++++++;=*??**=+?%%%SSSS##S##
SSSSSSSSSS%%%%%S##%?%SSSS%%SSSS%%????***?%%%??*+++++++++++=:+*???+*?%SSSSSSSSSS#
SSSSSSSS%%%%%%%%S#S?%##SS#SSSS%%?????S##@@@@@@#S%*+++++++++=;??%??*?%%SSSSSSSSSS
SSSSSS%%%%%%%%%%SS%S*%S###SSSS%%???S@@@#########@#S?*+++++++=-%%????%%SSSSSSSSS%
SSSSS%%%%%%%%%%%SSS@S%S#@#S#S%%?%S#@@@#SSSSSSSS#####S?*++++++-*S????%%SSSSSSSSS%
SSS%%%%%%%%%%%%%%%##@@@@@S#SS%?%#@@@@##SSS%%??%%SS####%*++++++=S%???%%SSSSSSSSS%
S%%%%%%%%%%%%%%%%%###@@@###S%%S#@@@###SS%%%??????%SSSS#S?++++++?%??%%%%SSS%***?*
S%%%%%%%%%%%%%%%%%%S###@###S%S@@@##SSS%%???***???%SSSSS#S?+++++-%?*?%?%%%*=*?+==
%%%%%%%%%SS######SSS#@@@##SS#@@@@##S%?****++=--=*?%SS%%S#S?++++=?%%%%?%%*--=-;;;
%%%%%%S#@@@@S##@######@@##S#@@@@@#S%?***+++=-;;;-+?%%%%SS#S?+++**S%?%%%%=;;;;;;;
%%%%S#@@@@##?S#########@###@@@@#SS%%?***++=-;;;;-=+?SSSSSS#S*+++=%???%%%-;;;;;;;
%%S#@@@@@@S???%########@#S#@@@#SS%%%?***++=-;;;;-=+*?SSSSS##%***=?????%?-;;;;;--
%S@@@@@@@@#?**%##%%S###@##@####S%%%??***++=-;;;;--=++?SS####S?*++???????=--;-=+=
#@@@@@#%%S#?SS%%??%#S#####S%@##S%%%??**++==-;;;;;-==++?S#####%*+*??????*+=------
@@@@@##%???%%???*?%%%#####%%###S%%??**++===--;;;;--==++?S####S?+****?*****+=----
@@@@@%?%?*??%%%???%?S#####?%###SSS%?*++=====--;;;-+?%%%*%S##@#%+?******???*==+==
@@@@@#%?%S#S%%%S#SS%S#S###?%@##@@@##S%?*++===+*?%S##S%%%%SSS@#%*?*********++++==
@@@@@@####%*****%%SSSS%##@%%@#@###@@@@#S?*+++?SS####S%***%SS#@S***+*******+++==-
#@#%S##SSS%%?*%%%%%%%SS##@S%@@@@@@@@@@@#S?*+*%SS##SSS##S?%SS#@S?+++++++**+++=---
%%?%##SS%#S#S*#SS%%%%%SS#@S%@@@@@@@@##@@#S*++?SS###S####%?SS###?*++++++++++=----
??%#@S%S?#???*?**?%%%%%S###S##@@@###S%SS##*-=??SS%%S%S#S?*%SS##?+++++++++++=----
%%#@@%SS?S?**?*+??%?%%%%S##%###@@#S%%*?%S#*;=+=?%%%?%#S*++?SSSS?+++++++++++=---=
#@@@@SS%S?S*?%??%?%??%%%SS#%#SSS#@##SS%?%S*--==+?%SS%?+==+?%%S%*+===========---=
%#@@@SS%S?S%***?%%%*?%%%SS#%#S%%%%%??***%S*--==--===-;;-+*???%*============---==
#@@@@#%S%%?#SSSS??%??%%%%%S%##%?**+++++*%S*-===-;;;;::;=+*???*++==========-===--
S#@@@#%%%%%S+***?*%???%%%%%%##S%?*++++*?S%*====-;;:;;;=+*?**?+=======------===--
#@@@#SS?S?S*+++++??%??%%%%%%###S%?*+++*?S%*====-;;;;-=+*???**===-==-------------
S#@@SS%S?S?+++++++??%???%%%%SS##S?**++*%#%+-====;;;-=+*??***+==-------------=---
S#@@%S?#*S?++++++=*%*%??%%?%%%###S?**+*S##%*??+;;;--=+*??+=++=-------------==---
###%*%%%S?S*++++++%??%??*?%%?*%@#S%?**?S#@#%??=;;--=+**?*===+=-----;--;;---==---
%S?***#%%%?S*++==?%+%?%?++???%?#@#S%????%S?+--;;;-==+***+=-===-----;;;;;--==----
#S%??S##?S%?S*==+S**S*%%?*%%?+=S@##S%?????+===----=++**++=====-------;;;-=+==---
?S#####SS?S+S?==+S*=S??%SS%?*==*#@##S%%%%%%????*==+++++*=+*+=-==---=+*?%S?=+=---
??%###SS%%S+S?===%%=+%*?%?%+++==%@@##S#####SSSSS%*++*+*+--+?*++*?%SSSS##S?=++-;;
????SS%S?S*?S+===+S*=+%*??*==*+==S@@####%?***+*??*****+--=??%%%SSS#####@#%**?+;;
???*??S?S%*#?=====*S+=**==+==+*--+S@#####%????%%?****+---%#SSS%##########S?**=;;
???*****%??S++=====S*=*+======+--==%@###@##SS%?******-===?%S%SSS#####%+=-;;;;;;;
???********?+++====++=+=====-=+----+@##S%?*+=--=+*?*?***++===+???%#S%*-::::;;;;;
???*******+++++=======+====--+=---+#@@##%?*+++++?%?*%S%%%%?**++==+?S%*=;;:::;;;;
??******++++++++======+==----+----#@@@@@#S%%%%%%%?***#*;;=*?%%?*===+*+--;:::;;;:
??******++++++++======+==---==---*@@@@@@@@@##SS%??**?#S-;;-=*+=*?+=--==--;;;;;::
????****+++++++==========---=----#@@@@@@@@##S%%??***%##S=+***+===++=------;;;:::
?????****++++++========-----=---%@@@@@@@##SS%%??**??##S????%?**+=--=+=---=-;;;;:
?????*****+++++++======-----===%@@@@@###SSS%%??????%S%%?%S%%+==+++=--==----=;:::
???*******+++++++======---=*S#@@@@@@##SSS%%%???????%%%%SS%%%?+====++=-===----:::
??********+++++++=====+*%#@#@@@@@@@@#SS%%%%???????%@####S%%S#S?+===++==----=;:::
???******+++++++=+*%S#####@####@@@@@#%%%?????????%#@@@##%%###@@#?+===-==-=+-::::
???******+++++*?S##############@@@@@#%%?????????%%@@@@#S%SS##@@@#?+==--==++;::::
????*****++*%#####@############@@@@@#%??****????%S@@@@@###S##@@@#?+++==++**-;:;:
???******?S@@#@###############@@@@@@#S?*+=++*??%%#@@@@@@##SS#@@@@%====+++*S#S*-;
????****%@@@@@############SSS#@@@@@@@#?++==+*?%%S@@@@@@@@####@@@#%+===+++?####S+
????***S@@#@@#############SSS@@@@@@@@@#++++*?%%%#@@@@@@@@####@@@S?+===++*%##@###
?????*%#####@###########SSSS#@@@@@@@@@#S=+**?%%S@@@@@@@@@####@@#%*=-==++*#@@@###
????*?##################SSSS#@@@@@@@@@##*==+*?S@@@@@@@@@@###@@#S?+=-==+*?@@@####
?????S#######@#########SSSS#@@@###@@@@##S==+*%#@@@@@@@@@@@##@@#%?+===++*S@@@####
????%#@######@#########SSSS#@#####@@@@###*=+?##@@@@@@@@@@@##@#S%*+===+**#@@#####
????##@######@########SSSS#@#######@@@###S+?###@@@@@@@@@@@####S?*+===+*%@@@#####
???S@########@@######SSSSS#########@@@####%S###@@@@@@@@@@@@@#SS?*++==+*S@@@#####
%?%#@###@####@@######SSSSS##########@@@########@@@@@@@@@@@@@#S%?**+++**#@@######
??S#@########@@#####SSSSSSSS#########@#@#@@##@@@@@@@@@@@@@@@#%??*++==+?@@@######
%%##@########@@#####SSSSSSSSSSS####SSSSSSSS#####@@@@@@@@@@@@#%?*++===*?@@#######
%###@########@@####SSSSSSSSSSSS####SSSSSSSSSSS#####@@@@@@@@@@S?*+=--=+%@########
%###@@#@#####@@###SSSSSSSSSSSSS####SSSSSSSSSSSS#####@@@@@@@@@#%*+=---+?#########
####@@#@#@###@@###SSSSSSSSSSSSS####SSSS#SSSSSSS#####@@@@@@@@@@S?+=---=*#########