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