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