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