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