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