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