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