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