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