%%}}$$%%&&%%%%%%&&%%&&%%%%&&%%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%}}%%%%%%%%%%%%%%%%!!!!$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
!!$$&&%%%%%%&&%%%%%%%%%%%%$$}}$$$$$$$$$$}}}}}}$$$$%%%%%%%%%%%%%%%%%%&&%%}}%%%%%%%%%%%%&&$$%%%%!!$$@@WW@@WW@@@@@@@@@@@@@@@@@@@@@@
%%%%&&%%&&%%%%%%%%&&%%&&$$$$%%&&&&&&&&&&%%%%$$$$$$}}}}$$%%%%%%%%%%%%%%&&$$$$%%%%%%%%&&%%%%$$WW@@$$!!$$}}}}%%&&@@@@@@@@@@@@@@WWWW
%%%%%%%%%%&&&&%%%%%%%%%%%%&&&&%%%%%%%%%%%%&&&&&&&&%%%%$$}}$$%%%%%%%%%%%%&&}}$$%%%%%%%%%%%%$$@@@@##@@%%%%%%}}!!!!!!!!!!!!!!!!$$%%
&&%%%%&&&&$$}}$$%%%%&&%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%&&&&%%$$}}$$%%%%%%%%&&%%}}%%%%%%%%%%%%$$@@@@@@WW########@@&&%%%%%%%%%%%%}}!!
%%%%&&%%}}$$%%%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&%%%%%%&&%%}}%%%%%%%%%%&&$$$$%%%%%%%%&&$$}}@@@@@@@@WW########@@&&%%%%%%%%}}  
%%&&%%}}%%&&&&%%&&%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&%%&&}}$$%%%%%%%%%%%%}}%%%%%%%%&&%%}}$$@@@@@@@@WW##########@@&&%%%%%%$$
&&$$}}%%&&%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&%%%%&&$$$$%%%%%%%%%%%%}}%%%%%%%%%%%%}}$$$$@@&&@@@@@@WW##WWWW##@@%%%%%%&&
$$$$&&&&%%%%%%%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&$$$$%%%%%%%%%%%%$$$$%%%%%%%%&&$$$$$$$$@@@@@@@@WWWW####WW@@%%%%$$$$
&&&&%%%%%%&&%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&&&$$$$%%%%%%%%%%&&$$$$%%%%%%%%&&%%}}%%$$$$&&&&@@@@WW######@@%%%%%%  
%%%%%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&$$$$%%%%%%%%%%%%$$$$%%%%%%%%%%%%$$$$%%$$$$}}%%@@@@WWWW##%%}}%%&&}}
%%&&&&%%&&%%&&%%%%%%%%%%%%%%%%$$$$}}%%&&%%%%%%%%%%%%%%%%%%%%&&}}$$%%%%%%%%%%%%%%$$%%%%%%%%%%&&%%}}%%%%%%%%$$@@@@WWWW##%%  &&%%$$
%%%%%%%%%%%%&&%%%%%%%%%%%%%%}}&&WWWW$$}}$$%%%%%%%%%%%%%%%%&&%%$$$$$$%%%%%%%%&&$$$$%%%%%%%%%%%%%%}}%%%%%%%%$$@@@@WWWW##$$!!$$}}}}
%%%%&&%%&&%%%%%%%%%%%%%%%%$$$$##WW%%%%&&%%$$$$%%%%%%%%%%%%%%%%%%##$$$$%%%%%%&&$$%%%%%%%%%%%%&&%%$$%%%%%%&&$$&&WW@@WW##}}%%}}}}  
%%&&%%%%%%&&%%&&%%%%%%%%%%$$%%@@$$%%WW######&&}}%%%%%%%%%%%%%%%%##WW$$$$%%%%%%}}$$%%%%%%%%%%&&$$$$%%%%%%%%%%%%WW@@WWWW}}@@!!}}%%
%%%%%%&&%%%%%%%%%%%%%%%%%%$$&&%%@@############$$%%%%%%%%%%&&$$&&####@@}}%%%%%%$$%%}}%%%%%%%%%%}}%%%%%%%%%%%%!!&&WWWW@@}}##$$  &&
%%%%%%%%%%%%&&%%&&%%%%%%%%$$%%&&########WW&&##%%$$%%%%%%%%&&$$@@##WW##%%$$&&$$%%##&&}}%%%%%%%%}}%%%%%%%%%%&&}}$$WW##%%$$##@@  %%
%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$WW########@@%%##%%%%%%%%%%%%$$%%##WW##WW##$$%%$$%%####&&$$%%%%}}%%%%%%%%%%%%%%$$}}@@##!!&&@@@@$$%%
%%%%%%%%%%%%%%&&%%%%%%%%&&}}&&##########%%}}##&&$$%%%%%%%%$$@@##WWWWWWWW%%}}$$%%####WW$$%%%%!!%%%%%%%%%%%%%%$$$$%%$$$$WW@@@@WW@@
%%%%%%%%%%%%%%%%%%%%%%%%%%$$WW########%%&&&&%%@@$$%%%%%%$$%%##WWWW##WWWW%%&&}}$$@@####%%$$$$}}}}%%%%$$%%$$%%$$$$$$!!@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%$$######WW%%&&####&&$$$$%%%%%%}}@@##WWWWWW##@@%%##%%WW%%&&##WW$$}}%%}}%%%%%%%%%%%%$$$$&&!!@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%$$####@@$$@@########%%}}%%&&$$%%WWWWWWWWWW##@@&&########&&$$WW$$}}%%$$$$%%$$%%%%%%$$%%&&}}$$WW@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%##&&$$WW##########WW!!&&$$$$WWWWWWWWWWWW##@@&&##########%%@@&&}}%%%%}}%%!!%%%%%%}}%%&&$$}}WW@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%################%%%%!!&&##@@WWWWWWWW##@@&&##WW@@@@##@@&&##&&}}%%}}$$}}}}%%%%$$%%&&%%!!@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%$$%%%%!!&&##################%%}}@@&&WWWWWWWWWWWW##&&%%%%}}$$&&WW@@&&##&&$$%%$$}}$$}}%%%%}}%%%%%%!!@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%}}%%%%!!################WWWW@@&&@@&&##@@WWWWWWWW##@@!!        &&@@%%##&&$$%%%%}}!!$$$$%%}}%%%%%%!!@@@@@@@@@@
%%%%%%%%}}%%%%%%%%&&}}$$&&!!WW##########WW@@@@@@WW%%@@%%##WWWWWWWWWWWWWW!!        }}WW%%##@@$$%%%%$$}}$$}}%%}}%%%%&&!!%%WW@@@@@@
%%%%%%%%!!%%%%%%%%%%$$!!&&}}%%########WW@@&&}}}}%%%%&&&&WW@@WWWWWWWWWW##%%        !!WW%%##@@$$%%%%%%$$$$$$$$$$%%%%%%%%!!@@@@@@@@
%%%%%%$$$$$$%%%%%%%%$$}}%%%%%%WW######@@&&        !!&&&&@@WWWWWWWWWWWWWWWW!!      }}WW%%##@@}}%%$$%%$$$$$$!!$$%%%%%%$$!!@@@@@@@@
%%%%%%$$%%$$%%%%%%%%$$$$$$$$&&&&####WW@@!!          &&&&WWWWWWWWWWWWWWWW##@@      &&##%%##@@$$%%%%%%$$$$%%!!%%%%%%%%$$}}WW@@@@@@
%%%%%%$$@@%%%%%%%%%%%%%%%%$$&&%%####@@%%            &&%%WWWWWWWWWW######WW##@@!!%%##&&&&##&&}}%%%%%%$$$$%%%%%%%%%%%%$$$$WW@@@@@@
%%%%%%$$@@%%$$%%%%%%$$$$@@}}%%&&&&##WW%%          !!&&%%##WWWW##WW@@&&%%%%%%##WW%%%%}}&&@@@@$$$$%%%%$$$$%%%%%%%%%%%%$$$$WW@@@@@@
%%%%%%}}@@&&$$%%%%%%$$$$##$$$$##%%WW##@@          &&%%$$##WW##&&%%%%&&@@WW##WW####WWWW%%$$@@WW}}%%%%$$$$%%%%%%%%%%&&}}%%WW@@@@@@
%%%%%%$$WW@@$$%%%%%%%%$$##@@!!WWWW%%WW@@%%    !!&&##$$%%##@@%%%%@@########WWWWWW########WW%%&&%%}}%%$$$$%%%%%%%%%%%%!!&&WW@@@@@@
%%%%$$%%WW@@$$%%%%%%%%!!WW##%%%%##@@%%&&%%%%&&WW##@@$$&&&&$$&&##WWWWWWWW########@@&&%%%%&&&&%%%%&&$$$$$$%%%%%%%%%%%%!!@@@@@@@@@@
%%%%$$%%WWWW$$$$%%%%%%}}@@####WW################WW%%&&%%&&WWWWWWWWWWWW####@@&&$$$$$$$$$$$$$$$$$$##&&}}$$&&%%%%%%%%%%}}@@@@@@@@@@
%%%%$$%%WWWW&&$$%%%%%%$$%%@@@@&&&&&&%%%%%%&&WWWW$$@@WW%%##WWWWWWWWWW##@@%%$$$$%%&&&&&&&&&&&&&&$$$$@@@@$$$$%%%%%%%%$$$$WW@@@@@@@@
%%%%$$%%@@WW&&}}%%%%%%}}%%&&&&@@@@@@@@@@@@&&&&%%@@####%%@@WW@@@@####%%$$$$&&&&&&%%%%%%%%&&%%&&$$&&%%%%##$$$$&&%%&&}}&&WW@@@@@@@@
%%%%$$%%##@@$$}}%%%%%%$$##########################WW##&&$$####WW@@$$$$&&&&%%%%%%%%%%&&%%%%%%&&$$@@##%%&&&&%%%%%%%%!!@@@@@@@@@@@@
%%%%$$%%@@$$WW%%$$%%%%$$WWWWWWWWWWWW##WW##WWWWWWWW##WW##%%$$%%&&%%%%&&%%&&%%&&%%&&%%%%%%&&%%&&$$@@####%%}}%%%%%%$$!!@@@@@@@@@@@@
%%%%%%$$$$WW##%%$$%%%%$$@@##WWWWWW##WWWWWWWWWWWWWWWWWW####WW@@%%}}%%&&%%%%%%%%&&%%%%%%&&%%%%%%$$########%%$$%%%%$$$$WW@@@@@@@@@@
%%%%%%}}@@####&&$$%%%%$$@@##WWWWWWWWWWWWWWWWWWWW##WW####WW######WW$$$$&&%%&&%%%%&&%%&&%%%%&&%%%%##WW##WW##$$%%%%$$$$WW@@@@@@@@@@
%%%%%%%%##WW##&&$$%%%%$$WWWWWWWWWW##WWWWWWWWWWWW####WW####WW##WW####$$$$&&%%%%%%%%&&%%&&%%&&$$@@######WWWW%%$$&&}}%%WW@@@@@@@@@@
%%%%%%$$##WW##&&$$%%%%$$##&&$$%%$$%%%%$$&&##WW##WW####WW##WW####WW####$$$$&&%%&&%%%%%%%%&&%%$$##WW##WWWWWW%%$$&&!!&&@@@@@@@@@@@@
%%%%%%$$WWWW##@@$$%%%%$$######WW@@@@WW%%@@WWWWWW####WW######WW####WW####$$$$&&%%%%&&%%%%&&$$&&####WWWWWWWW%%$$%%!!@@@@@@@@@@@@@@
%%%%%%$$WW######$$%%%%%%##############%%@@WWWWWW##WW####WW####WW####WW####$$$$&&%%%%&&&&$$$$####WW##WW@@WW$$$$%%!!@@@@@@@@@@@@@@
%%%%%%$$&&####WW$$%%%%%%############WW%%WWWWWW########WW####WW####WW########$$$$&&%%%%%%}}WW##WW##WWWWWW@@$$%%%%!!@@@@@@@@@@@@@@
%%%%%%$$%%######$$%%$$%%############WW%%WW@@WW##WW##WW####WW####WW####WWWW####$$$$&&&&}}@@##WW####WWWWWW@@$$%%$$}}@@@@@@@@@@@@@@
%%%%%%%%$$WW####$$%%$$&&##############%%@@WWWWWW##WW####WW####WW####WW##########$$%%$$%%##WW####WWWW@@WW%%$$%%$$}}@@@@@@@@@@@@@@
%%%%%%%%$$&&##WW$$%%$$@@##############%%@@WWWWWW######WW##WW####WW####WW##WW####@@}}%%####WW####WWWWWWWW%%%%%%$$}}WW@@@@@@@@@@@@
%%%%%%%%$$%%##WW$$%%$$WW##############&&&&WWWWWWWW##WW########WW####WW######WW##########WW####WWWW@@##%%$$%%%%}}$$WW@@@@@@@@@@@@
%%%%%%%%%%$$####$$$$%%################@@%%WW@@WWWWWW##WW##WW####WW##WW##WW######WW##WW##WW##WWWW@@WW@@}}%%%%%%}}%%WW@@@@@@@@@@@@
$$%%%%%%%%$$WW##$$$$@@##################%%@@WWWWWWWW########WW####WW######WWWWWW##@@WW######WW@@WWWW$$$$%%%%&&}}&&WW@@@@@@@@@@@@
}}$$%%%%%%$$&&##$$$$####################@@%%##@@WWWW##WW##WW##WW####WWWWWWWWWW##&&$$@@WWWWWW@@WWWW%%$$%%%%%%%%}}&&WW@@@@@@@@@@@@
WW&&}}%%&&%%%%##$$&&######################%%&&WWWWWWWW##WW########WWWWWWWWWW##%%%%WWWW@@@@@@WW@@$$%%%%%%%%%%%%}}&&@@@@@@@@@@@@@@
&&##&&}}$$%%%%##&&########################WW$$@@WWWWWWWW##WW##WWWWWWWWWWWWWW%%%%&&%%&&WW@@@@&&$$%%%%%%%%%%%%&&}}&&WW@@@@@@@@@@@@
@@WWWW$$%%$$}}@@############################WW$$WWWWWWWWWWWWWWWWWWWWWWWW&&$$&&####WW&&%%@@%%$$%%%%%%%%%%%%%%%%}}%%WW@@@@@@@@@@@@
@@WW##%%@@##&&@@##############################@@$$WWWWWWWWWW@@WWWWWW&&%%&&WW########WW$$$$$$%%%%%%%%%%%%%%%%&&}}%%WW@@@@@@@@@@@@
@@WW##@@%%######################################@@$$@@##WWWW##@@&&%%&&WW############%%%%%%%%%%%%%%%%%%%%%%%%%%$$}}WW@@@@@@@@@@@@
@@######%%@@@@@@##################################@@$$&&WW@@%%%%&&WW##############@@$$%%%%%%%%%%%%%%%%%%%%%%%%%%!!@@@@@@@@@@@@@@
@@WW####@@%%@@$$######################################&&%%%%&&##################WW$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%}}@@@@@@@@@@@@@@
WWWW######%%@@}}WW##&&@@################################WW################WWWW@@$$%%%%%%%%%%&&%%%%%%%%%%%%%%%%%%}}@@@@@@@@@@@@@@
WW########&&%%$$&&##%%$$######@@####################################WW%%$$$$$$$$%%%%%%%%&&%%%%&&%%%%$$$$%%%%%%%%!!WW@@@@@@@@@@@@
##########WW$$&&%%##&&$$WW##@@}}&&##################################&&}}%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$%%%%%%%%}}@@@@@@@@@@@@@@