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