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