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