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