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