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