,:::::::::;-;;:::::::::::::::::::::::::::-**==+++?*=::::::::::::::::::::::::::::
::::::::::;-;::::::::::::::::::::::::;-=++*+?+;;::;-=-----;:::::::::::::::::::::
:::::::::;--;::::::::::::::::::::;---=+?+====+++++++++++++*?+:::::::::::::::::::
::::::::;;--;:::::::::::::::::;----=+*%+====++++++++++++++**?*-:::::::;---;:::::
::::::::;;--;:::::::;;;-;---------==*??====+???+++++************=;::::;;;-=;::::
:::::::;;;---;:::::;;::;;-=-;;;;-=+?S%++===*%%%?++++***???????????+-:::;;---::::
::::::;;;;--;:::::::::::;;;;---==+%##S+++==*%%%%*++++***?%%%%%%%%%%%?=;=--;;;;;:
::::;;;;;--;::::::::::;;;;;---+*?S###S?+*++*%%%S%?+++*????%%%%%%%%%%%S%*--;;;--:
::;;;;;;--;:::::::::;;;;;-==-?%%S#S%?S%*?%*+?%%%%%?****???%%%%%%%%%%SSS%--;;-+-;
:;;;----;;:::::::::;;;;;--=-?SSS#S?*+S%%%%%**%%%%%%?****?%%%%%%%%%%%SSSS+-;;++++
:;;-----;:::::::::;;;;-=---*SSSSS**++%%%%%S%*?%%%%%%%?**?%%%%%%%%%%%%%SS%-;=++*%
;;;----;:::::::::--;--*=-=+SSSSS?+++=*%SS%SS%?%%%%%%%%%%%%%%%%%%%?%%%%%SS+-+++S#
;;------::::::::;-;--*?*=+?SSSS?++=+=+%%SS%%%%%%%%%%%%%%%%%%%%%%%%?%%%SSS?+++*#?
;;-------:::::::----+%*S*%%SSS?++===++*SSSSS%%%%%%%%%%%%%%%%%%%%%%%%%SSSS%*++?S*
:;;-------:::::;;-==%%%#SS%SS?+=====+++?SSS%%%%%%%SS%%%%SS%%%%%%%%%%%%%SSS%*+*SS
::;;------;::::;-==*S%###SS%?++=+?%SSS%?SSS%%%SSSSSSSS%%SSSS%%%%%%%SS%%SSS%*+*#S
:::;;-----;::::;-=+%SS###SS%+++%###%*+++*SSS%%%SSSSSSSSSSSSSS%%%%SSSS%%S##S*+?##
,::;;-----;::::;-=?%%S###?S%+*S#S?+++++++?%SS%%SSSSS###SSSSSSSSSSSSSSSS%S##?+*##
::::------;::::;=+?%S###?+S%*SS?+++++++++*?%#SSSS#######SSSSSSSSSSSSSSS####%+*##
::::;-----;::::;;??%S###--?%??++++++*****+*?S#SS%S###SS##SSSSSSSSSSSSSSS##S%+?##
::::;-----;::::::+*?%###?;-+*++**+*?%%%???*+?%SSSSS##SSSS#SSSSSSSSSSSSSSSSSS?%##
:::;;;----:::::::-=*?S##?+;=++?S#####S##S*++**%SSSSS##SS#SSSSSSSSSSSSSSSSSSS%?%#
::;------;:::::::;+**?%*-=;==+?%%%%%**??++==++?SS%S#####SSSSSSSSSSSSSSSSSSSS%?*S
:;------;:::::::::;==+%*-=;====-=+**++=======++%SSS########S##SSSSSSSSSSSSSS%?*?
:-----;::::::::::::::;+%*;-==-;::;;;;;-======++%SSSS####%***?####SSSSSSSSSS%****
-----;:::::::::::::::=?*;-==-;::::::;-=++======?%SSS#%?+++***?##SSSSSSSSSSS?***+
----::::::::::::,::::---====;::::::;-=++++=====*%SSS%%*+*?***+%#SSSSSSSSSSS****+
--;;:::::::::::::::;--++====;:::::;-+++++++====?*S#S???*?**+*+?##SSSSSSS##%?*+++
--;::::::::::::::::-++++====;::::;-=++++++=====?+%#S?+%S%****+?#####SS####%??+++
--::::::::::::::::::++*+====-;;;;-==+++++=====+**SS#?+*S%?*+++S##########S%?*+++
;;::::::::::::::,,:::+++======-;-==+++++=======*?%%%?+????**+*#########SS????*++
;;:::::::::::::::::::---====================+==?%%*??*?**?*++S#########SS*????**
;::::::::::::::::,:::;;;-==================+===%%?+*?*?**+++?#####SS#SSS?****???
-==-==-;;;::::::::::-++=--====================+%%++?%?+++++%######SSSSSS?**+***?
=?%???%?*****+==---;+***+=====================?%+=+%?++++?#######SS##SSS??++++**
??%%%SS%%%%%%%????????%S%+===================*%+==+%**?%########SS####SS%*++++++
+?%#S##SSSSSSS%%%%S%%SS%%%*=================+%+==+*%??%##############SSS*+++===+
::;;-======+++***???%%?*++=================+%+===+?****S##########SSSS?%*++++=+=
:::::::::::::::::::-=+*++==================?+====*%****%#########SSSS?*+++++====
::::::::::::::::::--;+++==================**====+?*++++?########SS%+%?+:=+++===+
:::::::::::::::::;-::;-;-================+?===++*?+++++*S########S%%+-::=++++==+
:::::::::::::::;;+:::;;:;-===============?+==+++*+++++++%#####SS#?-;::::-++++=++
::::::::::::::::==:::-;:;================?++++++*++++=++*SSS#S%%**=;::::;+=++==+
::::::::::::::::--:::;;;-=============++*%+++++*+++++++++S%%%?+::::;;;:::=====+-
:::::::::::::::;--::::===========+++*****?*++++*++++++=++%%-;===+=-::;:::;+===-,
:::::::::::,::;:;-;::::-=====--=--;-*******++++++++=+===+*?**-:::::;;:;:::===;,,
::::,::::::::::::;-:::::::::::::::::;******++++++++++===++?====+*=-;;;;:::=+-,,:
:::::::::::::::::;-::::::::::::::::::-**+++*++++++++=====+???%??+=++-:;:::;*::::
::::::::::::::::::;-::::::::::::::::::-+++++++++++==++===+*%?*+=====-:;:::::::::
::::::::::::::::::::;::::::::::::::::::-++++++++++++++==+++++=====++=:::::::::::
:::::::::::::::::::::::::::::::::::::::--++++++++++++++++========+++=:::::::::::
:::::::::::::::;:::::::::::::::::::::::;-=++++++++++++===========++++--;;:::::::
:::::::::::::::;:,:::::::::::::::::,::::=-+++++++++*+============+??%?****+=::::
::::::::::::::::::::::::::::::::::::,:::=-=++++++++===-========+???********?;:::
:::::::::::::::::::::::::::::::::::::;====-=++++++==-========+**************;:::
::::::::::::::::::::::::::::::::::::-=--=+;-=+++==---=======***************?;:::
::::::::::::::::::::::::::::::::::-=-=+++*=--+=-----======+?***************?;:::
::::::::::::::::::::::::::::::::;----+*+***;--:;;;-======******************?-:::
::::::::::::::::::::::::::::::;-----+*****?-;:;;:-======+==+*+*****???????%%-:::
:::::::::::::::::::::::::::::-=---=+*+***??=::::-======+======************?%::::
:::::::::::::::::::::::::::-=----=+******+=;::;-=====+=--====*?*++=--+*****?*:::
::::::::::::::::::::::::::------=+++***=+=:::;;====++-;;-==+??=---====++==+*?+::
::::::::::::::::::::::::;-----=++++**?=*=:::;;----++;;;-==*?+-----=========+*?;:
:::::::::::::::::::::::;;;---=+++***%+++::::;;---+=;;;-=+*+-------===+++++==+*?;
::::::::::::::::::::::-;;---=+*++*?S*=+::::;;---+-;;;==+*------=-====++++*+===**
::::::::::::::::::::;=;;---=++++*?S%-=::::;;;--+-;;;-=+=------==-====+++**+++==+