?**?*=-----=*+==--::::;-;::;-=-;;::::::-:;---=;:;;::;==---=+=**=:-=-;--=?*+??===
??***=-=+=-=*++===;:::;;::::;=:::::::;--=-;;-=;;;;::--=----+=**=;===;-+**?+*?+==
*?***=-=*+-=+++++=;:::;;:;;-----;;;-=-;;;;::--::;-;;--=----+=+*==-=-;++=*%*?*===
**??*=-=*++++++=+=;:::;;:::;==;=++-;::::::;;=-::;;;;;-==-=-*=+*+-;==++=-+*+?====
?**?*=-=?*+**+=-++-:,:;:::;;+**+-::,,,,,::;--;:::;-;-====+=*=+*=;;=*====*+=*====
??*?*=-=*****+=-++=;:;------=-:;-;::,,,,,::;-;::;---=+**++-=*+*+;-*+=+=-?+=*====
*?%?*=-+%%??*==+??**==-;::,,;-:::;-;;;:::::;-----===****+**=**++=+=+=+=-+?=*====
%?%%*==+????-;;=++=+:::::,,,:;:::;:;;;;;;;;--==-+*+*+**?******+*?*++=+=-**=*===+
%??%??**???*=---=+=+;::::,,,:;,,,:;:::;;;;;-=+*=+**?*???++*?%%%%%%+++++==*+*+++*
????==-=*****+=-===+-::::,::;-::::;:,,,:::;-+++****?**?**??**%%%%%?*+++=?%+*++?%
**?+====+****+=-=-===-::;:::--:,,,::,,,::::=+*?*???*?%??**??%%%%%%?*+===%??**%%%
===-====-*?**+-;--==-=::;:::=-::,,,::,::;;-=+???**?***+???%%===*+==*+=+==+=*%%%%
=-=-====-+?**+-;;-==--;:::::;=::,,,:::::;:;+*????**?*+?%?*?+==-++==++*+-+*+*?%%?
+==-======***+=-;-==----:::::-;:::::::::;;:;*?%%SSS?**?%???===+?+***=+?**%+*?%??
++========+++=;::;==-=-==-::;-;:::,,,::::::-**?%%SS**??%%??+=+*?????*+?S??+*%??*
-+++=======;;;;::;==-==-==;:;-:::::::::;;;=+*?**%SSSS%??SS**+*+***?***S#S*+*???*
-=+**+====-:::;;;;==--===;;;==;;:,,,,,,:;=+==+?%%%SSSSSSSS*++*****?***SSS%**????
-=-+?=====;:::;;====----=;;;==;-;,,,,,,,;-;:;;-=*%%SSSSSSSS+++?*%???**%SS#%%????
=+--*==+++=;::;;==+=----==-:;-:::,,,,,,:;:::;;-==*?%%SSSSSS?*++**+*+*SSSSSS???**
=+--*=***+**==--;;-=----=--:;-::::::::;;:::;-====+*%SSSSSSSS%*******S#SSSSS??***
-=--*=+**+?**+=-:;-=--;-=--;;-;:::,,::;::;-=======+*%SSSSSSS#%?*+*SS###SSSS??***
+=-=*=***+?**+-;:::;----===-;-;:::,::;::;=++====+=+*?SSSSSSSS##S%SSSS##SS#%?****
=+==*=**++***+-;::,:----=-==--;:::::--=?S###S%*+==++%SSSSSSSS##SSSSS######%?****
;-++*=**++***+--;::;==-----=--;:::::%%###S%??%%?+=++%S#SSSSS#####SSS###SSS???*=-
;;-+*+**++**++--::;-**===---;;::::::*?S???**+++++==+?S##SSSS#S#######SSSS%**+;;-
-----+**++*++-:,:;--++===--;;;::::::-=++?++++++++==+?SSSSSSS############%***=-=*
==--;-+???*+-,,:-=+=-=++=--;;;:::::;-=++??*?%?++++=+*SS%??SS#S#SSSSS#S%*****=*?*
==-----???**=:,:-++=-=++=--;;;:::::--==*%##S**+++++=?S?+***SS##SSSSSS?*****++?**
-----==??**?*=::-++==-------;-:::;;-====++**+++++++=*?+?+**%SS##SSSSS?******+*??
+=--===???***+-;-+*===---=--;;:::=======+++++++++++=++??*++?SS###SSSS?******+=*+
++++===?%%%?**--**++===--==--=;::-+++===+++++++++++==+???++%S#####S#?**?????+---
?****+=?*%%%?*=+SS%??***+++=+*-:::-++====++++++++===+*?*++*S#######%*??**?%%*--=
%?%?**??+=+??*++??%%%SSS%++*?%++=-+*+=====++++++===++**++*SS###S##%***+=+*?%*-=?
%%%%%?*%%*=-+*?*+=====+?++*%SS%SS%?%S*+=========+==++??*%########S?***==**?%+-*?
%%%%%?+%%%?*=+?%?+====+=+*????---=*%?*+============+%%%?%######S?*****++**?%*=*?
?%S%%*+%SS%%?**???*==+=+?***+;:;::;**=============+??%%?%SSSS%*?===+**==+*?%*-*?
??%%?++%%S%?%%??*??*+=+?=+*=--;::::-============++*+?%%*?S##S++*=+*+*+==**?%*==?
*????++%%%%???+****+==+*+++-++=;:::--======++++++*++*%%+*SS%+=+*=+*+******?%*===
***??++%%%?*?*=+?*==+?*+**-+++=;:::-======++++++++++?S%++?*+==+*=+*+**+=*??%*===
***??+*%%%%*++=+?+=+++*+*+-*+*-;:::=+++****?*+++++++?%%*+*+++=+*==++*+==**?%?=+*
??*??+*?%%%*=+=++=+???+*?*++++;;:::::;;;;;-=%*++++++?%%?+***+=+*=+++*+=-*??%?=*?
*??%?**?%%%*===++++**?*??*++++;;:::::::;;;-=%?++++++%%%?++*=+***=+++*+=-*??%?+??
***??*+??%?*===+*++++*??**++++-;:::::::;;;-+%?*++++*%%?%*+??**?*====*+=-*?%%?=*?
***??**+*%?*=+++?+++++*?+++++*=-;:::::::;-=+%??++++*%%%???%SS???---=*+==*?%%?=+?
***????*???*+++***+++++*++++++=-;;::::;;;;-+%*?*+++++++?%%S%S??%+==+*+==*?%%?===
***????+?%?*******+++++*++++++--;;::::-----===+*++++*?%%%%**S???*+=+++==*??%?===
***??****+*******?++++++++++*==-;;--:;-----===+?+**??S%%?++*S???**==*+==???%?++=
***??=**+;;+**+**?*++++++++*+==-;-=-:------==+*?%S%S%%?+++*%S???*+*+*+==???%?*??
??*?==**+--;+*+***?*++++++?+===-;-=-:;==---=+=?%S%%?*++++*%%%????**?++==???%????
****--*?*=-;-**?***?++*+++*-===-;-=-:;----=++??%%*+++++*?%%S??????*=*+==*??%???*
***+++*??+---******?++++++*==++=--=-:;---+=+??%S%*++++*?%%?%???????*=+==*??%?*?*
?????*?%%?+--+***?*?+++++**++++----;::;-+=+???%?**++*?%%%*?%????????+-++*???%%??
???%%%%%%*-==****?*?+++++**+=+=-;;;;::-+=+?%??*=**??%%%?**%??????%???=-**%%%?*?%
???S%?%??%?+*??***+?+++++++=---;;;;:;-==*???%*?+%?%%%?***????????%???*==?++?????
??%?%??????%?*?***+?++++++=;;;;;;;;;===+??+**%%%%??**++++?????????????*=**++=+++
%%S%%%%%???%?*?*+***++++++=;;;;;;;-=-=+??=+-+****+++++=-*???????%????????%**+***
%%%%%%%%???%%?*+===++++++++;;;;;;---==**;=====-+++++=--=%???????%??????????*****
?%%%?????????**=---++++++++;;;;;-+=*=++::===---++=----=????????%??????????%**?**
?S%%????????**+=---+++++++*-;;-=++*++=,::==---=-;--=+++%???????%??????????%?**??
?%?????????*+=--;;;+++++++?=-==-=+*+-,::;==--;;--===-=*???????%???????????%%????
?*===+===+=--;;;;-=*++++++*?++--+*+-::;:--;:::------==???????%%???????????%%????
?+====+++=---;;;-=?*++++++*%?+==**;:;--;;:::;-;:;-==-*%?????%%????????????%S???%
+==+**+===--;;;-=+%*++++++*??+=*?-:;-=;::;;;;::;-==-=%?????%%%?%??%%%???%%%%%%%%
****++==---;---==?*++++++*?%?*??+:;-=;;;-;:::;--=---*%????%%%%?%%%%%%%%%%%%%S%%%
?+=++=-------;;=+%%******?%S??%?-;-=---=-;:;;--==-==%????%%%%%%%%%%%%%%%%%%%S%%%
+++=--------;;-+?%%%%???%%%S??%?-==--+=-------==--=*%??%%%%%%%%%%%%%%%%%%%%%%S%S