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