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