SSSSSSSSSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#S######
SSSSSSSSS%%SSSSSSSSSSSSSSSSSSSSS####@@@@##SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#S##
SSSSSSSS%%SSSSSSSSSSSSSSSSSSS#@@@@@@@@####SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#SSS
SSSSS????%%%SSSSSSSSSSSSSSSS#@@#SSSSSSSSS%%??S###SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSS%%???%?%SSSSSSSSSSSSSSSS@@@@@%?*?*?***+*?%%%SSSS%SSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSS%SS?%%SSSSSSSSSSSSSSSS##@@@@#%???????%%S###SSS#S%%SSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSS%??%SSSSSSSSSSSS%S#@#@@@@@@SSSSSSSS####@@@@@#SS%%%%%%%SSSSSSSSSSSSSSSSSSS
SSSSSS?**?%SSSSS%%%SS%SS#@@S@@@@@@#@@@@@#####@##SS%%%%%SS%%%%%%%SSSSSSSSSSSSSSSS
SSSSS%***?%SSSSS%%%%%%%S@@@%#@@@@@@@@@####SS##SS%****?%S##S%%%%%SSSSSSSSSSSSSSSS
SSS%SS*--+?%%S%%%%%%%%SS@@#*%#@@@@@@##S%?***??%??*+*?%##@@@#%%%%S%%S%SSSSSSSSSSS
SSS%%%*===+%%%%%%SS#####@@#**S@@@#S?**+=-----=+*??+?S#@@@@@@#SS%%%%%%SSSSSSSSSSS
SSS%%%*??%*%%%%%S#@@@@@@@@#*SS@@#%*+===---;;;;;-+?%%#@####@@#SSS%%%%%%SSSSSSSSSS
%%%%%%???%?%%%%%S@@@@@@@@@@**#@#%?+==----;;;;;;;-*%SSS%%S#@@##SSS%%%%%%%SSSSSSSS
%%?==*?**?%%%%%%SSSS@@@@@@@%?%#S?*+==----;;;;;;;;-*%%SS###SS%%?%S#%%%%%%SSS%SSSS
%?+*??***%%%%%%S%%S#@@@@@@@#SS#%?*+==---;;;;;;;;;-=?%%S%%??*++*?###%%%%%%S%%%SSS
%?=+++???%%%%%##?SS#@@@@@@@@###%?++==---;;;;;::;;;-=%##@@#?+=??S#@@S%%%%%%%%%SSS
%%==;-+?*?%%%S@@%##@@@@@@@@@##S?*+==----;;;;::;;----+S@@S#@??%S#@@@S%%%%%%%%%%%S
%%+---=+*?%%%@@@SS##@@@#@@@@@@@##%?+=----;;-+?%SS%??+?@@?S@SS#@@@@@S%%%%%%%%%%%%
%%?=----+??%S@@@@#%S##SS#@@@@#SS@@@#S+=---=%SSS?+-;-**#@#%##@@@@@@#%%%%%%%%%%%%%
%%%?-=-;-+??%#@@@@@##@@@@@@@#S%%S#@@@#*===+?%%%?**+==+%@@@@@@@@@@@S%%%%%%%%%%%%%
%%%%+**+==??%S#@@@@@#@@@@@@@###S%%#@@@S+=-+?%%%*++?%*+*##@@@@#SS#@#S%%%%%%%%%%%%
%%%%???+=+??%%S#@@@@@@@@@@@@@@#S%?*#@@#*--+*?%%%%??%%*+S#SSS%??SSSSSSS%%%%%%%%%%
%%%%???=-????%%S@@@@#S%%@@@@@@@SSS##@@#+;;==?SS?%S##S*=?S%%??%#SS%%?S#S%%%%%%%%%
%%????*-=?????%S@@#S%?*+*#@@@@#%??*?S@#+-;==+??*???S*--*S##@@@##@@#%S#@%%%%%%%%%
%?????*;*????%S@#SSS?+++*%@@@@@#S?*+S##*-----=*?%??+;;-=S#@@@@S@@@@S#@@#%%%%%%%%
??????+-????%S@@#@@@#**?%S##SS?*+==*S##*==--------;;;;;=%S#@@@SS@@#S@@@#%%%%%%%%
??????==???%#@@@S@@@@#%S###S?+=====*##S+--=---;;;;;:;;-=%@##@@#%%%S@@@@S%%%%%%%%
?????*=*??%@@@@@?#@@@@S#@@##%*+===+S#S#%**+-;;;;;;;;;;-=%#SS#@@@##@@@@#%%%%?%%%%
?????*-???#@@@@@S*S@@##@@@##S?*+=+%#####SS%=-;;;;;;;--=+SS?*%S#@@@@@@@S%????%%%%
?????++???#@@@@@@#%S#@@@@@@##S?**S####@#S%S*;;;;;;---==+##S?*%S#@@@@#S%%????%%??
????*-*???##@@@@@@@@@@@@@@@###S%S####@#?*-=;:;;;---===+*###S%S##@##S#@#%%%??????
????*-*???%@@@@@@@@@@@@@@@@#########S%*===;;;;;;--====+?#@@#S@@S??%%%S@#%%??????
????*=**???S@@@@@@@@###@@@@@#######S%%%%?*++-;;--=====+?#@@@@#S?++*%S#@@S???????
????*+=**???%#@@@@##SS##@@@@###########SSS%%?*========+?S#@@@#S%*?%?S#@@#???????
????*++**?????S@@@##S#@@@@@@######@@@SSS%%%%%%%+======+%SS@@@##S#@@#%@@@#???????
???**+**????%S#@@@##S#@@@@@@######@@#%*+++==+-;-======+#%S@@@##S@@@#S@@@%???????
??*?-*???*??SS#@S%@@@@@@@@@@##########S%%???+---=====+?@#@@@@@@#S@#S@@@S????????
??*%%%%?*???S%@S**@@@@@@@@@@########@###S%?+----===++*#@#@@@@@@@S%S@@@S?????????
??**?%##S%???%S%*%@@%*?@@@@@@######@#%+=-;;;;--===+*?S@@%@@@@@@@@@@@@#??????????
*******?%###%???%S%*++?@@#@@@@#######?+==-;;--==+*?%S@@S=*@@@@@@@@@@#S??????????
?*********?%###%??+*?S@@@#@@@@@#S####S?+++====+*%S?=?@@#?S@@@@@@@@#S%%??????????
***********%@#%*+*?%#@@@@@@@@@@@@#SSS#SS%%???%%S#?--%@@@S@@@@@@#%%??????????*?**
**********?#S?***???*##@@@@@@@@@@@@###SSSSSS####?---%@@#SSS#@@#%????????******?*
**********SS?*+======-=%@@@@@@@@@@@@@@@@@@@@@@#*----%@#@@@@@S%???????????***????
*********%#S*==+*?%%%%%S##@@@@@@@@@@@@@@@@@@#?=----=%@@@@@@@@%**??*?*?*?****???*
??******?##S?*?%?S##S?%S##@#%%S@@@@@@@@@@@#%+=-----=?@@@@@@##S?*****************
??*****?###?*****S#%**??%%S???#@@@@@@@@###?+=-----=+%#@@@SSS%%%******?**********
???****#@#%*+****%?+=***???**?#@@@@@@@##S?+=======+*%S@###S#@SS****************?
???***S@@S*+****=+++=********%@@@@@@@@##%*++=====+*?%%##S@@@@@#%***************?
???**S#@#?+++?**+=--=+******S@@@@@@@@@##%*+++++=+**???S%SS@##@@#****************
???**SS#?+=*?***%%??*=++***%@@@@@@@@##SS%?****++++*?*???%%#@###S*************?*?
???**S#%++??**?%?*++*%*+*?S@@@@@@@@@####SSS%%?*+****?*?%??S#@@#S****************
???**%@SS?????S###S?=+S##@@@@@@@@@@@@@####SSSSS%?*?%==*%*?%#@@###?***********?**
????*?#@#??*++%#####%+S@@@@@@@@@@@@@@@@@@@@#S?*+?S%+=++S**%S###SS@#S??*******???
?????*%@@#%?+*?***?*+=%@@@@@@@@@@@@@@@@@##SSSSSSS%+++*?%**?%S###%S@@@@#S%%??*???
????%#@@@@S?*==*===-==?@@@@@@@@@@@@@@@@@@@@##S%%?+++*+S%**?%SS##%?%#@@@@@@@@#%??
??S@@@@@@@#%*===+==-==?@@@@@@@#@@@@@@@@@@@##S%%**+++=%S%**?%%SSSS??S#########@#S
%#@@##SS#@@S?+=======+?@@@@@###S#@####@@@###S?*+***+*%S%**?%%%SSS??S##SS#SSSSS##
@@@@#S%%S@@@%*+======+%@@@@@SS##S#@##SSSSSSS?***+*++%?#%***?%%%SS%?%SS%%%%%SSSSS
@@@S@SS%%#@@#%*+=====*S@@@@#SS#S#S%%SSSS%%SS**+++=+*+##%?**?%%%%%%?%%???*%%??%%%
@@@S###S%S@@@S?*+===+?@@@@##S%@#*??****++*+*=+=+=?++S##%?**???%%%%%%???%?**??*??
@@@#S@@@SS#@@@S?++++*S@@@@##S?##S?+?**=*+*+*+*=??+*?###%??????%%%%%???%S%*?S????
@@@@#@@@#S#@@@#S?++*?S@@@@##S?S%S#%+*++==++?**=+=?+?###S%??????%%?%%?%S#%?%#%???
@@#@@@@@@@@@@@@#%?**?#@@@@##S?%%%%%SS%?*?*=++??%*++%#@#%%?????????%%%%#@S?#@%%%%
@@#@@@@@@@@@@@#S%%?*?###@@##S?%%??*?SS%#%#%S?*+++++S#@#%%%????????%%%SS##%#@%%SS
@@@@@@@@@@@@@#S%??**?@##@@##S%%%%?***++*+*++++++++*#@@#S%%%%?????%%S%SS##S@@###S