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