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