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