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