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