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