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