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