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