SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%*+++++=====+*?SSSSSSSSSS%%%%%?**+++**??%%SSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSS%*?%%?%?******+==+*SSSSSSSS%%%%???+*++***??SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS*?%SSSS%???***++?%?*+*%SSSSS%%????**++****?%SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSS%*?SSS#S%%???????%####?**%%SSS%%%???**+*??*?%SSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSS%*?SS##SSS%%??????%%SS##S%%%SSSS%%?**++**???%SSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS%*?SS#@#SSSS%%%???**??%#@@#%?%SSS%%**+=+*+***%SSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS*?%S#@##S##SSS%%%????%SSS##S??SSSS?*+=++++++*?%%SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSS*?%S#@@#######SSS%%%%%???S###%?SSSSS?**+++++++**?%%SSSSSS
SSSSSSSSSSSSSSSSSSSSSS?*?S#@@@###@@####SSSS%??*?SSS#S?S#SSSS%?****++++**?%SSSSSS
SSSSSSSSSSSSSSSSSSSSS%+?%#@@@@##@@@@@#####S%??????%S#%%@#SSSS%***+++++++*%SSSSSS
SSSSSSSSSSSSSSSSSSSSS**%#@@@@##@@@@@@@@@@#SS%%?????%S%%#@SSSS%*?**==+++++?SSSSSS
SSSSSSSSSSSSSSSSSSSS%+?S#@@@@#@@@@@@@@@@@####S%?????%#%#@SSSS%???*==---=+?%SSSSS
SSSSSSSSSSSSSSSSSSSS?*%#@@@@@#@@@@@@@@@@@@####S%%%?*%@##@#SSSSS%%?*+--=+?%SSSSSS
SSSSSSSSSSSSSSSSSSSS+?S@@@@@#@@@@@@@@@@@@@@@###SSS%++##@@#SSSSSS%%%+--+SSSSSSSSS
SSSSSSSSSSSSSSSSSSS%+%#@@@@@@@@@@@@@@@@@@@@@#####S*-=S@@@@SSSSSSSS?===+%SSSSSSSS
SSSSSSSSSSSSSSSSSSS?*S#@@@@@@@@@@@@@@@@@@@@###SS#%-;-%@@@@SSSSSSSS%*==?%SSSSSSSS
SSSSSSSSSSSSSSSSSSS??#@@#SS#@@@@@@@@@@@@@@@@#%%#%=;;;?@@@@SSSSSSSSS?+=+*%SSSSSSS
SSSSSSSSSSSSSSSSSSS*%#@@%%S#@@@@@@@@@@@#####SS#%==++*%@@@#SSSSSSSSS%+=++%SSSSSSS
SSSSSSSSSSSSSSSSSSS?S#@#%?%#@@@@@@@@#@@#@@#%S#?=+???+?@@@SSSSSSSSSSS*=+*?SSSSSSS
SSSSSSSSSSSSSSSSSSS?S@@#%%##@@@@@@#S%%S%%%%%%?=-*%SS##@@#SSSSSSSSSSS%==??SSSSSSS
SSSSSSSSSSSSSSSSSSS?S@@@%%S#@@@@@@S?*****+==++-;=??*S@@@SSSSSSSSSSSSS*+?%SSSSSSS
SSSSSSSSSSSSSSSSSSS%%@@@#%%S@@@@@@S?*+==--;-==-;;-=+*@@@SSSSSS*%SSSSS++?SSSSSSSS
SSSSSSSSSSSSSSSSSSSS%@@#@#%S@@@@@#S?*+=--;--=+=;;;;;=@@#SSSS%%+?SS%%?+=%SSSSSSSS
SSSSSSSSSSSSSSSSSSSS?#@@@@##@@@@@#S%?*+=---=+*+;;;;;+@@SSSSS?++*%%SS#S%SSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS%@@@@@@@@@@@#S%??++=--=**+-;;;-%@#SSSSS%+=%S###SSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS%S@@@@@@@@@@@S%%?*+===+%%%*-;-=@@SSSSSSS%+*SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS#@@@@@@@@@S%%?*++==+??%+---%@S%SSS####?+*SSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSS##@@@@@#@S%%??*++====--;-*#S%%SS###SS%*-%SSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSS####@###S%%??**?%%%??==SS%%SSSSSSSSS?==SSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSS%##@##SS%%?**%%?%?%+%S%%SSSSSS??##S*-=SSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSS+%#####SS%%?*?%???+?#SSSSSSSSS??S@S+;;%SSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSS+?S#####SS%?*****+*##SSSSSSSS%??S%=;-;-%SSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS?+%S######S%?*+=--+##SSSSSSSSS%??+;;++-;+%SSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS?S@@@#######S%?*++%SSSSSSSSSSS%??+=?+-=*SS%SSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS*S@@@@@###S##SSS%%SSSSSSSSSSSS##?+%*-*#@@@S%#SSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS*%@@@@@@##SS##@@SSSSSSSSSSSSSS@#?%#?*@@@@@###SSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSS=S#@@@####SS#@@#SSSSSSSSSSSSSS#@###?S@@@@#S##SSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSS+*######S##SSSSSSSSSSSSSSSSSSSS#@@##S@@@@#SS#SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSS%+=?#####SS%SSS%%SS%%SSSSSSSSSSSS#@@@#@@@@@#S##SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS?--*S#####SS%??S??SS%?%%%SSSSSSSSSS@@@@@@@@@####SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSS%+;-=?SSSSSSS%%?*%%?SS%??%?????*??%%S#@@@@@@@###@#SSSSSSSS
SSSSSSSSSSSSSSSSSSSS*=;;==+?SSSSSSSSS%**S%SSS%??%%???%***;;=#@@@@@@###@SSSSSSSSS
SSSSSSSSSSSSSS%*==-;---=*??%SSSSSSSSS%*%%SSSS%%%%S%%%SSSS*;;*@@@@@@####SSSSSSSSS
SSSSSSSSSSS%=::::::;+??%S%SSSSS%%%%%%+*@@%?SS%%%%%SSSSSS%%-;-S@@@@@#SS#SSSSSSSSS
SSSSSSSSSS+:;;------+%%%SSSSS%%%%%%%*==%S%=+?S%%%%SSSSSS%%+;;=#@@@@#%%#SSSSSSSSS
SSSSSSSSS+;-==----;-=%??SSS%%%%%%%%?=---*+===*SSSSSSSSSS%%?-;;?@@@@#S%##SSSSSSSS
SSSSSSSS?-=+==---;;;=%??SS%%%%%?%%%+-----=====+%SSSSSSSS%%%-;;*@@@@#S%##SSSSSSSS
SSSSSSSS++*++=----;;=???SS%%%%%%%%*-------====++*SSSSSSSS%%+;;+#@@@#%?S#SSSSSSSS
SSSSSSSS=**++==----;=%??SS%%%%%%%*---------====+++?SSSSSSSS?-;=#@##S%?%SSSSSSSSS
SSSSSSS?+**++==-----+??%SS%%%%%%*------------===+++*%SSSSSS%---*S%%?+=-?SSSSSSSS
SSSSSSS**?**+===--*S#??%SS%%%%%*--------------===++++*%SSSSS=-;;%%?+=-;*SSSSSSSS
SSSSSSS**?**+====+S##%?S#SSSS%*=-------;;-----====++++*?SSSS+--;?%*+=-;+SSSSSSSS
SSSSSSS*??**++==+?##@%?S##SSS%=----------;;----=====++++*SSS+=-;??*+=-;=SSSSSSSS
SSSSSSS*??**++++*?##@S?S@#SSSS%*==--------;;---========+*%SS*=-;??*+=-;-SSSSSSSS
SSSSSSS*??**++++*%##@S?%@#SSS%SSS%?+=---;;;;;--========*SSSS?=--??*+=-;;SSSSSSSS
SSSSSSS*???*++++*S@@@#S?S#SS%%%%SSSS%?+-;;;;;--=======*%%%SSS*=-%?*+=-;;%SSSSSSS
SSSSSSS*%??*++++*S@@@#@%S#SS%%%%SSSS%%??+-;;;;-======*?**?%SSS+-%?*+=-;;*SSSSSSS
SSSSSSS?%??*++++*S@@@#@%S##S%%%%%%%%%??***+-;;-====+*++*???%%%%=%?*+=-;;+SSSSSSS
SSSSSSS?%??*++++*S@@@#@####SS%%%%%%%??????**=;-=+++*+++******?S?%?*+=-;;=SSSSSSS
SSSSSSS?%%?*++++*S@@@@@@@@##SS%%%??****??%%%%*==+**+++**+++++*%%%?*+=-;;-SSSSSSS
SSSSSSS????*++++*S@@#@@@@@###SS%??**++++++****++**+++++++++++*%S%?*+=-;;;?SSSSSS
SSSSSSS???**++++*S@@S#@@@@####SS%%?*++++**????*++************?%S%?*+=--;;+SSSSSS
SSSSSSS%SSSS?*++*S@@S#@@@@#####SSS%?***??%?***?*****?????????%%S%?*+=--;;=SSSSSS
SSSSSS######SS%%%S@@#@@@@@@######SS%%?????****+++***???%%%%%SSSS%?*+=--;;-%SSSSS
SSSSSS#S####SS%S@##@@@@@@@@@#######SS%%%%??????%SSSSSSSSSSSSSSS#%?*+=--;;;*SSSSS
SSSSSS#@@@@@@@@#@#S@@@@@@@@@@@######SSSSSSS#####################%?*+==-;;;+SSSSS