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