%%?******?#@@@@@@@@@@@@@@@@@#S#@@@@@##@##@@#####################################
;::::::::;?@@@@@@@@@@@@@@@@@?;;%@@@%;=#@@@@@@@@@@@@@@@@@#@@@####################
?;,:*%*;=%S@@@@@@@@@@@@@@@@S;,:%@@S;,;S@##@@@@@#@#*?@@@#########################
*:,;#@S;:S@@@@@@####@####@#=,,=@@#=,,*@@@###S#@@#*::?%%%########################
;,:%#*?##@%-%#@@#@@##@#@@@?:,;S@@*,,-S*+%##=:+@+;:,,,::;*############=+#########
,:?@=::%@?;:-%+==%S==S@##%;,,-**+;,,=;,,:+S;,:*%;,:=*+;;;=?##S=?##S##*??+?S#####
:+@*,,=#?:,,;:,,:;:,,+##S:,,,:::,:;++-=-,:==:,-S:,*#?:,,,,:%S=,=S*;=##?::=%SSSSS
=#?:,-#*:,,:,,,,,::,:%##S:,-%SS?*%SSSSSS*??-,=S=,;S#-,=%=:,;=,,;;,,:%?;,,+%%%%%%
SS;,;%+:,:=;,,,,;+,,?@##-,:S#SSSSSSSSSSSS%%?=S+:,*#?::S@#-:*;,,,:,,-%--=,-??????
@S;,:;==:*%;-+--#=,:%##?:-?SSSSS**+*S%S?%S%%%%?;,==;:,*#?:=?:,;+=,:+--S%,:+*????
@@S*+%@#%@@#@@S#@%-:+##%?S%*%SS?-=-=-=+==?SS%%%%-,;**,,::-##;;?#+,,:;-;-:,;+****
@@#@@@@@@@##@@@@##@@#SSS%+==-;%+S*%*%*+*---+%%%%%S@@@S++?#@@#S#@#%**##*-;-=+****
#####################SS#S+=+*%SSSSSSSS%%???==+%%%%S##@@#SS##SS#####@@@@S?*++++++
#########SSSSSSSSSSSSS##??%SSSSSSS%%%%%%%%%%**%%%%%%%%%%%%%%??%???%%S%?*++++++++
#####S#################SS#SSSSSSSS%%%%%%%%%%%%%%%%S####SSSSSSSSSSSSSSSSS%%%%%%%%
SSSSS%%#@@####@#######SSSSSSSSSSSSS%%%%%%%%%%%%%%%%##########@##################
SS%%%%%S@@##SSSSSSSSS##SSSSSSS%%%%%%%%%%%%%%%%%%%%%SSSSSSSSSSS##################
%%%%%%?S####S+====--%##SSSSSS######SSSS%%%%%%%%%%%%???**?*?**?*?????%%??********
%%%%%??%S###?:,,,,,,?#SSSS##############SS%%%%%%%%%?+==+*+?**?++**?%%%*+++%*===*
%%%%%???%SSS%;,,,,,,?SSS#@@@###############S%??%%S%%=---**==*+====+*?%*+++?*===+
%%%??????%SSS-,,,,:?S##@@@@@###SSSSSSS##@@@##S%??%S%=;;-?=;;;=;;---*?+-;;=+;:;-=
%%???????%SSS+,,,:%##@@@@@@@@@@#SS%%SS#@@@@@@##S%??S*--=+-;;:=-==+**??=--+*-;;;+
????????*?SSS%;,:%#@@@@@@#####@@#%%%%S########@##%?#%++*+:-::-+=++*??%+=+??*+=*?
??????*?*?%SSS=,+##+#@@@@#####SSS%%%%%SS#@@@@@@@@#S#+;-=++=;;=----=*%?+=+**+==+*
?????**?*?%SSS?:-?-;@@@@@@@@@@#SS%%?%%S#@@@@@@@#####%-;-+==;;=----=?%?+==*?===+?
???****?*?%SSSS=;;=%@@@@@@@#@@##%%??%%%#S@@S@#SSS####?--=++;:--;-=+??=-;-+=;:;=+
??*****???%S##S%==*S@@@##@@S@#SS%%??%%%SS###S?*%?#@@##?*+:+-:++=-=+??=--=?=;;;=*
*******???%S##SS?*%#@@##SSSSS%%??%??????????*+=??#@@##S%*;*=;*%*-+*%S?**%S?***%%
??*****???%S##SS%%S#@@#SS%???***???*??*****+++=*?#@@#SS%*+****?***???%??%%????%%
****++*???%S###SS###@@#SS?***++*??*****++++++=+*%#@@###SSSSSSSSSSSSSSSSSSSSSSSSS
???*****??%%##SSSS#S@@@SS%*+++++??+=+**+====+++*%###SSSSSSSSSSSSS%*=+++==+SSSS##
****+*?????%##SSSSS%#@#SS%*+++++??****++====+++?%%%#SSSSSSSSSSSS?-,,,,,,:+S#####
+*++++*????%#S%%SSSS###SS%%+++++?SS%SS*+====++*?%%%SSSSSSSSSSSS+:,,,,,:=%####S?*
*****+**???%#%?%S#SS##SSS%%*++==+**?++======++**%SSSSS#SSSSSS%=:::::;+S###S%?+=-
******?**??%#%???S%%##SS%%%%++===++===----==++*+SSSSSS#SSSS%=:::,:-%S###S*-=?=--
++++++*????%#?++????S#SS%%%?*+=+*?????*=--===+++SSSS#SSSSS?;,,,:;+S###%===;-?*++
++++++**???%S+--+==+S#S??%???++%###SS##S+=-===+*SSSS#SSS%=-;;;*%####?+*-;++=+%*+
**********?%S+=+*+++%SS?%%%?***S%%#%%??*+=-==+*SSSSSSSS%;,,:;*S####%+=*+-=*=-*?*
+++++*??***%S+++*+=+%%S%%?%????%*%*--==*====+*S#S??*??SS%??%S###SSSS?==*=-+++*SS
++++++**???%S+++*+=+%%SS??%%%%%+*#%??%%*===+?###%---==%%??%%SSSSSSSSS*-+%*%#####
***++++***?%S*++**+*%%%S%%%##%**%SS%?*=-==*??###S%*?%SS%???%SS#SSSSSSS%S####SSSS
***********%S***??**%%%SS%S#%++%??*+=--=+??+*###S=;=*SS%???%SSSSSSSSS####SSSSSSS
++++++**???%S?*???**%%%SSS#%+=?SS%???**???*++####S%SSSSSSSS%SSSSSSSSSSSSSSSSSSSS
**+++++***?SS?????**%%SSS#S*=?SSSSSSS%%??*++=S###S%%%S%%%%%%%%%%%%%%%SSSSSS###SS
++++*******%S******?%%SS#S%+?%%%%%%%%%??**++=%SS#S%%%SSSS%SSSSS##S?*%%SSSS######
+++++++***?S%*++++=*%%SSS**?S%%???????***++==*#%S#SS%SSSSSSSSSS##%*?%SSS########
++++++++***S%*++++=*%%S#S**?S%??????****++===?#%%SSSSSSSSSSSSSSSS%%SSSSSS#######
++++*****??S%*+++++*%SSS###S%%?******+++++==+%#%?%SSSSS#SSS#S%SSSSSSS%%??S*=-*##
+++++++++**S%*+++++?SSSSS###%??**+++++++===+*SSS??%SSSSSSSS#SSSS########??-;-*##
+++++++++**S%*+**??SSSSSSSSSS***++++=======+?SSS%?*%##SSSS##S#@#SSS######SSSS###
*********??SSSSSSSSSS%%SSSS%%?**======----=+*SS%%?**%SS########@#####%%S#%%?*%S#
++++++*?%SSSSSSSSSS%%%%SSSS%??*+=-------;--=*SS%%?***?%%SS#@#SS@#####SS##?**+?SS
++++*%SS%SSSSSSSSS%%%%%%%%%%+=*==;;;----;;-=?SS%??****%%??%SSSSSS##S#SS##S%SSS##
+++?%%SS%%SSSSSSSSS##@#%%%%%+=-+=;;;;--;;;-=%%%%?SS%***%S%???%SSS####SSSS#SSSSS#
*?%%%%%SSS%SSSSSS#@@@@@%%%%%?+--=-;;;;;;;;-?%%%??@@@#%*?SS%?**??S###########SSS#
*%%%%%%%SS%%SSS#@@@@@@@S%%?%%?+--=;;;;;;;-?%S%??#@@@@#S??SS?**??*?S#########SS##
?%%%%%%%SS%SS#@@@@@@@@##S%%%%%?*---;;;;;=??%SSS@@@@@@@@#?%S%???****?#########S##
%%%%%%%%%SSS####@###############%+-;;;;+???%###@#######@S?%%???*****?########S##
SS%%%%%%%SS%SSS########S##########*-;;+??%S##SS#SSSSSSS##S%S%?*******?#######S##
SSS%%%%%%SS%%SS####S##SSSSS####SSSS=-*%S####S%S#SSS%S%%%S#SS%?***???*?S######S##
S%%%%%%%%SS%%S######SS%%%SSSSSS%%%%**S####SS%%%SS%%*=???%%S%??**?????%%#########
%%%%%%%%%SS%%S######SS%%%%%%%S%%?%%SS##SS%%*=-==------=+?%%%??*?????%%%##@##@#S#
%%%%%%SS%%S%%SS#####%%?????%%%%%%%%SSSSSSS%?=====--=-;;::;=**???%???%%%S####@#S#
S%%%%%%S%%S%%SS####S%%%%%SSSSSSSSSSSSSSSSSS##SSSSS%?*=-;;::;;-+?%??%%%%%#@##@#S#
%%%%%%%SS%S%SS#####SSS######SSSSSSSSSSSSSSS####@#S?%SS%*=-;;;;:;*%?%%%%?#@##@###
%%S%%%%%S%S%S###############SSSSSSSSSSSSSSS###S?*=;;;;-=-==-;;::;?%%S%%?S@@@@@##