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