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