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