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