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