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