::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::;::
::::::::::;::::::::::::::;:::::::::::::;::::;:::;:::::::::::::::;::::;::::::::;;
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;::::
:::::;:::::::::::::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::+--=:::::::::::;*;;:::::=-::::::::::;+:::::::::::;:::::;::;*::::-::::::::::
:::::+-:==:::::::::::;:*-::::=-::::::::::;*::::::::::;*;::::*;::?::::-;:;:::::::
:::::+-:-*;+;+;;*;=-:::*-::::=-:+;=;;+;+;;*:-::::+;+:;*;:::;*-::?;=-:+;-=;=:::::
:::::+-:-*=+:==:*:-=:::*;::::=-;*:-+-+:=+;*=:::::;;*-:*:::::*;::*:==:+--*=;:::::
:::::+-:+===:==;*:==:::*;::::=-;*:-+-+:==;*+-:::;*;*-:*;::::*;::*:==:+-;;=*:::;:
:::::+=-=:;+;+;;*:==:::=-;:::==:+;=;:+;+;;*;*;::-+;*-:+;;:::=-;;*:=+:*-=-;+:::::
:::::;::::::;:::::::::::::::::::::::::::::::::::::;::::;:::::::::::::;::;;::::;:
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::+;::::;:::::-+:::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::+-:::;-:::::;+:::::::::::::::::::::::::::::::::::;;
:::::::::::::::::::::::::=;=:+=-=:-=:--;--+:-:=-=;;*;=-:::::::::::::::::::::::;:
::::::::::::::::::::::::=+:::+-:*:-+:*:::-+-::*;-+:?:-+:::::::::::::::::::::::;;
::::::::::::::::::::::::=+:::+-:*:-+:*:::;**-;?;;;:?:-+:::::::::::::::::::::::;:
;;::::::::::::::::::::::;+:;:+-:*:-+:=-:;-+;*;+-:::?:-+:::::::::::::::::::::::::
;:;:::::::::::::::::::::::;::;::::::::::::::;::::::;::;:::::::::::::::::::::::::
::;;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:;;;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;
;;;;;;:::::::::::::::::::::::::::::::::::::::::::::::;=-;::::::::::::::::::::::;
;;;;;;:::::::::::::::::::::::::::::::::::::::::::-++**+==-:::::::::::::::::::;;-
;;;;;::::::::::::::::::::::::::::::::::::::::::;*+==+==+=--::::::::::::::::::;--
;;;;;:::::::::::::::::::::::::::::::::::::::::;*+---+***+-+=:::::::::::::::::;-;
;:;;;::::::::::::::::::::::::::::::::::::::::;*+-;-;?=-=++==::::::::::::::::;;;;
;;;;;::::::::::::::::::::::::::::::::::::::::=+;;;-====;-;::::::::::::::::::;-;;
;;;;;:::::::::::::::::::::::::::::::::::::::;+=;-;-;+**=:::::::::::::::::::;--;;
;;;;;;::::::::::::::::::::::::::::::::::::::=*-------*?;::::::::::::::::::;;-;;;
;;;;;:::::::::::::::::::::::::::::::::::::::?*-;=--;;=+::::::::::::::::::;;;;;;;
;;;;;;:::::::::::::::::::::::::::::::::::::;?+--;--;;-=;::::::::::::::::;;;;;;;;
;;;;;;;::::::::::::::::::::::::::::::::::::-?==;;;;;;;=-::::::::::::::;;;;;;;;;;
;;;;;;;;;::::::::::::::::::::::::::::::::;;-+=--=-;;;---::::::::;;::;;;;;;;;;;;;
;;;;;;;;;:::::::::::::::::::::::::::;;;;;;;**=--=;-;;;;=::::;;;;:;;;:;:;;;:;;;;;
;;;;;;;;;:::::::::::::::::::::::::;;;:;;;:;**=--;;;;;;;+;:;;;;;;;;;;::;;;;;;;;;;
;;:;;;;;;::::::::::::::::::::::;;;;;;;;::;;*+==-:;;;:;;+-;:::;:;;:::::;;;;;::;;;
;;:;;;;;;::;;;::::::;::::::::;::::;;:;;:;;-?*==-;;;;:;;-=::::::::::::;:::::::;;;
;;;::;;::::::;:::;;:;;::::::::::;;;;;;::;;+?===-;;::::;-=-:::::::::::::;:::;;;;;
;:::;;;:::::::::=++++-;;:::::;;:;;;;;;;;;-++=--;;;::::;;-=;::::::::::;:::;;:::::
;:;;:;:::;;;;;;;?++-=*+=----==--=-;;;;;;-**+-;;;::::::::-=-;;:::::::::::::::;:;;
;;;;::;;;;;;;;;-?*-+++++*??*=+=++=+*=-=+*==+;;;;:::::::;-=+;;;:::;::::;;:::::;;;
;;;;;;;;;;;;::;-?*+*?+=-==------===++++----;;:::::::::;::-==;;;:::::::::;;;:;;;;
;;;;;;;;;;;;;:;-**???+=----;--;-;-;;;;;;----;:;;::::::::;-==;:::;::::::::;:;;;;;
:;;;;;;;;;;;:;;-%?%**===-;-;;-------;--;-;-;;;;;:;;:::;:;;=+;::;;;;;;;;;;;;;;;;;
;;:;;;;;;;;;:;;=???**==--;-;;--;--=-;-+=--;;;;:;;;::::::;;-*;:;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;???**++-;-;-=;-;;-;--==+=+=-;;;--;::::::;;;=-::::;;;;;;;;;;;;;;;
;;;:;;;;;;;;;;;;*??****+==--;;;;=-;-+=--=-=+==-=-::;:;;;;:;-=;;;;;;;;;;;;;;;;;;;
:;;::;;;;;;;;;;;***?++++===-;;---;-=;-===-===-===;:;;;;::;;-+;;;;;;;;;;;;;;;;;;:
:;:;;;;;;;;;;;;;=??****++==-;;;;;;;;;;;;;;;;;;;;;;;;;;:::;;-*-;;;;;;;;;;;;;;-;;:
;::::;;;;;;;;;;:;****+***=;;:::::::::::::::::::::::;;;;;:;=-*-;;;:;;;;;--;;;::::
;;:;;;;;;;;;:::::=*++*+*+-;:::;;;:;:;;;::;;;;;;;;:::;;;::;--+;;:;;;;;;;;;:::::::
;;;;;;:;;;;;;:::;-???+++*-:::;;;---;=--:-;=-;-:--::::;;:;;--+:::;;;;;;;;::::::::
;;;;;;:;;;:;;;:;;;=?+*++=-;::;;-;-;---;:;;--:-;--::::;;;;---=:::;;;;;;::::::::::
;;;;;;;;;;;;;;;;;;;*?**=*=;:::::::::::::::::::::::::;;;--==--;;;;;;;:::::::;::::
;;;;;;;;;;;;;;;;;;;*????+*=;;::::::::::::::::::::::;;-=-====;;;;;;;::::;::::::::
;;;;;;;;;;;;;;;;;;;*???+++*+=--;;;;;;;;;;;;;;;;;;-;--==--++-;;;;;;:::::::::;:;::
:::;;;;;;;;;;;;;;;-*???**++*?+===-;;;;;;;;:::;;-++=+=-=-=+-;;;;;;;:::::::::::;::
::::;;;;;;;;;;;;:;;*?????*++=--=--;;;;:;;;:;;-;-=+++=+==+=:;;::;;:::::::::::::::
::::::;;;;;:::;;:::+?????**+==-==;;;:;:;;:;;-;;--++*****=;;;:::;;:::::::::::::::
::::::;;;;:::::;:::=*%????***+--=-;-:;;:;--;:-;;-=+*?**=::;::::;;:::::::::::::::
:::::::;;::::::;;::-**????*+=++==;;-;;;;-;-;;---=++**=;:::;:::::;;::::::::::::::