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