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