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