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