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