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