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