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