--~:*+?=%$$$##$##$$###$$$#%%$&&$&&&%=!~.''``''..~;+==%%&$$&&&&&&%=?====%=%%+*+=?
+++*!!;~.~+&$$$##$###$$$##$$$&$$$$&+-'```````````',-;;*=%&&&&&&&&%=????==?=**??+
;!*****,`',:?%%+**?&$$###$##$$##$&*,'``````````````''',;==%&&&&&&&%%==++?==?==??
.,~-::-'`'.'.-+=+;::::!+%&$#####$+,'```''`````````````'.;=%%%&&$$&&%%????=%=%%=?
,,....'``'..'.,-?%==+*!:::!%&&$$=~'``.---~.'```````````'.-*==%&&$$&&%=*++=====?+
----~,'```..'..'~;+++++++*;~;!**-.'.~!?=%=+;,'````````'''.,-*=%&&$&&%%=?+??=%=?+
~,~,~-+-'`',.'''~!:--::;;;~',-!+~.~!=&$$##$$=;,.'`````''''..~!=%&$$&%%%=?====?*!
~,,..;%%+-...'',!?!:-~~,,.'..,~-~!+?&$#######$?:~,''''''''..,~;?&$$$&%%%?==?=?++
-,.',+&&%%?;,..:=&%?!;:---~,.,~:*;*%$######$$$&%=*:~.........,~;=&&&&%%$&%====+?
-,.,:%&&&%&&=!~!%&&=*;-~~*%!,,-*-*=&$#####&%%==%%&%?;~,,,.,,..,~;?&&&%%$#$&===?+
-,.~*%&%&&&&&&%%&&%+:-~,:=&%+-!:*=%$$###$%+;:::*?%&&%?;-~,,,..,,-*%&%%%&$$$%***!
:,,-=&&%&&&&&&$$$&?!:~,,!%&%%%=?=%%$$##$=!-,..,-!+=%&&%?:~,,,,,,~;=%%%%&$$&?****
:,,:%&&%&&&&&&$$$%?!;-,:+%%%%%&%%%&$$$#&*-,.''.~:!?=&$$$%!-~,,,~-;+%%%%%&$%*!!!*
:~~+&&&&&&&&&$$$&=?*;:;!=%%&%&&&%%&$#$$=;~,.''.,-:!+%$$$$&+:~,~--;*%&%%%%%?*++**
:~;%&&&&&&&&&$$&=?!;:::+%%&&%&&&%&&$##$?:~,..'..~--;*=$###$%!---;!*%&&%%%%?!++*+
::=%&&&&&&&&$$$&=*;:--;=%%&&%&&&&&$$##&+:~,....,:+%&%?=$####$=+*!*+%&&%%%%=+??+*
;;%&&&&&&&&&$$$&?*;::-*%&&&%%&&&&&$###$=!-~,,-*%&%?*+==&$######&?+?%&&%%%%=????=
!-=%&&&&&&&$#####$&&%=%%&%&%%&&&&$$####$&?:~-*%%===%%===$#######&==%&&%%%%%%&$$#
!~!=&&&&&&%&#########$&&&&%%%&&&&$$####$%=*~~!??%%$$#$=?%$######$%%%=%%==?%$$###
*~~:=&&&&%%%&#@@@####$&&&&%=%%&&$$$$###&%%+-,!!?++=&$%+*=$#$$$##$&%=!-~,''.:&$##
*~~,;=&&&%%%%$@@@#####$&&%%===%&$$$$###&?!:~~;-~:!++!;;*=&##$&$$$&%*,'`````';&$#
*~,,~;?&&%%%%$#@########&%=%=?%&&$$$$$&?;~-~-;-....,~-;*%$###$&$$&%!.'``````,=&$
!~,,~~:&&&%%%$##########$%=%==?%&$$$$$=;-~-~:!-.'''.~:!?&$#$$$$&$&%*,'``````,?&$
*,,.,,~&#$&&$###@@#####$$&&&%%%=?=$$$$?:~~~~:*;,...~:!+%&$$$&$&$$$%+-.'```'.-=$#
*~~,,,,%######@#@@####$&$$$&=+!-!%$$$$?:~~!!??+~.,~-!+=%&$&&%&%$$$%=*~.''.,:+&$$
!,~,,,,%###@###########$$$&%-,-*&$$$$#?;~~*+=?*,.~-;*?=%&$&&=%%&$$&%=*-~-;*=%%%$
!~~,,,,=###@#?+?++$&$$$&&&&+!+=&&&=?&$%!-~~~-~~,,-:!+?=%&&%%=%=%&$&&$%?==&$%???&
!~~,,,,=####&!-~,:%===========%%==%%%%%%;:;;;!!;-:!*+?=%$%=%%%===&&$$$&&&&#&+*=$
!~,,,,,=####??;:::%&&&&&&&&&&&&&&&&&&&&$+?=%%%==?!!*+?=&#%%%=%==?=&&&&$%$%#$=+=$
!,~,,,~=####$%%???$$$$$$$$$$&%?*!!!!!!!*=??*!:;+?!*+?=&$#$%%=%=?+%%$$$$$&&&#$&%%
!~,,,~~=#######$$$$!~*$$$#?*-,,,~--:;!=$$==+*+=%*!*?=&###&%==%=+?%&$$$&&%&&&#$%%
!~,,,,~=#######$$$$!.-&$$$*-~;!**+??=%&##&=?+*!;;*?%$####&===%??+%%$$%?***+=$$$$
!~,,~~~=#######$$&*,'.-%$=-~;!-:;:;;!+=$##%+:--;*=&$####$&%?%===?%&&%?*;;;;*?$##
!~,,,~~?#####$$$&!,''.~%&!~::,~~,~:*?%&$###&=??%&$##$$$$$&%?%=%?%%&&?*;---:;*=$&
;~,,,,,?#####$$$&?.`'-?&?~~~,,~~;?%&&&&$########$$$$$$$$$&?%=%%%=%&%?!:~,~-;*?&&
;-,.,,,?####$$$$&=~``~=&:~,,,,-?&$&&%%&$#########$$$&&$$&=?%=%%%=%&=+;-,,,-;*?&#
;-,,,,,+###$$$&&&%?.`':?+-,,,~+$$&%=?=%###$######$$&&&$&&%*?+%%%%%&=*:~,,~-;*=$#
;-,,,~~+###$$$$&&?,'-*+??*~,~;=&$%?+*+=$##$######$$&&$&$$%!*+==%%=%=!:~,,~:!+%$#
;-~,,~~+####$$$&&?,!=?===%*~-;!??=?+!*?&#$$######$$&&&&$$&!:*??&%%%?;-,,,-:!?%$$
;-~,~~~+###$$$&&?=?=%%%&$$=+!;;;;!*+**?&$$####$#$&&%&&$$$$+:;+%&=%%+:~,,~-;*=&$$
::~,~~~+####$$$&=&%%%&&&$&&&%+!;::;!*+=&&$#$##$$#&%%%$$$$$%!;*%%%&=!-,,,~:!+%$##
::~,,,,+###$#$&%=%&%&&&$$$$$$%?!;;;;!*?&=&$$$#$$$$&%=$&%&$&?!*?%&%?;~,,~-;*?%&$#
::~~~~~+####$&%=%&$&&$$$$$$$$%?*!**!!*?%?+*+%$#$$$$%=&==&&$$?++%&%+:~,,~:;+=&%=&
::~~~~~+####$&&&&$&&$$$$&$$$%+:~~;!;!+=%+;-~;&$$$$$&%===&$$$&=??&%*:~,,-:!?%&=*+
::-~,~~*####$$$$#$$$$$$&$&&%?-,,,---;*+?+-,.,*$$$$$&%%?%&&&&$=%?==*-~,~-;*?%&=;;
:;-~~~~!#####$$$&&=%%????==?-,..,-~~-:!++~...;&$$$$$&&=%&&%%&===?+!-~,~:!+=&%+--
:;-~~~~!#####$$&+??=?++??==*,....--~~-:!;,''.:%#$$$$&&=%&%=?=?*%%*!-~~-:!+=%+:~-
:;--~~~!####&&%%%=%%&&$$$$$=,'''.~:-~~~-~''',;%$$$$$%&%%%%+?+++&=*;-~~-;*?%=;-~-
;!-----!####$$$$$$####$$&&&?~.'''.,~,,..'''.~!&$$$$&%?%%=%*++!%%+*;~~~:!*?%+---;
%+::---!########$$$&&&&&&%%?:.'`'''.''''''.,-*&$$$$&&=?===+!*?%=*!:~~-:!+?%*-:!=
$$=!;;:*####$$&&&&&%=?+*!!!;-.'```''''`''',~;+%$$$$&&$=??*+++%%?*;-~~-;!+=%!:!=$
&##$%?*+##$$&=?+*!!;;;;;;;;::~'```````''',~:!?&$#$&&&&&%====%==*;:~,~:;*?==!;+$#
$####$$&$%?+*;;:;:::::::------.'`````'''.,~:*=$$$$&&%%&&%%%=%%?*:~,,-:!*?%=+?&$$
$####&&$$$%?*!;::---:;::~:::!!-.''''''..,,~:?%$$$$&%==&&%%====*;-~,~-;!+=%&&&$$$
$####&==%&$$$&=+;;;;!!!*!++?=?!-,..''..,,~-*%$$$$&%=??=%%=??=?!:-,,~:;*+=&$$$$$$
#####$%?+=%&&$%$$=??+==%?**!*?=&?:~~~~~~:!?&&&&$$&%=?+??=?+*?*;-~,~-:!*?%##$$$#$
#####$%===%&$$&&#$$$%?+?!;!?&$$$$%=?**+?=&$$&&%&%=?+*!!!*****;:-~~~-;!+=&##$$$#$
#####$&=%%&&&%=%####$&??!+&$$$$$$$%&&&&&&&&%$&===?*;:-~,~~-!;:-~~~-:;*?%$##$$##$
####$$$&&&%%%+++&#####$&=$$$$$$$$$&&&&&&%%%%$&=??+!:-,,,,,,::-~~~~-:!+=&##$$##$&
####$&$&&&%??+++?$#####$$###$$$$$$&&&&&&$&&$$&=??+!:-~,,.''.,~~~~~-;*?%$######$&
####&&&%%%%%%====$#####$#@#$$$$$$$&&&&&$&&$$&&%?=?*;--~,'''''.,,,~:;+?%$###$$$&&
###$&&%%%&&&&&&&%&####$#@##$$$$$$$&&&&&&$$$$&$&%&=?*!;:~.'```''.,~:!+===$$$$$$&&
###$$&&&&&&&&&&&&&$#$$$#@##$$$$$$$&&&&&&&&&$$$$&$$&==?=*,'`````'',-;!*:;%$$$$$$&
###$$&&&&&&&&&&$$##$$$#####$$$$$$=&&&&&&&$$$$$$&#######%;.'`````''.,~~,~*$$$$$&*
##$&&&&&%%%&&$$$$$$$$$##$$$$$#$&?;%&&&&&$$$$$$$$#######%+:,.'````''...,~!&$$&=;~
#$&&&%%%&&&&&$$&&&$$$$$$$$$$$#$=-.!&$$$$$$$$$&$$@##$$&%=%=?!~'````'''.,~+&&?!:~.