$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$$%%%%%++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%$$%%++%%%++%%$$$$$$$$%$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$%%%%%%%%$$$%+++%%%%%%%$$$$$$$%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$%%%%++%%$$$%%%%%%%%%%$$$$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%$$$$$$$$%%%%%%%%%%$%%%%$%%%%$$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%$$$$$%%%%%%%$$$$$$$$$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%$$$$$$$$$$%%%%%%$$$%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%%%$$$$%%$%%$%%%%$$$$$$$$$$$%%%%%%%%++++++++++++%%%%%$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%$$$$$$%%%%%%%%+++//>>>>>>>>//++++%%+%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%$$$%%%+///>>==========>>>>/////++++++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$%%%%%%%%%%%%%%%%%%%%%++//>>>=====------====>>>>>>/>/////++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%$%%%%%%%%%%%%%%%++///>>>======------======>>>>>>>>>>///++%%$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%++/>>>>=======----==============>>>>>>>////++%$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$%%
$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$%%%%%++//>=====-----------==================>>>>////++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%++//>>====---------------===================>>>>>>>///++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%++/>>==========------------=========--============>>>>>>>//+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%+++//>>=============================-------===========>>>>>>>>>>>/%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%++//>>>>>=====================-==------------=========>/+%%%%%+++/>>/%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%++///>>>>>>====================--------------========>>/+%%$$%%%%++/////+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%++++///>>>>>>>====================--------------=====>>>/+%$$%%%%+++++/+//>/+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%++///////>>>>>>>>>>>>>=>===========---------------===>//++%$%$%+//////++++++/>>>+%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++/////////>>>>>>>>>=============-----------========>//++%%$%%%+////++%%%%$$+/>=>>/+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$%%%%%%%%%%$$$$$$$%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++///////>>>>>>>>>>>>=============---------======>>//++%%%%++/////++%%$$$$$$+>>====>/%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$$$$$$$%%%%%%%%%%%%%%%$$$$$$$%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++++//////>>>>>>>>>>>>>======================>>>>>//++%%%%++///+%%%%%%%$$$$%+>====-===>/+%$$$$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$$$$$%%%%%%$$$$%%%%%%%%%%%%$$$$$$$%%%%%%%%%%%%%%%%$$$###$$$$$$$$$$$$$$$$$$$$%%+++++///////>>>>>//>>>>>>>======>>>>=======>>>>>>>///++%%%%+++++%$$%%%$$$$$+/>===---===>=>/$$$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$%%%%%%%%%%%%%%%%%$%%%%$$$$$%%%%%%%%%%%%+%%%$$$$$$$$$$$$$$$$$$$$$$$$$$%%%++++++///////>>>>>>>>>>>>>>>>>>>>>>>>>>>>>/////////+//++++++++%%$$%%%%%%++/>==----======>>+$$$$$$$$$$$$$$$$$$$$$%%$$$$%
$$$$$$$$$%%%%$$$$$$%%%%%%%$$$$$$$$$$$$%%%$$$$$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%+%+++++////////>>>>>>>>>>>>>>>>>>>>///+++++++++//>///++++++/++%%%%%%%%++/>==-----====>>>>+$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$%%%$$$$$$$$%%/>>%$%$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%++++++///////>>>>>>>>>>>===>>/++%%%%%%$%%+++//>>>>//++////////++////>>===-----====>>>>/%$$$$$$$$$$$$$$$$$$$%%%%%$%%
$$$$$$$$$$$$%%%$$$$$$$$$$%%%%$$$$$$$$$$$$###$%/=---===>+%$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%++////////>>>>>>>>>>//++%%%$$$$$%%%%%+++//>=====>>///////>>>>>>>======---=====>>>//+%$$$$$$$$$$$$$$$$$$$$$$$$%%
$$$#$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$#+=--======>/%$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%+++///////>/>>>//+%%%%%%$%%$$%%%%%%+++++///>==----=>//>>>>>========---=---====>>///++%$$$$$$$$$$$$$$$$$$$$$$$$$
$##$$$$$$$$$$$$$$$$$$$%%$$$$$$%+/>=-----------=>>----==>%$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%++++//////////++%%%%%%++/////+%%%++//////++//>==-----=>>>>>>>>======--==-=-====>///+++%$$$$$$$$$$$$$$$%%%$$$$$$
$$#$$$$$$$$$$$%%%%%$%%%%$$$$$%+>===>>=-------=>//=----=>+$$$$$$$$$$%$$$$$$$$$$$$$$$$$%%%%+++++////+/++%%%%+++///>//++%%$$$$%+/>>>>/////>>=------=>>>>>>>>>>==-=========>>>//+++%%$$$$$$$$$$$$$$$$%%%$$$$
$$$$$$$$$$$$$$$$%%%%%%%%%$$$%+/>>>>//>=-------=>/>---==>+$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%+++++/////+++%%%+++/////++%%%%$$$$$+/>>>>>>>/////>=-------=>>>>>>>>==========>>>>>//++++%%$$$$$$$$$$$$$$$$$%$$$%
$$$$$$%%%%$$$$%%%$$$$$$$$$$$+>>>>>/+++>=-----==>/>=-===>/%$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%++++///++++++++++/++++%$%%%%$$$%%+//>>>>>>>>/////>===-------==>>>>>>=========>>>>///+++++%$$$$$$$$$$$$$$$$$$$$%%
$##$$$$$$$$$$$$%%%%$$$$$$$$+/>>>///++++>=----==>/>=====>/%$$##$$$$$$$$$$$$$$$$$$$$$$%%%%++++//++++++++++++%%$$$$%%%%$$%%+//>>>>>>>>>/////>>==------===>>>>>>>>>===>=>>>>///+++++++%$$$$$$$%$$$$$$$$$$$$$
$$$$$$$$$$$$$$%%%%$$$$$$$$%+>>>>//++%%%/=-====>>//>=>>>>/%$$#$$$$$$$$$$$$$$$$$$$$$$$$%%%++++///+++++++++%$$$$$$$%%%%%%++//>>>>>>=>>>//////>>>==--==>>//++///>>>===>>>>>>>///+++//++%$$$$$%%%$$$$$$$$$$$$
%%%%%%%%%$$$$$$$$$%$$$$$%++>>>>>>>//+%%+/>=>>/////>>>/++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++++++++++++++%%%%%%%%%%++++///>>>>>>>==>>///////>>>>>>//++%%%%%%+>========>>>>>///++///+%$$$$%$$$$$%%%%$$$$$$
+++++++++++++%%%%%$$$$$$%+/>>>>>////++%%%+//+%%%+/>>+%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%++++++++++++/////++///////>>>>>========>>>/////>>//+++%%%%+++++++/>=-----===>>>>>//++//++%$$$$$$$$$$%%%$$$$$$$
>>>//>>>>>>=>/+%%%%%$$$$%/>>>>>>>///++%%%%+++%%%+/>>+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++++//////>/>>>>>>>>>>>>>=============>>>///>//+%%%%%%+////>>>>===--====>>>>>>///++++++%$$%$$$$$%%%%$$$$$$$
====>>========/%%%%%$$$$+/>>>>>>/////++%%%%%%%%%%+//+%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%++++/+///>>>>>>>>>>>>============-====>>>////+++%%%+///>>>>>>>==========>>>/>>////++++%%$$$$$$$$$%%%$$$$$$$
====>>========/%%%%%$$$%+/>>>>>>>////+++%%$%%%%%%%%+%%%%$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%++++++//////>>>>>>>>>>===========--=====>>/+++++++//>>>>>>>>>>=======>>>////////++++++%%$$$$$$$$$%%%$$$$$$$
===>>>=====>>>/+%%%%$$$$+/>/>>>>>>///++++%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++++/////////>>>>>>>>>>>===============>>//+++////>>>>>>>>>>////////++++++++++++++++%$$$$$$$$$$$$$%%$$$$$
====>>>=======/%%%%$%%%%+/////////////++++%%%%%%%%++%%++%%+++%%$$$$$$$$$$$$$$$$$$%%%$$$$$$$$%%%++++++////////////>>>>>>>>=================>>>>>>>>>>>>>>>//+++%%%%%%%%%%%%++++++++++%$$$$$$$$$$$$%%$$$$$
====>>>=======/%%%%%%%%%+/////////////++++%%%%%+%+++%+++++/+++%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++++++++++/////////>>>>>>>>>>>>>>=======>>>>>>>>///++++++%%%%%%%%%%%%%%++++++++++%%$$$$$$$$$$$$$%$$$$$
===>>>>=======>+%%%%%+//////>>>>///>///+++++++++++++++++++++++++%$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$%%%++%%+++++++++//////////>>>>>>>>>>==>>>>>>>>>>/++%%%%+%%++++//++++++++++++++%%+++%$$$$$$$$$$$$$$$$$$$
===>>>>=======/+%%+/>--->//////////>///+++++++++////+++++++++++%%$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$$$$$%%%%%++++++++///+++++////////>>>>>>>>>>>>/////+%%+++++//+///////+++++++++++++++%%%$$$$$$$$$$$$$$$$$$$
====>>==-======>>>===>>////////////////++///////////++++++++++++%%%$$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$$$%%%%%%+++++++++++++++//////////>>>>>/////++%%%%++////////+++++++++++++++++++++%%$$$$$$$$$$$$$$$$$$$
====>>==-------==>>//+///++++++++++/+++++///////////++++++++%%%%%$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$$$$$$$%%%%%++++++++++++++/////////////////+++%%%%++///++++++%%%%%%%%%+++++++++//++%%%%%$$$$$$$$$$$$$$$$
=====>==-----====>/+++///+++++%%+++++++++++++++//++++++++++%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%+++%%++++++++++////////////////+/+++++++//+++++++%%%%+++++++++++/////++%%$$%%$$$$$$$$$$$$$$$$
=====>==--=====>>//+++/>>//+++++%%%%%++++++++++++++%%%%%%%%%$$$$$%%%+++%%%$$$$$$$$$$$$$%%%%$$$$$$$$$$$$$%%%%%%%%%%++++++++//////////////////////////++++++++++++++++++////////+++%$%$$%%$$$$$$$$$$$$$$$$
=====>=========>/+%%++/>>>////+++%%%%%%%%%%%%%%%%$$$$$$$%%%%%%+++++++++///+%$$$$$$$$$$$$$$%$$$$$$$%%%$$$$$$%%%%%%%%+++++++++++++++++//////+//+/////////++++////////////>>///++%%%%$$$$$$$$$$$$$$$$$$$$$$
=>>/>==========>/+++//>=>>>>//++++%%%%%%%%%$$$$$%$$$$$%+/>>>>/////++++++/>>/+%$$$$$$$$$$$$$$$%%%$$$%%$$$$$$$$$%%%%%+++++++++++++++++++++///++++////++++++++///////////////++%%%%$$$$$$$$$$$$$$$$$$$$$$$%
%%%%/==-=>/++++++//>>====>>>>//+++++++%%%%%%%$$$$$$$$$%+//>///////++++++/>>>/+$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%++++++++++++++++++++++++/+++++///////////////+++%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#$$$+///++%%%+++++///////>>>>>>>>//////////+++%%%%%$$$%++/>///////++++++////++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%++++++%++++++++++++///+///////////++///++%%%%$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$
$$%%+++%%%%%%%+++++///////////>>>>>>>>>//++%%%$$$$$$$$%+//>///////++++////+++%%$$$$$$$$$$$$$$$$$$$$%%%%$$$$$$%%%$$$$$%%%%%%%%%%%+++%++++++++++////////////////++++/++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
%$%++++%%%$$%%%%%%++/////////////////+++%%%%%%$$$$$$$$%+//>///////++++++++++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$%%%%%%%%%%++++++++++++++++//////////////+++++++%%$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$
%$%++/+%%%$$$%%$%%++/>>>>>>>>>///+++%%%%$$$$$$$$$$$$$$%+/>>>>>/////++++////++%%$$%%$$$$$$$$$$$$$$$$$$$$$$$#$$$$$%%%%%$%%%%%%%%%%%%%+++++%%+++++++//+///++++/+++++%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$
%$%++++%$$$$$$$$$$%%%++//>>>///+++%%%$$$$$$$$$$$$$$$$$%++/>>>////++++///>>>/+%$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$%%%$$$$$$$$$$$$$$$$%$$$$$$$$$
$$$%%%%$$$$$$$$$$$$$$$$$%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$%+//>>>////+++++/////++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%++/>/>>/>>//+++/+///+%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%%%%++////++++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+>>>>>/////++++/////+%$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%$$%$%$$$$$$$%+/>=-----==>//+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$%+>>>>>>>>//+++/////+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%$$$%%+//>=-----==>>//+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$+>>>>>>////++///+%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%++++%%%%%%%%%%%%%%%%%%%%%%+++%%%%+/>=--==>>/++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$%+/>>//////++++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%+++%%%%%%+++++++%%%%$%%%%%%%%++////+%%$$$$%+>=>>>//+%$$$$$$$$$$$$$$$$%$$$$$$$$$$$$
$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%/>>>////++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+>>==>/++%%++%+++++++++++++++++++++++%%$$$$$$%+//>//+%%$$$$$$%$$%%$$$$$$$$$$$$$$$$$$
$#$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+/>>////+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$%/>=-====>>//++++++++/////+++++%%%%%$$$$$$$$$$$++/>//+%%$$$$$$$%$%%$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+%%++%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$/>=--==>+%%%%/>=---=====>+%$$$$$$$$$$$$$$$$$$$%++///+%%%%$$$%%%%$%%$$$$$$$$$$$$%$$%%%
$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$%+%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%>=-=>/+$$$$$$$%+>>==>>>>/%$%$$$$$$$$%%$$$$$$%%++///+%%$$%$$$$$$$$$$$$$$$$$$$$$%%$$$$$
$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####$$%+///%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$+>==/%$$#$$$$$$$%%++++++%+%%%$$%%%%%%%%%%$$$%+/////+%%$$$%%$$$$$$$$$$$$$$$$$$$%$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%/>/+%%$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%$$$%%+/>=>>>+%$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+>>/%%%%%$$$$$$$$$$$%%%%%%%%%%%%%%%%%$$$%%/>======>+$$%$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$
%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%/>////+++%$$%%%$$$%%%%%%%%%%%%%%%%%$$%%+/==-----=>+%$$$$$$$$$%$$$$$$$$$$$$$$%%%%$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#%/>======>+%%+///+%%%%%%%%%%%%%%%%%%$$%/>=------>+%%%%$$$%$$%$$$$$$$$$$$$$$$%%%$$$$$$$$$
$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%/=======>>///>>>>/%%%%%%%%%%%%%%%$$%+/=-------=+%$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$
%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%/======>=>>====>/%%%%%%%%%%%%%%%%%+>=--------/$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$+>=-===========>/%%%%%%%$%%%$$$$++>=---------/$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%$$$$$$$
%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%/>=========--=>+%%$$%%%%%%%$$$%/>-----------/%$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$
%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+/>=-=====-----/%%%%%%%%%%%%%%%+==---------->%$$$$$$$$$$$$$$$$$$$$$$$$$$%$%$$$$$$$$$$$
+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$%+///>=-=---=--->+%%%%%%%%%%%%%%%+=----------=/%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
+%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%++//>=-=>>>>>>/+%%%%%%%%%%%%%%%%+=---------=>+%%$$%$$$$$$$$$$$$$$$$$$$$$$%%%%%%$$$$$$$$
+%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$%%%%$$$$$$$$$$$$$$$$$$$$$$$$$%++//>/>===>>/>>/+%%%%%%++%%%%%%%%%+=---------=+$$%$$%$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$
%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$%%$$$$%$$$%$$$$$$$$$$$$$$$$$$$$$$$$%+/>>>>>>>>>====-=/%%%%%%%%%%%%%%%%%%/---------=/%$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$
++%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$%%$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+/>>>========-----=+%%+%%%%%%%%%%%%%%%/--------->+%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$%+/>>====---------->%%%%%%%%%%%%%%%%%%%>--------=/+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$%$$%$$$$%%%%%%$$$%%$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%$$$+++//>>>==---------=+$%%%%%%%%%%%%%%%%%+=-------=/+%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$%%%%$$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$%%$$+====>>>>====------>/%%%%%%%%%%%%%%%%%%%/-------=>/+%$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$%%%%%%$%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$+>-----=======-----=>%%%%%%%%%%%+++%%+%%+>------==>++%$$$$%$$$$$$$$$$$$$$$$$$$$%%$$%%%%%$%%$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%+>------------=-----=/%%+%%%%%%%%+++%+%%%+>------=>/++%%$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%$$$$$$$$$%
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$%$$%>=------------------>+$%%%%%%+++++++%++%%+=------=>/+%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$$%%%%
+%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$$%>------------------->%%%%++++++++++++%++++=------=>+%%$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$