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