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