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