##SSSSSSSSSSSSSSSS#################SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSS#####SSSSSSSSSSSS%%%%%%%%S%%%%%SSSSSSSSSSSSSSSSSSSSSS
SSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%?%S%%%%%S%%%%%%%%%%%%%S%%%%%%SSSSS%%%%%SS
SS%%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%?*S%??%??%%SSSS%%%%%%%%%%%%%%%%%%%%%%%%%%S
S%%%%%%%%%%%SSSSSSSSSSSSSSSSSSSSSS%S%%%%%????*%%??S#@###S%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%SSSSSSSSSSSSS%%%%SSS###S???%*+?%???%#@@@@##S%%%%%*??SS%%%%%%%%%%
%%?????%%%%%%%%%%%%SSSSSSS%%%%SSS########%???????*??%S@@@@@#%%%**?%##SSSS%%%%%%%
%?????????%%%%%%%%%%%%%%%%%%%SSS##########S?*%?**?%??%S@@@@@#S?*%%SSS####%%%%%%%
%???**???%%%%%%%%%%%%%%%%%%%%S######S#SSSSSS?*?*??%%?%%S@@@@SS%?SSS+**S#@S%%%%%%
?????????%%%%%%%%%%%%%%%%%%%S####SSS%%%%%%%%S%*?%???%%%S#@S###S%SSS??*%#@S?%%??%
????????%%%%%%%%%%%%%%%%%%%%S##S%%%%%???%%%%SS%??*=*%#SSS###@#S%%#%%%S####SS????
%??????%%%%%%%%%%%%%%%%SS#?*S%%?????%??%%%SSS##%??%SS##SS#@@@@##S#SSS###@#S#%***
%??**???%%%%%%%%%%%%%%%S#%;+????????%%%%SS######%%SSS##SS##@@@@#S%SSS##@@#S##*+*
%?****?????%%%%%?????%%##+;;-*?%%%%%SSSS#####@@@#%%S%SSSSS#@###%SS######@####%+*
%?*+++*******???***???%##-;;;-*%SSSSS######@@@@@@#SSSSSS%%S#SS###S##SS##@@###%**
?*++=+++++++*******???%#S;;;;;-*SSS#######@@@@@@@@SS%?%%SS##@##@#SS??%##@@@###?*
*+========+++*******??%#*;;;;;;-?S######@@@@@@@@@@#S%S###SS#@@@@#S%SSS##@@####?*
*==========++********??#-;;;;;;;=%####@@@@@@@@@####S#####SS#@@@@@#%S#####@###S**
+==========+++++++****?%-;-=++++=+S###@@@@###########SSS#####@#@#S?S###@@@####?*
+======+++++++====+****%+-+SS%*+*?%S########SSSSS%SS##SSSSS##@###S%##S##@@###S**
+======++++++=====+****??-*S#S?***?%S####SS%%%%%%%S##########@@@#SS#S###@####S**
*+++=====+++++++=++****??-*S#S+*%%%%%S##SS%???%%S####@##@@###@@@##*+*S##@#####?*
*+++======++++++++*****%?-*%?%#SS#SS???%%%??%SS####@@@@@@@@#@@@@#S+**%#@@@####**
*+++====++++*+++++******==**=+??SS*===*%%%%%SS#####@@@@@@@@#@@@@#S??%##@@@@##S**
*++==+++++*************=-++=-=???+-;-=+%%SSS###@@@@@@@@@@@@@@@@########@@@@##?**
?*+==+**++*************-=+=-;-==-;;--=*?%S##########@@@@@@@@@@@@#####@@@@@##S?**
?*+++*****************=-++=-;;------=+*%%SS#######@@@@@@@@@@@@@@@S%S##@@@##S?***
??*************??**?*+-=++=-------=++*?%S########@@@@@@@@@@@@@@###SS#@@@###?****
%?+*******??????????*-=+=+*-----==+**?%SS##SS######@@@@@@@@@@@@@@####@@@##??****
%?+*??????????????????%%?%S=---==+**?%%SSSSS####@####@@@@@@@@@@#@##@@@@@S??****?
%%+????*+**?*?????????%S#S?;--==++*??%%SSS########@@@@@@@@@@@@@@@@@@@@#S?*******
%%?+??*******???????????+=;;--==++*??%%%SSS####S#@@@@@@@@@@@@@@@@@@@@@@S****++**
%%?*=+?**???*??????????*+-;;--==++**??%%%SS########@@@@@@@@@@@@@@@@@@@@#%++==++*
%?+*?****???????????????S%+---==++**???%%SS####%#####@@@@@@@@@@@@@####@@S++++++*
%????****????????%%???????%%+===++**???%%SS####S######@@@@@@@@@@@#%###@@#?+++***
%???*****???????%%%%SS?????+===++***???%SS######S%S####@@@@@@@@@S*?###@@#%++++**
%?*****+**????%%%?S###???%S?++++***??%%S#######S??%S####@@@@@@#S*+?###@@##*+++**
??****++*??%SS#%*S#S%????*==++***??%%SS########?**?%S####@@##S?*++?####@@#?+++**
??*****??S####S*%##%??***+---=+*??%SS#########%*++?%S######%?**+++%S###@@#S++++*
??*****S###%??%?###?******===+*?%SS####S#####S*==+*?%S#####?*+++++%SS###@#S*+++*
???****??****?SS###%******???%SS##SSS#######S?===+*?%SS####%++++++%SS###@@#?+++*
%%%%%%%%%??%?*S#####%******?%%%%??***S######%+--=+*?%%SS###S+==+++%%S###@@#%+++*
%%%%%%%%%%%%?+%######%***************?S####S*=--=+*??%SSS###?+++++%%S###@@#S+++*
SSSSS%%%%%%*-===*%###S?**++++++*******%###S?=---=++*?%%SS####S?++*SS####@@@#%%%%
SSSSSSSSSS?;=*+==+?S##S%%??**?????*+++*S##%+----=++*??%%SSS####%%%S#####@@@#S%%S
#########?=+%SSS%?**%SS%%%%%%%%%%%%??**%#S*=----==+**???%%SS###S%%######@@@@#SSS
########%-=+++?S##S?*S#S%%%%%%%%%%%%%%%%S%+=---===+***????%S####SS######@@@@#SSS
########?=+*+++*%##SS###S%SSSS%SSSSSSSSSS?+=---===++**?%%%SSSSS##SS#####@@@@@SSS
#######%=+?S#SS%%?%SSS##SSS###SSSSSSSSSSS?+=--====++++?%%%%???%S##S#####@@@@@#SS
#######*+?S######S###SS############SSSSSS%+=======++*?%S%+-==+*%S#######@@@@@###
#######%+?%#############################SS*+=====++?%%S%+---=+*?%S######@@@@@@##
########?*%%S#############################%*+===+*??%?+-;----=+*?%S####@@@@@@@##
#########***?%S###########################%*++=+???%%+;;;;---=+*?%S#####@@@@@@@#
@##@@@@#@%+*?%%SS########################SS****?%%%?-;;;;;;--+*?%SSS####@@@@@@@#
@@#@@@@@@#**??%SSS######################S%???**%%%?-;;;;;;-+*??%%SSS####@@@@@@@@
@@@@@@####S???%SSS################@#####S??%%%%%?=;;;;;-=+**??%%SSSS####@@@@@@@@
@@@@@@@@@##S?%%SS######@#####@@@###SS#S?%%%S%%?+;;;;;-=+**??%SS%%SS#####@@@@@@@@
########@@@#S%%SS######@#@#@@#####SSSS?+%S%*-=-;;;;;=+**??%%?%S?%SSS#####@@@@@@@
@######@#SSS%?%%S#######@@@@###SSS#SS?=?%+=--;;;;;-+**?????%?%S%%%SS###@@@@@@@@@
########??%%*+*%S#######@@#####SS#S%%**?+---;;;;;-+*??%%?????%SS#####@@@@@@@@@@@
@@@@@@@S????+=+?S#########@##SS###S%???***++==--=**%?%%%*??%S####S%%%#SSSS##@@@@
@@@@@@@%*+*?=++*%SSS#####@#SS%#@###S%%??*********?%%%S%%%%S##S?SS%%%%%SSSS%S###@
@@@@@@@@S*+*+=+*%SS%SSSS#@#S%S#@#SS%%SSS%%?*****%%SSSSSS###SS???%%%?%%S#SSSSS###
@@@@@@#SSS%*++*????*?%SS@##S%S##SSS%%%??%%%%%??%########S#S%?????%%?S#@@###SS#@#
@@@@#S%%SSSS%SS%%%S###@@@##SS#@#SS%%%%%%%%?%?*%########SSSSS%?????%%@@@@@##SS#@@
@@@#SSSSSSSSS####@@@@@@@@@#S#@##SSSS%%%%?%%%*%#@######%SSSSSS%%%?%S##@@@@#####@@