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