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