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