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