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