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