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