#SSSSSSSSSSSSSSSSSSSSS%+++=------==++++*********************?SSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSS?+++-;;-----=+++++?**********++++******%SSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS%*++=-;;;;---=+++**?**********+++++*****?%SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS?++=-;;;;---==+++*??**********+++++******%SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS*++=-:,,,,,::;;=**???*********++==++*****?%SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSS%%*++=-:,,,,,,,,,=**%????*******++==++*****?%%%%%%%S%%%%%SSSS
SSSSSSSSSSSSSSS%S%%%%*+==-,,,,,,,,,,+*?%????????***++===+*****?%%%%%%%%%%%%%%%SS
SSSSSSSSSSSSS%%%%%%?++++=-,,,,,,,,,:**?%????????***++===+*****?%%%%%%%%%%%%%%%%%
SSSSSS%%%%%%%%%%%%%*==-?=-,,,,,,,,,:**%%?????????***++==+*****??%%%%%%%%%%%%%%%%
SSS%%%%%%%%%%%%%%%%*=-=%+-,,,,,,,,,:*?S%+***???*****++=++******?%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%?+=-=%+-::,,,,,,,;*?S?**?*%%?***+*+++++******%SS%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%?**+=+?+=========-=*%S**???SS**??**+++++*****?%S%??%%%%%%%%%%%%
%%%%%%%%%%%%%%%?****++++++====+++****%S**???SS*???***+++**??*?%%????%%%%%%%%%%%%
%%%%%%%%%%%%%%%*+++++++++++++++++++++****???S%*???**?***??????***?????%%%%%%%%%%
%%%%%%%%%%%%%%?+++++++++++++++++++++++++++******???????********?????????????????
%%%%%%%%%%%%%%?++++++++++++++++++++++++++++++++++**++****?????**????????????????
%%%%%%%%%%%%????+++=++++++++++++++++++++++++++++++****%**??*??**????????????????
%%%%%%???????????*+?+***++**+++++++++++++++++++**?****%?**?**?***???????????????
%%%??????????????+*%+*%%**S##%%S%???********?%SS#S****?%***?*??**???????????????
????????????????**S%*?S**%##%?S#S?%S#S%**+++*%S##S?****S*+*??*??**??????????????
???????????????**%#?*%S*?S#%?SS%%?%S#S?*+====*%S##S?*?*S?***%**%**??*?*?????????
??????????????**%%#??SS*SS%??%*???%SS%*++===+**?S#S%??%?%***????S***************
??????????????????S??SS?S@#%%+=++?%SS?*+==**+++?%##S%?S?#?***%%%%S?*************
????????????????*?%S?#S%S#%%S%?=+?SS%*++???%S####@#S%%#?S%?**?%S?#%*************
???????????*******?S?#SS#%*??%%*+%SS*+*+*%S#S###S#@#S%#%%S%*?*?SS%#?************
?????**************%%S###?++????+%S*====*S?S%SSS%SSSSS#S?#S*%**%#%S?************
??******************?S###?-;+=-=*%+==---+*=*????*%%S%SSS%#S?#?*%@S%?************
*********************?##S%----;-?-:--------=?+=+**%S%S%S%S#%#?*%##%*************
**********************%#SS=::;;-;,:;;-------+??*++%%SS%SSS#S#%*SSS?*+++++*******
*********************+?#SS%:,,,:,,::;;;;;;;;;;---+%%SSSSSS#S@%*S?%*+++++++++++++
*********************+%SS%S-,,,,,:::;;;;;;;;;;;;-*%?#SS%SSS#@%*S***+++++++++++++
****************+***+*#S#?S?:,,,,,,:;;;;:;;;;;;;-?*SSS%?SSS@@??S**++++++++++++++
************+++++++++*#%#%%S=:::,,:;;;;;;;;;;;;;=*%S%%?%?##@#??S%%??*+++++++++++
******+++++++++++++++*#*#S?%S-:::::;;;;;;;;;;;;-*S#%%%?%?@@@#?S%%%%%S%%?*+++++++
+++++++++++++++++++++*S+*S?%SS+:::::;;-;;;-----+S@%%%?%?#@@@S?@#S%??%%%SS%%?*+++
++++++++++++++++++++++S*+*%%%##?;:::;---------*%SS%S%?%?@@@#%S##@S????%%%%SSS%*+
++++++++++++++++++++++%*++??%#S#S+;:;-------+?%%%?S??%%S@@@S%#@@@@#?**?SSSS%%%*+
++++++++++++++++++++++??++*%?S%+##*-:;----=+*?%%?%%?%S%@@@#%@@##@#@#?**%SSS%%***
+++++++++++++++++++++++%+=+%%%%+%%*==---;-=+*?%??S?%S%#@@#S#@@@@@@@@S?%SS%%?*+*+
+++++++++++++++++++++++?+==*%%S***==+*=:;;-=+***S?%S%?S##S#####@@@@@#SS%%%?+++++
+++++++++++++++++++====++==+%?%++=-++?=::;;-==+?%?SS???S#######S###@#%%??*++++++
++++++++++++++==========++*??%*++-=+*%;::;;--=+%?%%%??*?@@@@###SSSS%%%?*++++++++
+++++++++===============++*?%+=+;==+%*;:::;-=+*%%???*?*?@@@@@@###SS%%%?*++++++++
+++++=+=================++?%+=+;;==*?=;::;;-=+*????*****#@###@####SSSS%*++++++++
=======================+*??===-=--=++;::;;;--=++******+??????S#####SSS%**+++++++
======================++?*---=-?+-=+-;:;;;;--==+++*+*++?????%%#####SSSS**+++++++
======================++S+--+-+?=+--=+;;;;;--=+++++++=*???????%%S##SSSS?*+++++**
======================**S=-+*=*--===+=;:;;;--=++++++=+*???????***%%SSSS%*++++++*
======================+++==*%S+;;=*+-;-;:;--==++++++=+****?****??%SS%%%?**++***%
=====================+===-+%S+;:;-=-;-==:--===+++++=+******+*??*?%##S%%**++**?SS
===================-====-=?%=:;;;;-=+==+;--=---==+==*******??+++**###SS*****%S%?
===================-;===-?%-,:::;-+*?=;:;==*?*+==-=***++*+*?++++++?###S?**?%%?**
==================-=+==-*%*:,:;-+***-:::--+%SS%%??+*****+*?*++===+*###S**%%??***
==================-+==-+%?;,:;;-=++;:::;--+?%?***?+*+****?%+*++==++S##S*?SSS?***
=================-===-=?%-:,;--=*?-::::---;;-=**********?S%?**+==++%##S??S#S??**
================--==-=??;::::;=+?-::,,;;;;==;;+????***?*?S%??**+=++?##S??S#S??**
==========----=---==-*?;,:;:::-*=:,,,;-;:;===-=%%%%%????SS%??**++=+?##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-;:,:;+=,,,,,;-==++++--*??**?#SS%%%%#S%???**+***?S%?#@S?%***
----------------==%?,;;::;*;,,,,:-===++=-=?%%%**?#SS%%%%##S%??**+++*%S??#@S%?***
----------------++%-,:--:=+:,,,,;====+--*%%%%?**%#SSS%S%#S%%%???*+=+*%??##S%?***
----------------+*?-:,:-=*+;::::-===+--?SSS%??*?%#SSS%%S@S%??????*+++*??@#%%?***