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