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