::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::;;;;;::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::;;-;---=====-=+*+-::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::;-=+==========*?%%%%::::::::::::::::::::::::::;;
:::::::::::::::::::::::::::::::-+*???+=======*%%%%%%?=;::::::::::::::::::::::;;;
:::::::::::::::::::::::::::::;--=+???*======+%%%%%%%%%?+;:::::::::::::::::::;;;;
::::::::::::::::::::::::::::;-+**????*======*%%%%%%%%%%%?+;:::::::::::::::;;;;;;
:::::::::::::::::::::::::::;==++*?*??+======?%%%%%%%%%%%%%?=:::::::::::::;;;;;;;
:::::::::::::;-----;;:::::;==+**????+======+%%%%%%%%%%%%%%%?=::::::::::::;;;;;--
:::::::::::-*?%%??*++====-=+=+****+========*%%%%%%%%%%%%%%%%?=:::::::;:::;;;;---
::::::::::=?%%%%%%%%%??***++***++==========?%%%%%%%%%%%%%%%%%*=::::::::::;;-----
:::::::::;?%%%%%%%%%%%%%%%???%%%%?*+======+?%%%%%%%%%%%%%%%%%?*;::::::;;;;;-----
:::::::::;?%%%%%%%%%%%%S%%%%%%%%%%%??++===*%%%%%%%%%%%??????%??-:::::;;;;;;;;;;;
::::::::::?%%%%%%%%%%%%SSS%%%%%%%%%%%%?*++?%%%%%%%?%%%???%%????+:::::;;;;;;;;;::
::::::::::-?%%%%%%%%%SSSSSSS%%%%%%%%%%%%%%SS%%%?????%%%%????%%?+::;;:::::;;;;;;;
:::::::::::=?%%%%%%%SSSSSSSSSS%%%%%%???SSS##SS%%????%%%?*+*????+;;;::::::;;---;;
::::::::::::-??%%%%%SSSSSSSSSS****????*%SSSSSSSS%%%%%%?*==+++++=---;::::;;;----;
:::::::::::::;+??%%SSSSSSSSSS***%S%*****SSSSSSSSSSS%%?*+====+==--;;-;;;;;;;;----
:::::::::::::::;=+*?%%%SSSS?***%%*++++++?SSS#SSSSSSSS%*+++=++==-;;-===-;;;:;;;;;
:::::::::::::::::::=+==??SS=++?*?????**++*SSSSSSSSSS%?*******+=--+?%??*+==-:;:::
::::::::::::::::::::-=;=?#%=+++*S##??%?++++?%S##SSSS%?*++**+=+==*%%S%??*?%*-:;::
::::::::::::::::::::::--?SS*=+++*?S==++++++++SSSSSS?**?++=++?*+++++*++**=-++-:::
::::::::::::::::::::::::;+%S+++++*?+**+++++++?###%*+**+**+++%*++++***+??*+=;=;::
::::::::::::::::;;;:::::::;-++++++********+++*S#S++?****%?*+*??****??*****---;::
::::::::::::::::::::;;:::::;=++++**?????**++++*?*+***+**%?*+=+***??????**%+=-:::
:::::::::::::::::::::::::;-=++++**?????***+++++**+*++*+*%??++++++??%??**+*?=:;:;
::::::::::::::;;::-;::;::-+++++***???****+++++++++?**++?SS%???*?%%**??**+++;;;;;
::;::::::::::;;--=+-:;;;;;+++++*********+++++++++*?*++*SSSSSSSSSS%??%%%%?++-;---
;=**%+==--;;;;-=+*+;;;---;-=++++******+++++++++++++++?SS##S#SSSSSS%%SS%%?*=-----
-*??S%%?%???**+++?=;;;---;-=+++++++++++++++++++++++?S#SSSS#SSSSSSSSSS%?+===--=--
=???SSSSSSS%?++*?%%%?+=-----=+++++++++++++++++++%SSS###SS##SSSSSSSSS%?*+=-------
;+**??%%%S%*++*%%%%SS?+=====++++++++++++++++++++*%SSS#S####SSSSSSSSS%**+=-;-----
:::::::::;=++*+----==++=====++++++++++++++++++++++%#SSS###SSSSSSSSSSS%%?:;-:::;-
:::::::::-+***=;:::;;-==--;=+++++++++++++++++++++++S#SS#SSSSSSSSSSSSSSS+,:-:::;;
::::::::;+++++++-::;--=--;:;=++++++++++++++++++++++%#SS#SSSSSSSSSSSSS%+:::::::;;
:::::::;=+**?**++;:-++-:::::-+++++++++++***++++++++?SSSSSSSSSSSSSSSS?+++;::::;;-
::::::;=+++++***++-=+=::::::;=++++++*??***+++++++++*?+**-=?SS%%SS%*;;-;:=:::::;;
:::::;=+****++*****++-:::::::;==+==-;-***+++++++++++;+::::;??*=-==-;;::::::::::;
::::::+++**********++;::::::::::::::::-=+++++++++++?==+--::;=----;::;;;;;;::::;;
::::::-++*+++***+++++:::::::::::::::::;-+++++++++*?%+-;;::::::::::;;---;;;;:::;;
::::::;+++++++++++++=::::::::::::::::::-++++++*?%%%%*;:::::;:::::;----;;;;;:::;;
::::::;=++++++++++++:::::::::::::::::::==++**?%%%%%%?-:::::;;:::;;----;;;;::;;;;
:::::::=+++++++++++-::::::::::::::::::;*+*?%%%%%%%%%%?=--::::;;;;;-------;:;;;;;
:::::::-++++++++++=:::::::::::::::::::;+%?%%%%%%%%%%%*++=-:::::::;;;-----;;;;;;;
:::::::;++++++*++=::::::::::::::::::;-++%%%%%%%%%%%?+====+=-:::::::;;;;;;;;;;;;;
::::::::-++++++++-::::::::::::::::;;-+?*?%%%%%%%%%?+========+=-:::::::::;;;;;:::
::::::::;++++++++:::::::::::::;;;---+?++?%%%%%%%%?====+===**++=-;::::::::;;;;:::
::::::::;=++++++=:::::::::::;-;-+===?++*?%%%%%%%?+======+*+++====-;:::::::::::::
::::::::-=++++++-::::::::::;;--*-==*?+***%%%%%%?=======**+++++=====-;:::::::::::
::::::::-+++++++::::::::::;;--++===?%%??%%%%%%?+======**==+==+++==+=--::::::::::
:::::::;-++++++=:::::::::;-=-=*===*%%%%%%%%%%?+======*+==++=+===++===--:::::::::
:::::::-=++++++-:::::::;;--=-*+=+=?%%%%%%%%%?+=====+*++==++=+==++++++++-::::::::
::::::;-+++++++:::::::;;-===+*==++%%%%%%%%%?+=====+?+=+==++=+=+++++++=+=;:::::::
::::::-=++++++=::::::;;-===+*+==++%%%%%%%%?+==+==+*++=+==+++++++++=+++++=:::::::
:::::;-+++++++-:::::;;-=++=+*+==++%%%%%%?+======+*+++=+==+++++++=++++++++-::::::
:::::--+++++++::::::---=+++=*+==++%%%%?*=======+*+=+==+=+++++++++++++++++=;:::::
::::;-=++++++=:::::;-+==+++=?+=+++?%%*=====+==+*++=++=+++++++++++++++++++=-:::::
::::-=+++++++-::::;-===+++==?+=+++*?=====+===+*+=+++++++++++++++++++++++++=;::::
:::;-++++++++::::--==+==*==+*+=+=++=+===++==**++++++++++++*++++++++++++++++=::::
:::-=+++++++=::;--=+=++++==+*+++++++++=++=+**++=+++++++++++++++++++++++++++=;:::
::--++++++++-;---=+++*++=+++**++++**++++++**+++++++++*+++++++++++++++++++++=-:::
:;-=+++++++*-;;;=++++*+=++++**++++***++++**+++++++++++++*+++++++++++++++++++=:::
:--+++++++++;;-;=++++*==+++++?++++**++++?+++++++++++++*+*+++++++++++++++++++=-::
;-=+++++++++----+++++=-++++++?+++++++++?++++++++++++++**+++++++++++++++++++++=;:
=-++++++++*++++++++++--++++++**+++++++?*++++++++++++++**++++++++++++++++*+++*=-: