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