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