;;;;;:::::::::::::::::::::::;;::::::::::::;;----------;;::::::::::::::::::::::;;
;;;;;:::::::::::::::::::++=*%%=;;:::::::;;;;;;;;;;;;;----;::::::::::::::::::::;;
;;;;;::::::::::::::::::=SSSSSS%---;;;;;-;;;::;;::;;:;;;;-=-;::::::::::::::::::;;
;;;;::::::::::::::::::-%S%%SSS#*----;;=--;;::::;;;;;:;-;;-=+;:::::::::::::::::;;
;;;;:::::::::::::::::-%SSSSSSSSS+---=+--==;;:::::::;;:;--;-=*-;:::::::::::::::;;
;;;;:::::::::::::::;-%SSSSSSS#@@@?*+=--;===-;;:::;;:;;;;---=+?+----;:::::::::::;
;;:::::::::::::::::+SSSSSSS##@@@@S*==S#==+++*=;;;;;-:;--;=--=*?----=-;:::::::::;
;;:::::::::::::::::+?%SSSSS##@@#S#?%@@@%?**?=;-=--;;-;;---===+?=-;--;--::::::::;
;;:::::::::::::::::=+*?%%S####S%#@@@@@@%?*=;::;-=+--;-;;====++??==++----:::::::;
;;:::::::::::::::::+++*?%%##S%%S#@#@@#%%-;;;;;-=*??--;=--+=++**%??%+---=-::::::;
;:::::::::::::::::;=====%S@#%%S####@#S?S####S?+%%%%+;=-+-=+****%S?-;;;----:::::;
;;:::::::::::::::::;;;=?S@@#%%##S#@#S%?%##@@@@SS%%S;;*==*-*+??%%SS+=======;:::::
;:::::::::::::::::;+?%%S#@@S%S#SS###%?%####@@@S%SS*:-*=++*+*?%%%SS%*%%%?*?+:::::
;:::::::::::::::::;?%%%S#@#S%%%%%S#S??S###@@@@#S%*;:---S+?+?*%%SSS%*???%SS?;::::
;::::::::::::::::::---+%###SS?+==?%%?%#@@@@@@@@*=;::=--#%*??*?%S#S####SSS%?;::::
;::::::::::::::::::;-==+?####*---+?%SS##S###@@@#*;::;;+##%??%*SS#S#S%SSS%%*:::::
;::;:::::::::::::::;---=+?##S+--;-=?%%S###@@@@@@@S-::;?#S%?%S*SSSS#S%%%**+=:::::
;::;::::::::::::::::;;;;-+##%+--;;-=**?%S########@S?%*%#S%%SS?%SS##S??+===-:::::
;::::::::::::::::::::::;=*S#*=--;;;;;==+?%S##@@@@@@@@@##*?SSSSS#S##S?=----;:::::
::::::::::::::::::::::;;=*?%+=---;;;;;;--+*?S#@@@@@@@@@S=*SSSS##S##S+-----::::::
::::::::::::::::::::::;-=+*%%*=---=+??**+++*?%S#@@@@@@@@S%S%####S###%*=--;::::::
:::::::::::::::::::::::;+**??S%+=*S#@S***?%%???%#@@@@@@@@##%####S@###S%*+;::::::
:::::;::::::::::::::::::=+?%SSS%=*S#@S%%SSSS%?*?%#@@@@@@@##SS###S##S##S*-:::::::
;:::;;;::::::::::::::::::*?+?#S%-=%#S######S?***?S#@@@@@@#?%S######S#S*:::::::::
:::::;::::::::::::::::::::::-%?+;=+++???%S*==+*?%S#@@@@@##?%%S#S%%SSS+::::::::::
::::::::::::::::::::::::::::;**-;===-+*?*=--=+*?S#####@#S###?%#?::-=;:::::::::::
::::::::::::::::::::::::::::-==--===--=----==*?S######SSS#@@@#S;::::::::::::::::
::::;:::::::::::::::::::::::-==-++*=-----==+*?%######S%SS@@@##?:::::::::::::::::
::::::::::::::::::::::::::,:;+==***+---==++*?%S#####S??S@@@@##S?-:::::::::::::::
::::::::::::::::::::::::::,::*?SS%%?---==+*?%S#######%S@@@@@@@@##%=:::::::::::::
::;;:;:::::::::::::::::::::,:=+S###*;--=++*?%SSS#####@@@@@@@@#####S%-:::::::::::
;:;;;:::::::::::;-;::;;;:::,:;=??==;;--=++*?%%%SS####@@@@@@########%?+::::::::::
;;;;::::::::-===+=-=++++=;:::;+*++-;--==++*??%%SS####@@@@@########S%??+;::::::::
:;;;;:::::;=+**S*=++=*??S-:;=+?%#SS?+==++**??%%SS#S###@@@@######S#S%?**=::::::::
:;;-;:::::-+?###%=+?*+*%?SS?%S##S%?%%*+***??%%SSSS####@#@#######SSS??*+=;:::::::
;;;;::::::-+*##@@S*%#%#@%#@##%+S%*?%*+*???%%%SSSSS######S##SSS#S+?S??*=+::::::::
;;::::::::-+*S###%%SS%#@@#S*:,:=###S???%%%SSSSSSS######S%SSSSSSS?;??**%=::::::::
;;::::::::-=+????%S##@%%@%?:,,::S#?*+*??%SSSSSS#####S#S%%SSSSSSS%;-??%+:::::::::
:-::::::;-*???%S##@@@@=S##-,,,::%S===+?%SSSS####S%%%+*?%?%SSSSSSS=:*?=::::::::::
:-:::-+*??%%##@@######+#@#:,,,:,-S%??%SSS#######****+?SS-=SS%%SSS+:;;:::::::::::
;-==???%S#@#S######%?%%@@S:,,,,,:;=*?%SS####S?*?*++*%SS@*:*SS%%%%?::::::::::::::
:=*+%S##S??++?####%+*%SS#%,,,,,,,,,:-%S##SSSS?+++=+?S@@@#;=SS%%%%%;:::::::::::::
;*?S#S*-::==+*S###%%%?*?#?::,,,,,,,,:=SS#SSSS%?*+*#@@@@@@*-%SS%%%%-:::::::::::::
:;+=;:::::===*%####%*+*?S%;;::,:,,,::;S#######SS######@@@#-?SS%%%%+:::::::::::::
::::::::::===*%###%*++?%#?--=;:::::::=#@#@@@@#S#SS####%?**+*%SS%%%*:::::::::::::
::::::::::=++*?S#S****%#%--;-=-:::::;*@@@@@####SS##%*-;;--=+*%%%%%%;::::::::::::
::::::::::-***?S#%**?%S#+;;---+-;;;--?#@@@@######S*;::;;-----=*%%%%=::::::::::::
::::::::::-***?%SS*?%S#%;;;;-;;;;;;--*SS%????***=;::::;--;;;--=+*%%*::::::::::::
::::::::::;***?%SS?%S#S=;;;;;;;;;;--+%S?=;;;;;;;-::::;-;;;;;;;;;-===;-+*???*::::
::::::::::;+**?%S#SS#S*;-;;;;;;;;;-+%S?=;;-;:;;;:::;;;;:;-;;:::;;;::-%#S%S%S*;::
::::::::::-+**%S####S*--;:;;;;;;;-+%S?=;--;::;;:::-;:::;;;::::;-;;;*###SSSSSS=::
::::::::::=+?S#####S+;;;::;;;;;;=*%S%+-;-;::;;:::--:::;;:::::=??==?@@@@@####S;::
:::::::::-==+?S###S?;;-;::;;;;-+?SS%*-;-;::;;;;:--:::-;:::::-%#@@@@@@@@@@#SSS?-:
:::::::::====*%S##S+++-::;;;;-+%SS%*=;--::;:;::;;:::-;::;:;--%@@@@@@@@@@@@##SS%+
:::::::::+===*?%#S%+==;:;;;;-+%S#%+=;--;:;;;::;;:::-;:-;:;-;;?#@@#S##@#@@@##SSSS
::::::::;+===*?%#S*++-;:;;;-+%S#S+=;;-;:;;-::;;;::;;:--:;-;--+#@@SSSS###@@@###SS
::::::::-=--=*?S#S?+-;;;;;-*%S#S*--;-;::;-::;;;::;;:-;::-;;;=+?@#SSSS##S#@@@####
::::::::==--=*%SS?;;-;;;;-*%S#S%--;-;::;=;::;;;::;:--::-;::;;;+@#SSSS#@##@@@@###
::::::::+=--+?%#S+;==;;;-?%SSS%=;;;;:;:=;::;;;::;:;+::;-:::::;%@#SSSS#@##@@@@##S
:::::::-=--=+?S#%=;+-;;-?SSS%?=;-;;:;:=-::;;;::;::+-:;-;::::;?@#SSSS##@@#@@@@#%*
:::::::==--=+?S#%-=+;;-*SSS%*=;;;;:::-=:::;::::;:-=;:-;--;;-%@@SS#SS##@@##@@@#%*
::::::;+=-==*%SSS+*=--*S#S?==;;-;::;:=:::;:;:::::+;:--*##S%#@@@SSSSS##@@@#@@@@#%
;:::::=====+*%#S#%=--+%#S%=--;;-::;:-;::;::;::::-=;;-=#@@@@@@@#S##SS##@@@#@@@@S*
;::::;+====+?SSS#*===%##%+;-;;;;:::;-::;;:;::::;=;;===#@@@@@@#SS##SS##@@@#@@@@S*
:::::=+===+*?SSS#++=+S#S?-;-;;-;:;:=;::;::;:;::-;;--;-%@@@@@#SSS#SSS#@@@@#@@@@#?
::::;+====+*%SSS#?++%#S?+;--;;-;:;;-::;;:;:;;:;-;;+-:;+@@@@#SSS#SSS#@@@@@#@@@@#*