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