output3.txt

-----^---------------------------!-------!--------$^--------------------------------$@----@---------------@!----------------------------------------%&!!@@@@@@@!-----------#^++$-----$@------------------------------------@------------!@--!----------------------------------------------!!---!!!!@@@@@$$#$$$$%%%^^^&&&&&^^+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++++&+++++++++&++&&&+&&&&&&+&&&&&&&&&&&^^^^++^^^^^^^^^^^%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&++++++&^$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&%%$$%%%%%%%%%^++++^%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&++++&%%%%%%%%%%&%%%%%^^%%%%%%%%%^^^^^&+++&^^^^^^^^^^^^&^^&&^^^^^^&&&&&&+&&&&&&&&&&&&&&+&&+&++&&&&&++&&+&+&&&&&&&&&&&&&&&&&&&&&+^&&&&&&&+++++++++&^^&&&&&&&&&&+&&&&&&&&&&+&&&&&&&&&&&&+^&&^^^^^^&&^^^&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&&+&&&&&&&&&&&^^^^^%^^%%%^%%%%%%%%%%%^%%
-----%---------------------------!----------------$^--------------------------------$#----!---------------@!----------------------------------------#+@!@@!@@@@!-----------@%+++-----$!------------------------------------@------------!@--!------!--------------------------------------!@@!!@@@@###$$$^^%^^^&&&&+&&^^^&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&&&&&&&&&&&++^^^^^^^^^^^^^^%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$^+++++++^%$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&%%%$$%%%%%%%%^++++^%%%%%%%%%%%%$$%%%%%%%%%%%%^&++++&^%%%$%%%%%%%&%%%%%^^%%%%%%%%%%%%^++++++&^^^^^^^^^^^&^^&&^^^^^^^^&&&&&&&&&&&&&&&&&&&++&&&++&&&+&++&&+&&&&&&&&&&&&&&&&&&&&+&&+&&&&&&&++++++++++&&&+&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&&&+^&&&&^^^^&&^^^&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&&&+&&&&&+&&&&&&^^^%^^^^^^^^^%%%%%%%%%^^%
-----$---------------------------!----------------$^--------------------------------$#--------------------#@-----------------------------------------+%!@@@@@@@------------!#&++!----$!------------------------------------@------------!!--!-----------------------------------------!!!!@###@##$$$%%%^^^++^+++++&^&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&++&&&&&^^^^^^^^^^^^%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$^+++++++&%$$$$$%%%%%%%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^^^^^%%%^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&%%%$$$%%%%%%%^++++^%%%%%%%%%%$$$%%%%%%%%%%^^++++&^%$%%%$%%%%%%%%&%%%%%^^%%%%%%%%%%%%^^&++&&^^^^^^^^^^^^&^^&&^^^^^^^&&&^^&&&&&&&&&&&&&&&&&&&&++&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&+&&+&&&&&&&&&+++++++&&&&+&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&&&+&&&&&&&&^+&^^^&^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^&&&+&&&&&+&&&&&&^^^^%^^^^^%%%%^^%%%%%%^^%
-----%---------------------------!----------------#^--------------------------------$#--------------------#@-----------------------!-----------------$&!@@!@@@!-------------@^++%----$!------------------------------------!----------------!-----------!-----------------------!--!!!@@@@#$%$%%^^^&&^&+++++++++&%&++++++++++++++++++++++++++++++++++++&&++++++++++++++++++++++++&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&&&&&^^^^^^^^^%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%&+++++++^%$$$$$%%%%%%%%%%%%%%%%%%%%%%%^^^^^^^^^^%%%^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%$$$$$$%%%%^++++&^%%%%%%%$$$$%%%%%%%%^&+++++^%%%%%%$$$$%%%%%%&%%%%%^^%%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^&^^&&^^^^^^^&&&^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&+&&&&&&&&^&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&&&+&&&&&&&&^+&^^^&^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^&&&+&&&&&+&&&&&^^^^^^^^^^^^^^^^%%%%%%%^^%
-----$---------------------------!----------------@%--------------------------------$#--------------------#@-----------------------!------------------+#!@!!@@!-------------!$+++----#!-----------------------------------------------------!-----------!-----------------------@!!@@@###$%%+&^^^&&++++++++++++++++++&+&&&+++++++&&&&&++&&&&&++++++++++++++++++++&&&&&^&+++++++++++^^&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&+++++++++++++++&&&&&&&&&^^^^^^%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$^+++++++&%$$$$$$%%%%%%%%%%%%%%%%%%%%%%%^%%%^^^%%%%%%%^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%$$$$$$$$$$%^+++++&^%%%$$$$$%%%%%%%^+++++^%%%%%%%%$$$$%%%%%%&%$%%%^&%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^^&^^&&^^^^^&^&+&^&^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&+^&&&&^&&^&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&&^&&&&^+&^&^&^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^^&+&&&&&+&&&&^^^^^^^^^^^^^^^^^^%%%%^^^^%
-----@---------------------------!----------------@$--------------------------------%#--------------------#@-----------------------@------------------%%!@!!!!!--------------@&++@---@-----------------------------------------------------------------!@-----------------!---!@@@@@#$%%^^+&&&^^+++++++++++++++++&&++++++++++++++++++++++++++++++++++&&&&&&&^%%%^^&&&&+&&&^+++++++++&%^^&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&&&&&^^^^^^^%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$%++++++++^$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%%$#$$$$$$$$$%^&+++++&^$$$$$$%%%%^&++++%$$$%%$%%%%$$$$$$$%%%&%%%%%^&$%%%%%%%%%%%%%%%%%%%%^^^^^^&^^^&^^^&^^^^^&^&&^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&+&&&&&^&&^&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+^&&^&&&&^+&^&^&&^^^^^^^^^^^^^^&&^^^^^^^^^^^^^^^^^^^^^^^^^^+^^^^^+&^^^^^^^^^^^^^^^^^^%%%%%%%%^^^%
-----!---------------------------!----------------!#-------------!------------------%#--------------------#@-----------------------#!-----------------!&!!!!!!---------------!%++^---!-----------------------------------------------------------------!#-----------!!----!!!!@@##%%%&++^%^&&+++++++++++++++++++++++++&&&&&++++++&%&&&&&&^^^^^^^^^^^^&&+&&&^^^^&&&&&&&^^^+&%+&&&&&&&+&^&^^^&&&&+++++++++++++++++++++++&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&^^^^^^^%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%&+++++++&%$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%%%$#$$$$$$$$$$$$%&+++++&%$$$%%%&++++&%$$$$%%$%$%%$$$$$$$$$$&%$$%%^&$%%%%%%%%%%%%%%%%%%%%%%%^^^&^^^&^^^&^^^^^&^^&&^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&^&&&&+^&&&&&&&^&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+^&&^&^^&^+&^&^&&^^^^^^^^^^^^^^&&^^^^^^^^^&^^^^^^^^^^^^^^^^+^^^^^&&^^^^^^^^^^^^^^^^^^^^^^^^%%^^%%
---------------------------------!----------------!@-------------@------------------%#--------------------#@-----------------------$@------------------&#!!!!!----------------#+++---!-----------------------------------------------------------------!#-----------@@----@@!@@#^#++%%^&&+++++++++++++++++++++++++++++++++&%%&^^^++#^%%%%%%%%%%%%$%^++++&^^^^^^%%%^^^&+++++#&&&&&&&&&&&&&&^%%^^^&&&&&&&&&&++&&+&&+++++&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&^^^^^^^^%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$^++++++++^$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%$#$$$$$$$$$$$$%^+++++^$$$%&+++&^%$$$$$%%$%$$$$$$$$$$$$$&%$$$%^&$%%%%%%%%%%%%%%%%%%%%%%%%%^&^^^^^^^^^^^^^&^^&^^^^^^&^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&^&&^&&&&+^^^&^^&&^&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+^&&^&&&&^+&^&&&^^^^^^^^^^^^^^^&&^^^^^^^^^&^^^^^^^^^^^^^^^^+^^^^^&&^^^^^^^^^^^^^^^^^^%%%%%%%%^^%%
---------------------------------!-----------------@-------------@------------------%@--------------------#@-----------------------%@------------------$^!!!!!----------------@&++#---------------!------------------------------!---------------------@$-----------#@---@%@@$##^%^++++++++++++++++&&^^^^^^^^&&&&&&+++++++++&%$$$#+$#$$$$$#$#$$$#####@@!!!!!!!!!!#^&++++&%$%^^^^^^^^^^^^^^&&%$%%%^^^^^^^^^&++&&+&&+++++&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&^^^^^^^^^^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$^++++++++&%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%%%%%%$##$$$$$$$$$$$$%&+++++&&++++^$$$$$$$$%%$$$$$$$$$$$$$$$^%$$$%^&$%%%%%$%%%%%%%%%%%%%%%%%%%^&^^^^^^^^^^^^^&^^&&^^^^^^^&^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&^&&^&&^&+^^^^&^&&&&&&&&&&&&&&+&&&&&&++++&&&&&&&&&&&&&&&&&&&&&&&+^&&&&&&&^+&^^&^&^^^^^^^^^&&^^^&&^^^^^^^^^&^^^^^^^^^^^^^^^^+^^^^^&&^^^^^^^^^^^^^^^%%%%%%%%%%%^^%%
------!--------------------------------------------!-------------@--------------!---$@--------------------#!-----------------------%#------------------!&@!!!!----------------!%++&---------------!------------------------------!---------------------@$-----------##----@#@$&^&++&&++++++++&^^%%%%%%%%%%%%%%$$$$$#####@##^+%##@%+@@@@@@@@@@@@@@@@#####################$$%%%%%%%%%%^^^^^^^%+^#$%%^^^^^^^^&&++&&+&++++++&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&^&^^^^^^^^%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$%&++++++++^%$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%$$#$$$$$$$$$$$$%^++++++++&%$$$$$$$$%%$$$$$$$$$$$$$$$^%$$$%^&$$$$$$$$$%%%%%%%%%%%%%%%%%^^^%^^^^^^^^^^^&^^&^^^^^^^^^^&^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&^&&^&&^&&^&&&&^&&&&&&&&&&&&&&+&&&&&&+++++&&&&&&&&&&&&&&&&&&&&&&+^&&&&&&&^&&^&&^^^^^^^^^^^&&^^^&&^^^^&^^^^&^^^^^^^^^^^^^^^^&^^^^^&&^^^^^^^^^^^^^^^%%%%%%%%%%%^^%%
------!----------!-----------------------------------------------@------------------$!--------------------@------------------------^#-------------------^$!!!-----------------!#+++---------------!------------------------------!---------------------#%-----------$$----%&^^^&&&&&&&++&^^%%%%^^&&&&&^^^%%%$$$$#########@@-@#!#%&@!@@!!!!!!!!!!!!!@@@@@@@@@@@########$$$$$$$$%%%%%%%%%%%^^^%^+$#$$%^^^^^^^&&+&^&++++&++&&++++++&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&^^^^^^^%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$^++++++++&%$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%$$#$$$$$$$$$$$$$^++++&%$$$$$$$$$%%$$$$$$$$$$$$$$$^$$$$$%^$$$$$$$$$$$$%%%%%%%%%%%%%%^^^%^^^^^^^^^^^&^^&^^^^^^^^^^^^&&&&^^&&&&&&&&&&&&&&^+&^&&&&&&&&&&^&&&&&&^&&^&&^&&&&^&&&&&&&&&&&&&&+&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&+^&&^&&&&^&&^&&^^^^^^^^^^^&&^^^&&^^^^&^^^^&^^^^^^^^^^^^^^^^&^^^^^&&^^^^^^^^^^^%^^%%%%%%%%%%%%^^%%
------!----------------------------------------------------------@------------------@!--------------------!------------------------^$-------------------#^!!!------------------#&++#--------------!------------------------------!---------------------#$-----------+&!!@&^%%%%^^^&&&&^$$%^&&&&&&^^%%%$$$####@@@@@@@@@@!!!!!#$$%#-!!!!!!!!!!!!!!!!!!!!!!!@@@@@@@@@#########$$$$$$$$$%%%%%%%%^%%+^#$$%%%%%%^^&&+&&+++&&&&&^&++++++&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++&&&&&&^^^^^^^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$##$$$#$##$$$$$$$$$$$$$$##%&++++++++&%$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%$##$$$$$$$$$$%^&+++%$$$$$$$$$%%$$$$$$$$$$$$$$$^$$$$$%^$$$$$$$$$$$$%%%%%%%%%%%%%%^^^%^^^^^^^^^^^&^^&^^^^^^^^^&&^&&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&^&&&&&^^^^&&&&&&&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+^&&&&&&&^&&^&&^^^^^^^^^^^&&^^^&&^^^^^^^^^&^^^^^^^^^^^^^^^^&^^^^^&&%^^^^^^^^%%%^^%%%%%%%%%%%%^^%%
-----------------------------------------------------------------@------------------!----------------------------------------------&$--------------------&@!!-----------------!#^+++--------------!------------------------------!---------------------@$-----------#^@%+^#$$%%%^^&^$#$^&&&&^^^%%%%$$$##@@@@@@!!!!!!!!!!!@##$#!--!!!!!!!!!!!!!!!!!!!!!!!!!!!@@@@@@@@@@#########$$$$$$$$%%%%%%%%#++@$$%%%%%%^^&&&^&++&&&&&^^&+++++&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&+++&&&&^^^^^^^^%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$########$$#$$$$$$$$$$##$^+++++++++^$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%%$##$$$$$$$$%%%&++++&%$$$$$$%%$$$$$$$$$$$$$$$^$$$$$%^$$$$$$$$$$$$$$%%%%%%%%%%%%^^^%^^^^^^^^^^^&^^&^^^^^^^^^^^&&&&&&&&&&&&&&&&&&&&&&+&&&&&^^&&&&&&&&&^^^^&&&&&^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&&&&&^&^&&^&&^^^&^^^^^^^&&^^^&&^^^^&^^^^&^^^^^^^^^^^^^^^^&^^^^^&^%^^%^%%%%%%%^^%%%%%%%%%%%%^^%%
------!----------------------------------------------------------@------------------!----------------------------------------------&$--------------------^$!------------------!@%+++!-------------!----------------------------------------------------@#-------#--@^^&+$#$$$$%%%^$@$^&^^^^%%%%$$$$###@@@@!!!------!!!!!!!!-@@!!!--------!----!!--!!!!!-!!!!!!!!!@@@@@@@###########$$$$$$$%%%%%%#++@$$%%%%%^^^&&&&&&&&&&&^^^&&&++&^++&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++&&&&&^^^^^^^^%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$########$$$$$$$$$$$$$###%+++++++++&%$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%%%%$##$$$$$$%%%%%^&+++^$$$$$%%$$$$$$$$$$$$$$$%$$$$$%^$$$$$$$$$$$$$$%%%%%%%%%%%%^^^%^^^^^^^^^^^&^^&^^^^^^^^&&&&^&&^^^^&^&&&&&&&&&&&&+&&&&&&^^^^&^^^&&^^^^&&&^&^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&&^&&^^&^^^^^^^^^^^^^^&^^^^^^^^^&^^^^^^^^^^^^^^^^&^^^^^&^%^%%%%%%%%%%^^%%%%%%%%%%%%^^%%
------!----------------------------------------------------------@------------------!----------------------------------------------&$--------------------@&!-------------------!$&++^-------------!----------------------------------------------------!@-------!@&+^++$$$$$%%%%%#@%^%%%%%$$$$$####@@@@!!!!!--------!!@@##@@$$#@@@!!------------------!!-!@$#@!!!!!!@@@@@@@@@@#######$$$$$$$$%%%%$++@#%%%%%^^^^&&^&&&^^^&&^^&&&&&&&&+&&&+++++&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&+++&&&&&&^^^^^^^%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$#######$$#$###$$#$$$$$$##$^+++++++++^%$$$$%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%%%%%%##$$$$$%%%%%%%^+++%$$$$%%$$$$$$$$$$$$$$$%$$$$$%%$$$$$$$$$$$$%%%%%%%%%%%%%%^^^%^^^^^^^^^^^&^&&^^^^^^^^^^^^^&&^&&^^^&&&&&&&&&&&&+&&&&&&^^^^^^^^&^^^^^&&&^&^^^&^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&+&&&&&&&+&&&&&++++++&^^^^^^^^^^^^^&^^^^^^^&^^^^^&&&&^^^^^^^^^^^^^&^%%%%%%%%%%%%^^^^^^%%%%%%%%^^%%
------!----------------------------------------------------------@-----------------------------------------------------------------^$---------------------&@-------------------!@^+++-------------!-----------------------------------------------------@------@++^$++%%%%$$$$$%$-$$$$$$$$$####@@@@!!!!!!!!!!--------!!!!!!!@!!!!!!!-----------------------!#^++&%$#@@@#@##$$$$$#######$$$$$$$$%%%$++@#%%%%%^^^^&&^&&^^^^^^^^&&&&&&&&&&^++&&+&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&+++&&&&&^^^^^^%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$#################$$$$$$##$%&+++++++++^$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%%%%%%%$##$$$%%%%%%%%^++&%$$$%%$$$$$$$$$$$$$$$%$$$$$%%$$$$$$$$$$%%%%%%%%%%%%%%%%^^^^^^^&^^^^^^^&^&&^^^^^^^^^^^^^&&^^^&&&&&&&&&&&&&&&+&&&&&&^^^^^^^^&^^^^^&&&^&^^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&+&&&&&&&+&&&&++++++++&^^^^^^^^^^^^&^^^^^^^^^&++++++++++^^%^^%^^%^^^%%%%%%%%%%%%^^%%%^%^^^^%%^&^%%
------!----------------------------------------------------------@-----------------------------------------------------------------^#---------------------%$--------------------@$+++@------------!-----------------------------------------------------!------+&#$++%%%$$$$$$$$#!##########@@@@!!!!!!!!!!--------!!@@###$$$%$$%$$$$#@!!!!!!------------------!$^+++++&&^%$##@@@@####@@@##$$$$$$$%%#++@$%%%%^^^%&&^&&^^^^^^^^^&&&&&&&&&^&+^&+&^++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&&^^^^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$####################$$$##$^+++++++++&%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$##$$%%%%%%%%%^+++^$$%%$$$$$$$$$$$$$$$%$$$$%%%$$$$$$$$%%%%%%%%%%%%%%%%^%^^^^^^^&^^^^^^^&^&&^^^^^^^^^^^^^&&^^^&^^^&&&&&&&&&&&+&&&&^^^^^^^^^^&^^^^^&&&^^^^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&&&&&&&&&+&&&&&&&+&&&&&+++++++&^^^^^^^^^^^^^^^^^^^^&&++++++++++++^%^^%%^%^^^%%%%%%%%%%%%^^%%^^^^^^^%%^&^%%
------!----------------------------------------------------------@-----------------------------------------------------------------%#---------------------!^--------------------!#&++&------------!--------------------------------------------------------!--+%$++++++^$########!!#@@@@@@@@@@!!!!!!!!!-------@#$$$%%%%$$$$$%%%%%%%%%$###@!-!!!-------------------!#$%&++++++&^%$@@@########$$$$$$$$#++@$%%%^^^%^&&&&^^^^^^^%^^^^&&&&&&&&+^^+&%^+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&+++++&&&&^^^^^^%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$#################$$$$$##$%&+++++++++&%$#$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$##$%%%%%%%%%^++++%$%%$$$$$$$$$$$$$$$$$$$$%%%$%$$%%%%%%%%%%%%%%%%%%%^^^^^^^^^^&^^^^^^&++++^^^^^^^^^^^^^&&^^^^^^&^&&&&&&&&&^+&^^^^^^^^^^^^^&^^^^^&&+^&&&&^^^&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+&&+&&&&&&&+&&&&&&&+&&&&&+&&&&&&^^^^^^^^^^^^^^^^^^^^^^&++++++++++++&%%^%%^%%^^%%%%%%%%%%%%^^%^^^^^^%%%%^&^%%
-----------------------------------------------------------------!-----------------------------------------------------------------$@----------------------^!-------------------!@%+++--------------------------------------------------------------------$&!^++++++++++++&%$##@@@!!@@@@@@@!!!!!!!!!------!#$$%%%%%%%%$$%$%%^%$$$$$$##$%%%$!!!!!!-----------------------!@#%^^^^^^^$@@####$$##$$$$$$#$+^@%%%^^^^%&&^&^^^^^^^%^^^^^&&&&&^^&^%&+%^^++&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&^^^^^^%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#################$$#$$$$$^++++++++++^$$#$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#$%%%%%%%%%%^++++%%%$$$$$$$$$$$$$$$$$$$$%%%$%%%%%%%%%%%%%%%%%%%%^^%%%^^^^^^^&^^^^^^+++++^^^^^^^^^^^^^&&^^^^^^^^^&^^^^^^^^+&^&^^^^^^^^^^^&^^&&&^++^&&&^^^&&&^&&&&&&&&&&+++++++++++++&&&&&&&&&&&+&&+&&&&&&&&&&&&&&&+&&&&&+&&&&&&&&^^^^^^^^^^^^^^^^^^^^^&++++++++++^%%%%%%^%%^%%%%%%%%%%%%$^^%%%%%%%%%%%^^%%%
----------------------------------------------------------------------------------------------------------------------!------------#!----------------------#%--------------------@$+++%--------------------------------------------------------------------!++++++++++++++++++&$#@@!!!!!!!!!!!!!!!-----!#$%%%%%$$$%%$$$$%%^^%%%%%%$$$%%%$$%$#!-!!!-------------------!!!!!!!!!---!#^&%####$$$$$$$$$$$@&+$#%%^^^^%^&^&^^^^^^^%^^^^^^^^&&^^&^%&&%%%^+&^&+&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&+++&&&&&^^^^^^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#################$$$$$$$%&++++++++++^$$#$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#$%%%%%%%%%%^++++^%$%$$$$$$$$$$$$$$$$%$$%%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^^^^^^&^^^^^^^&^&&^^^^^^^^^^^^^&&^^^^^^^^^&^^^^^^^^+&^^^^^^^^^^^^^^^^^^&&++&&&&^^^^&^&&^&&&&&++++++++++++++++++&&&&&&&&&+&&+&&&&&&&&&&&&&&&&&&&&&+&&&&^&^&&^^^^^^^^^^^^%^^%%%^%%^^&&&&&^^%%%%%%%%^%%%%%%%%%%%%%$$%^^%%%%%%%%%%%^^%%%
----------------------------------------------------------------------------------------------------------------------!------------@------------------------&--------------------!#^+++-------------------------------------------------------------------^+++++++++++++&^%$##@@@@!!!!!!!!!!!!!-----!@$$%%%$%$$$$$$$$$%%%^^%%^^^%$$$%$$$$%%$$$!!!!!--------------------!!!!!!@@@----!^^####$$$$^#$$$$$$++#$%^^^^%%&&&&^^^^^^%%^^^^^^^^^^^&^%&&%$%%&^^^&&&&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&^^^^^^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$############$$$$$$$$$$^+++++++++++^%$#$$$$$$$%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#$%%%%%%%%^&++++++++^%$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%^^^^^^^^^^^^^^^&&^^^^^&^^^^^^^&^&&^^^^^^^^^^^^^&&^^^^^^^^&&^^^^^^^^+&^^^^^^^^^^^^^^^^^&^++&&&&&^^^^&^&^^^&&++++++++++++++++++++++&&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&^^&&^^^^^^^^^^^^^^^&^%^^%%%^%%%%%%%%%%%%%%%%%%%^%%%%$%$$$$%%$$%%^^%%%%%%%%%%%^^%%%
-----------------------------------------------------------------------------------------------------------------------------------!------------------------^@--------------------@%+++!----------------------------------------------------------------!+++++++++&^%$#@@@@@@@@@@@!!!!!!!!!!!-----!@$$$$$%%$$$$$$#$$%%%^^^%%^^%$$$$$$$$$$%%$#$$!-!!!-------------------!!!!!!@@@#!----&%##$$$$$&##$$$$$+++#%%^^^%%^&&&^^^^^^%%^^^^^^^^^^^&^^&&$$%%^%%^^^^^&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++&&&&^^^^^^%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$########$$$$$$$$$$$$%&+++++++++++^%$#$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#$%%%%%%%%%^++++++++++%$$$$$$$$$$$$$%$%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^^&&^^^^^^^^^^^^^^^^^^^^^^^&&^^^^^^^^+&^^^^^^^^^^^^^^^^^^^++&&&&^^^^^&^&^^^^&+++++++++++++++++++++++&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&^^&&^^^^^^^^^^^%^^^&^%^^%%%%%%%%%%%%%%%%%%%%%%%^$%%%$$$$$$$%$$%%^%%%%%%%%%%%%^^$%%
------------------------------------------------------------------------------------------------------------------------------------------------------------#%--------------------!$&++^---------------------------------------------------------------#+&^%%%$$#@@@@@@@@@@@@@@@!!!!!!!!!!!------@###$$%%$$#$$###$%%%^^^^^^^^%$$%%$$$$$$%%%$$$%#-!!!--------------------!!!!!@@@@#--!-^+#$$$$$&%@$$$$$$%++#$%^^^%%^&&&^^^^^^%%^^^^^^^^^%^^^^&&$$%$%%%^^^^^^^^+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^++++&&&&^^^^^^^%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$$$$$##$^++++++++++++^%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##$%%%%%%%%%^+++++++++++%$$$$$$$$$$$%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^&+++++&&^&^^^^^^^^^&&^^^^^^^^^^^^^&&^^^^^^^^&&^^^^^^^^+&^^^^^^^^^^^^^^^^^^&+&&^&^^^^^^&^&^^^^++++++++++++++++++++++++&&&&&&&&&+&&&&&&&&&&&&&&&&&&&&&&&^&&^^^^^^^^^%^%^^^&^%^%%%%%%%%%%%%%%%%%^%%%%$%%$%$$$$$$$$$%$$%%^%%%%%%%%%$%$^^$%%
-------------------------------------------------------------------------------------------------------------------------------------------------------------&--------------------!#^+++--------------------------------------------------------------$%#@@!!!--!@@@@@@@@@@@@@@@!!!!!!!!!!!----!@##$%%%$$#@#$##$%^%%^^^^^^^^%$$%^%%$$$$%^%$$%%%%@-!!!--------------------!!!!!@@##---!+^###$^&%@$$$$$$$#++^#^^^^^%^&&&^^^^^^%%%^^^^^^^^%^^^^^^$$%$$$%^^^&^^^^&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++&&&&&^^^^^^^%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####$^++++++++++++&%$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##$$%%%%%%%%%^+++++++++++^$$$$$$$$$$%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^&++++++++++&^^^&&^^^^&&^^^^^^^^^^^^^^&^^^^^^^^^&^^^^^^^^&&^^^^^^^^^^^^^^^^^^++&&^^^^^^^^&^&^^^^&++++++++++++++++++++++&&&&&&&&&&+&&&&&&&&&&&&&&^&&^&&&&^^&&^&^^^^^^^%%%^^%^%%%%%%%%%%%%%%%%%%%%^%$$$$%%$$$$$$$$$$$$$$$$^%$%%%%%%$$$$^^%%%
-------------------------------------------------------------------------------------------------------------------------------------------------------------%#--------------------@%+++@------------------------------------------------------------$#-!!-!!--@@@@@@@@@@@@@@@@!!!!!!!!!@!----!###$%%$$$@@###$%^^%%^^^^^^^^%$$%^^^%%%%%^^%$%%%^^#-!!!---------------@#--!!!!!!@@@---@++$$^&&^$#$$$$$$$%#^++#%^^^^%%&&&^^^^^^%%%^^^^^^^^%^^^^^^#$%$$$$^&^&&^%%^++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^%+++&&&&&^^^^^^%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$^++++++++++++&^%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##$$$%%%%%%%%%&++++++++++&%$$$$$$$$$%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^&++++++++++++^^^&&^^^^&&^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^&^^^^^^^^^^^^^^^^^^^++^&^^^^^^^^&^&^^^^^&++++++++++++++++++++&&&&&&&&&&&+&&&&&&&&&&&&&&^&&^^^&&^^&&^^^^^^^^%%%%^^%^%%%%%%%%%%%%%$$$$$$$%%$$$$%%$$$$$$$$$$$$$$$$^%$%$$$$$$%%%^%%%%
-------------------------------------------------------------------------------------------------------------------------------------------------------------@^--------------------!$&++^-----------------------------------------------------------$%!!!!!!--@@@@@@@@@@@@@@@@@!!!!!!!!@@----!###$%$$%#@#$##$^^%%%^^^^^^^%$$$%^^^^^^^^^^%$$^^^^^$!!!!--------------%+#-!!!!!!!!--!$++++++^%$#$$$$%%%%%%$%++$#^^^^%%&&&^^^^^^%%%^^^^^^^^^^^^^^^#$%$$$$^&&&&&%%%&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&&&&&^^^^^^%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$#######$&+++++++++++++^%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%$##$$$%%%%%%%%%%&+++++++++&%$$$$$$$$%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^^^&++++++++++&^^^&&^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^&^^^^^^^^^^^^^^^^^^&++^&^^^^^^^^&^&^^^^^^^&++++++++++++++++&&&&&&&&&&&&&+&&&&&&&&&&&&&^^&&^^^&&^^&&^^^^^^^^%%%%^^%^%%%%%%%%%%%%^^&&&&&^^%$$$$%%$$$$$$$$$$$$$$$$%%%%$$$$$%%%%^%%%%
------------------------------------------------------------------------------!-------------------------------------------------------------------------------^!--------------------@^+++-----------------------------------------------------------&@@@@@@!-@@@@@@@@@@@@@@@@!!!!!!!!!@#----!###%%%%%#@####%^^%#%^^^^^^%%$#$^^^^^^^^^^^^%%^^%^^^#!!!!-------------#+++!-!!---!@$%^&&^%$$##$$$$$$$%%%%%%$$++^#^^^^%%&&&^^^^^^%%%^^^^^^^%^^^^^^%#%%$$$$^^^&&&^%%^&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&%+++&&&&&^^^^^^%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$#########$%++++++++++++++^%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$##$$$$$%%%%%%%^&+++++++++&^%$$$$$$$$$%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^^^^^&&++++&&^&^^^&&^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^&^^^^^^^^^^^^^^^^^^++^^&^^^^^^^^&^&^^^^^^^^^^&&&++++++&&+&^^&^^&&^&&&&&&+&^&&&&&&&^^^&^^&&^^^^&^^&^^^^^^^^^%%%%^^%^%%%%%%%%%%&+++++++++++^%$$%%$$$$$$$$$$$$$$$$$$$%%%%%%%%%%^%%%%
------------------------------------------------------------------------------!-------------------------------------------------------------------------------$$--------------------!$+++#---------------------------------------------------------^%##@@@@!!@@@@@@@@@@@@@@!@@@@@!!@!!#@---!@#$%%%%%@@####%^^%#$^^^^%%%$##$^^^^^^^^^^^^%$%%$#$^%@!!!!-------------%+++^#!!!!!@@@@@@###$$$$$$$$$$$%%%%%%$#++^@^^^%%^&&&^^^^^%%%%^^^^^^^^^^^^^^$#%%$#$%^^^^^&%%%%&&&+++&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^^+++&&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$##########$^++++++++++++++&%$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$#$$$$$$$%%%%%%^++++&&&&^%%$%%$$$$%$$$$%%%%%%%%%%%%^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^&&^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^&^^^^^^^^^^^^^^^^^^++^&&^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^&&&^&&&+&^^^^^^^^^^^^^^&&^^^^^^^&^^^^^^^^^%%%%^^%^%%%%%%%$%++++++++++++++^%$%%$$$$$$$$$$$$$$$#$$$$$$%%%%%%%%%%%%
------------------------------------------------------------------------------@--------------------------------------------------------------------------------^--------------------!#&+++--------------------------------------------------------#+$##@@##!@@@@@@@@@@@@@@@@@@@@@@@!-@$!---@$$%%%%#@#####%^^$#$^^^%%%$####^^^^^^^^^^^^$######$^$!-!!--------------@+++%!#@!!!@@@@##$$$$$$$$$$$$$$%%%%%%$#++^@^^^%%^&&&&^^^^%%%%^^^^^^^^^^^^^^#$%$$#$%^^^^^^^%$%&&&&+&^&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^&+++&&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$#############%&++++++++++++++&^%$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%$##$$$$$$$$$%%%%%&++^%$%%$$$$$$%%$$$$%$$$$%%%%%%%%%%%%^^^^^^^^^^^^&&&&&&&&&&&&&&&^^^^^^&^^^&&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^^^&++++++++&^^^^^^&^^^^^^^^&^^^^&^^^^^^^^^^^^^^^^^^^^&&^+&^^^^^^^^^^^^^^&&^^^^^^^^^^^^^^%^^%%%%^^%^%$%$$$$$%++++++++++++++&$$$%$$$$$$$$$#$$####$####$%%%%%%%^%%%%
------------------------------------------------------------------------------#--------------------------------------------------------------------------------%@--------------------@^+++!-------------------------------------------------------++&######!@@@@@@@@@@@@@@@@@@@@@@!--#^---!#%%%%$!-#$###%^^$##%^%%%%#@###%%%^^^^^^^^^$########%#!-!!---------------%+++$-!@!!@@@####$$$$$$$$$$$$$$%%%$$$$++^@%%%%%^&&&&^^^^%%%%^^^^^^^^^^^^^%#$%$##$%^^^^^^%%%$^&&&&&^&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++%++++&&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$##############$%&+++++++++++++++&%$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%$##$$$$$$$$$$$%%%^+&^%$%$%%$$%$$$%%$$$$%%$$$$%%%%%%%%%%%^^^^^^^^^&&&&&&&&&&&&&&&&&&&&&&^^^^^^&&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^^&++++++++++&^^^^^&^^^^^^^^&^^^^^^^^^^^^^^%^^^^^^^^^^&^^+&^^^^^^^^^^^^^^&^^^^^^^^^^^^%%%%^%%%%$^%%%$$$$$$$$$^++++++++++++&%$$$%$$$$$#####$$#########$$$$$%%%^%$$%
------------------------------------------------------------------------------#--------------------------------------------------------------------------------@$--------------------!$+++%-------------------------------------------------------+++&#####!@#@@@@@@@@@@@@@@@@@@!--!@$^---@#$$$!--#$###$^^$##$^%%%$@@###$%%^^^^^^^^%$####$$$##$@!!!-----------------$+++%@!!!!!!@@###$$$$$$$$$$$$$$$$@$#%++^@%%%$%&&&&&^^^^%%%%^^^^^^^^^^^^^$#%$$##$^^^^^^^%%%$^&&&&^%^&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^++++&&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$%$$$$$$$$$%$$$$^$$$#$###############$%&++++++++++++++++^%$$$$$$$%%%%%%%%%%%%%%%%%$###$$$$$$$$$$$$%^++&%$%$%$%%$$$$$$%%$$$$%$$$$$$%%%%%%%%%%%^^^^^^&&&&&&&&&&&&&&&&&&&&&&&&&&^^^^&&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^^&++++++++++&^^^^^&^^^^^^^^&^^^^^^%%%%%%^%%%%%%^^^^^^^^^&^^^^^^^^^^&^^^^&^^^^^^^^^%%%%%%%^%%$$$^%$%$$$$$$$$$$$%^&+++++&&%$$$$$%#$$########$##########$$$$$$$%$$$$
------------------------------------------------------------------------------@---------------------------------------------------------------------------------%--------------------!#&+++------------------------------------------------------!++++^$##$#!@##@@@@@@@@@@@@@@!---!@@%^---@$#!---@$#$##^^$###%%$%$@####$%%^^^^^^%%$###$$$$$$###!!!!--------------------!##@@@@@@@@@@@########$$##$%$@$%@^++%@%%%%^&&&&&^^^^%%%%^^^^^^^^^^^^^#$%$##$%^^^^^^^%%%$^&^&&^%^&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&^++++&&&&&^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$&$$$####################$^+++++++++++++++++&^%$$$$$$$%%%%%%%%%%%%$##$$$$$$$$$$$$$&++&%$$$^$%$%%$$$$$$%%$$$$%$$$$$$$$%$$%%%%%%%^^&&&&&&&&&^&&&&&&&&&&&&&&&&&&&&&^^&&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^^^+++++++++&^^^^^^&^^^^^^^^&^^^^^^%%%%%%%%%%%%%%%%^^^^^^&^^^^^^^^^^&^^^^^^^^^^%%%%%%%%%%%^%$$$$^%$%$$$$$$$$$$$###$$$$$#%$#$$#$$#$$########$###########$$$$$$%$$#$
------------------------------------------------------------------------------#---------------------------------------------------------------------------------$@--------------------@^+++@-----------------------------------------------------!++++++^%$##@@@@@@@@@@@@@!!-----#$@@^&---@#----!#@#$#%^$##$$$$%#@#####$%^^^^^^%%$##$$$$$$$$##@-!!---------------------------!@#$#############$%^^%#$%%#+++$#%%$%&&&&&&^^^%%^%%^^^^^^^^^^^^%#%$###$%^^^^^^^%%%$%&^^^%%^^&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++%+++++&&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$%%$%%%%$$$$$$$$$+$$$$$$$$##################%^++++++++++++++++++&%%$$$$$%%%%%%%%$##$$$$$$$$$$$$$^+++^$$$$$^$%$%%$$$$$$%%$$$$%$$$$$$$$$$$$$$%%%%^&&&&&&^^&&^&&&&&&&&&&&&&&&&&&&&&&^&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^^^^^%^++%^^^^^^^^^^^%^&^%%%%%^%&^%^^^%%%%%%%%%%%%%%%%%%%%%^^^^^^^^^^^^^^^^^%%%%%%%%%%%%%%%%%%^%$$$$^%$%$$$$$$$$$#######$$$#%$####$$#$$######################$$$$$$$#$
------------------------------------------------------------------------------#----------------------------------------------!----------------------------------!$--------------------!%+++^-----------------------------------------------------$++++++++&^%%$####@@@@@!------@%%##@&+---------$$#$##$$##$$$$%#@######%^^^^^^%$@##$$$$$$$$$#@!!!-------------------------------!!!@@@##$%%^&++&%$$%%%$$+++##%$$^&&&&&&^^^%%^%^^^^^^^^^^^^^#$$####%^^^^^^^%%%%$%^^^^$%^^&^++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^+++++&&&&^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$%%%%%%%%%%$$$$$%+$$$$$$$$###$##$$$$$##########$^+++++++++++++++++++^%$$$$$%%%%$###$$$$$$$$$$$%&++%$$$$$$$^$%$%%$$$$$$%%$$$$%$$$$$$$$$$$$$$$%%%^^&^&&^&^&+^&&&&&&&&&&&&&&&&&&&&&&^&^^^^^^^^^^^^^^^^^^^^^^^^^^^^^%^^^^^^^^^^^^^^%%^%%%%%%%%^%&+^%%%%%%%%%%%%%%&%%%%%%%%&^%^^^%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%$%$$$$$%%$$#$$$$###########$$$#%$#####$#$$##################@@@###$$$$##$
------------------------------------------------------------------------------$----------------------------------------------!-----------------------------------$!-------------------!$&+++----------------------------------------------------!+!+++++++++&&%$#@@!!!-------@$%#@###++--------@$#$%$$$@@#$$$%#@######$%%%%%%$@@##$$$$$$$$$#@!!!------------------------!!-----------!#%&+++&%$#$$%$%%#^+++@$$$%^&&&&&&^^^%^%%^^^^^^^^^^^^$#$####$^^^^^^^^%%^%$%^^^%$%^^^^++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^&+++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$%+$$$$$$$$$$$$$$$$$$$$$$$$$#######$^+++++++++++++++++++&^%$$$%$#@####$$$$$$$$%++&$#$$$$$$$%$%$%%$$$$$$%$$$$$%$$$$$$$$$$$$$$$$%%^&^^&&^&^&+^&&^&&^&&&&&&&&&&&&&&&&^&^%^^^^^^^%^^^^^^^^^%^^%%%%%%%%^^%%%%%%%%%%%%%%%%%^^^^%%%%++%%%%%%%%%%%%%%%&%%%%%%%%&^%^^%%%%%%%%%%%%%%%%%%%$%%%%^%%%%%%%%%%^%%%%%%%%%%%%%%%%%$$$$%$$$$#%%$$####################$$#######################@@@@@@@@@@@#####$
------------------------------------------------------------------------------$----------------------------------------------@-----------------------------------##--------------------@^+++#---------------------------------------------------++@@%++++++&^$@!---------!@#########^++--------$$#%%$$$#####$#@#$$####$$%%%%#!@##$$$$$%$$$#@!!---------------------------!!!!!!!----!@#$$#####$$$$$$%$@+++^@%#$^&&&&&&&&^%%^%%^^^^^^^^^^^^#$$###$%^^^^^^^^%%^%%%^^^%$%^^^&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++%++++++&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$%+$$$$$$$$$$$$$$$#$$$#$##$$$$#$$$####$^&+++++++++++++++++++&^%#@#######$$$#$%+++%##$$$$$$$%$$$%$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$%^^^^&^^&^&+^&&&&&^&&&&&&&&&&&&&&&&^^^%^%^^%^^%^%%%%%%%%%^^%%%%%%%%%^%%%%%%%%%%%%%%^+++++++&^%++%%%%%%%%%%%%%%%^%%%%%%%%^^%^%%%%%%%%$$$$$$$$$$$$$$$$$%%%%%%%%%%%^%%%%%%%%%%%%%$$$$$$$#%$#$##%%$$#############@@@@###$$####################@##@@@@@@@@@@@@!!!!@
------------------------------------------------------------------------------$----------------------------------------------@------------------------------------$--------------------@%+++&---------------------------------------------------++%#!@$^&+&^$@!--!!!!@@###$######@@@##$!------!$#$^^$$##$$$$!-#$%$####$$$$$@!#$##$$$$$$$$#@!!---------------------------!!!!!!!!@@@@@@#####$$$$$$$$$%#$+++@$$#$^&&&&&&&&^%^%%%^^^^^^^^^^^$#$####%^^^^^^^^%%^^%%^^^^$$%%^^&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^&++++++&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$+%$$$$$$$$$$$$$$$$$$$$$$$#$$###$$$$$###$%&+++++++++++++++++++&^%$$#######$&++&%###$$$$$$$%$$$%$$$$$$$$$$#$$%$#$$$$$$$$$$$$$$$$%^^^^&&&^&+^&&^&+^&^&&&^^&&&&&&&&^%^^%%%%%%^^%%%%%%%%%%%^^%%%%%%%%%%%%%%%%%%%%%%%^++++++++++%+&$%%%%%%%%%%%%%%^%%%%%%%%^%%^%%%$%$%%$$$$$$$$$$$$$$$$$$$$$$%%%%%%^%%%%%%$$$$$$$$$$$$$$#%$####%%###########@@@@@@@@@########################@##@@@@@@@@@@@!!---!
------------------------------------------------------------------------------#----------------------------------------------@------------------------------------%!-------------------!$&+++--------------------------------------------------$+++^#@!!!@@###@@@@@##########@@#@@####%%------#$#%^^$##$$$%@-@$#$$###$$$%$!-#$$#$%%$$$$$#!!-------------@!!!!!----------!!!!!!!!!!@@@@######$$$$$$$$%@&++%@$##%^&&&&&&&&^%^%%^^^^^^^^^^^$@$####$^^^^^^^^^%%^^%%^^^%$$%%%^&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^++++++&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$%&++++++++++++++++++++++^%$$$%+++%#@@@####$$$$%$$$$$$$$$$$$$$###$$#$$$$$$$$$$$$$$$$$%^^&^^^^&+^&&^&+&+++++++&&&&&&^^%%^^%%%%%%^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&++++++++^^+%%%%%%%%%%%%%%%%^%$$$$%%%^%%^%$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$$$$$$$$$$$###$###%$####%%########@@@@@@@@@@@@@#%%%%####################$@###@@@@@!!-----!
------------------------------------------------------------------------------#----------------------------------------------#------------------------------------##--------------------@^+++@-------------------------------------------------+++++^#@@@@@@@@@@@@@@####@@@@####!@###$&+^-----#$#^^^%#$$$$@--%##$####$$%#--@#$$$%%$$$$$@!---------------#++#!-!!----------!!!!!!!!@@@#######$$$$$$$%@%+&^@$$#$^^&&&&&&&&^^^%%^^^^^^^^^^%@######%^^^^^^^^%%^^%%%^^^$$%%%%^&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++^+++++++&&&&^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$#$$$$$###$%^++++++++++++++++++++++++++++%#@@@######$$$$$#$$$$$$$$$$####$##$#######$$$$$$$$$$$%^^^&^&+^^&^+++++++++++++&^^%%%%^%%%%^^^&&^^^^^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%^&&^^^%$&+$%%%%%%%%$$$$$$$%$$$$$%%$^%$^%$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$$$$$$$$$$########%#####$%#####@@@@@@@@@@@@@@@$&++++&$##################$####@@!!!!-!----!
------------------------------------------------------------------------------#----------------------------------------------#-------------!-----------------------%--------------------!%+++^-------------------------------------------------++++++&$@@@@@@!!!!@@@@@@##$$$##!-!@###%+++@----$#@^^^%#$$%#--$$@^%#@@##%#---##$$$%%%%%#!!-----------------#++&$@!!-----!!!!!!!!!!!@@@@@######$$$$$$%#@&^^@#$#$%^^&&&&&&&^^^%$%^^^^^^^^^^#######$^^^^^^^^^$%^^%$%^^%$$%%%%^&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&+++++++&&&&^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%$+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$####$^+++++++++++++++++++++++++^#@!@@#######$###$$#$$$$$$$####$##$##########$##$$$$$$$$%^^&+^^&&+++++++++++++^%%%%%%^^^^^^^^&&^^^^^^^^^^^&^^^%%$$%$$%%%%%%%%%%%%%$%%$$%%$$$$$+&$%$$$$$$$$$$$$$$%$$$$$%%$^%$^%$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$%$$$$%#$$$$$$$$$$##########%#####$$###@@@@@@@@@@@@@@@@@#$^&&^$@@@@###############$@@@!!!!!!!!!!---!
------------------------------------------------------------------------------#----------------------------------------------#-------------!-----------------------%!-------------------!#^+++-------------------------------------------------++++++&^$@!!!!!!@@@@########@@!---###$+++++#---$@!^^&^$$$$!-!%!$&^$#@@@$---@$$$$$%%%$@---------------------!^++&$###@@!!--!!!!!!!!!!@@########$$$$$#!%%$@@$##%^^^&&&&&&&^^^$$^^^^^^^^^^$@#####$^^^^^^^^^%%^^^%$%^^$$%%%%^&&++&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+^$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$##$%^+++++++++++++++++++++++$@!!@@@@########$$#########@@@$##$#################$$$$$$$^&%%%^+++++++++++++%$$$$%%^^^^^^^^&&^^^^^^^^^^^^^^^^^%$$$$$$$$$$$$$$$$$$%%$$%%$$$$$+^$$$$$$$$$$$$$$$$%$$$$$$$$^%$^%$$$$$$%$$$$$$$$$$$$$$$$$$$$$$%%#$$$%#$$$$$#########$#####$######$#@@@@@@@@@@@@@@@@@@@#!!!!!!!!!!@@!@@@@@@@!!!!!@!!!!!!!!!!!!!-!-!
------------------------------------------------------------------------------#----------------------------------------------@-------------!-----------------------#$--------------------@^+++@------------------------------------------------+++++++++&$@@@@@@@@@#@@@@@@@@---!##$%+++++%!---#!-%&^^%$%@--##-%&^$##@#!---$$$$$%%$#!----!--!!!!--------------------!@@#$$#@@!!!!!!@@@@@########$$$!#$#@!$$#$^^^^^&&&^^&&&%$%^%^^^^^^^%@#####$%^^^^^^^^%%%^^^$$%^%$$%%%%^&&++&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+&$%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$#$$$$##$$^&+++++++++++++++&%&+&#!!@@@@@@@@@@#@##########@@@@#@@$@@@#####################%^#$$#%++++++++++^$$$$$%^^^^^^^^^^&&^^^^^^^^^^^^^^^^^^%$$$$$$$$$$$$$$$$$$%$$%%$$$$%+$$$$$$$$$$$$$$$$$$$$$$$$$$^%$^%$$$$$$%$$%$$$$$$$$$$$$$$$$$$#%%#$$$%###############$#####$######$#@@@@@@@@@@@@@@@@@!@#!@!!!!!!!!@@!!!!!!!@#%^%$#!!!!!!!!!!!!!!!-!
--------------------------------------------------------------------------!---#----------------------------------------------@-------------!------------------------%--------------------!$&++&-----------------------------------------------!+++++++++++^#!!!!!!!!!@@###@!--@%^++++&#-------#--!^^^%%$---$!-%&^$####----$$#$$#@!!---!!!!!!!!!------------------------!#%&&++&&&^^%#!@########$$!@$@@!$$#$^^^^^^&&&^^&&^$$%$$^^^^^^%######$%^^^^^^^^^%%^^^^$$^^$$%%%%%^&&++&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+&$%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$^&++++++++++++&$$^++%@!!!!@@@@@@@@##@@@@@@@@!!!!@@@$@@@@@@@@@@##############%^####%%#$$%%^$$$#$$$$%%^^^^^^^^^^&^^^^^^^^^^^^^^^^^^^^%$$$$$$$$$$$$$$$$$%$$%%$$$#&+$$$$$$$$$$$$$$$$$$$$$$$$$$^%$^%$$$$$$%#$%$$$$$$$$$$$$$$$$$$#%^##$$%###############$###$$$$##@@@$#@@@@@@@@@@@@@@@@@!@#!!!!!!!!!!@@!!!!!!!$+++++^!!!!!!!!!!!!!!!--
--------------------------------------------------------------------------!---#---------------------------------------------!@-------------!------------------------%@--------------------@^+++-----------------------------------------------@+++++++++++&^$#@!@@@#####@!!@%++++&%@---------!@---!^%%%#---#-!%^^$#@#!----#$#@!!---!--!!!!!!!!!!-------------!!!!---------!#$%%$$##@@##########$!@$@@!#$#$%^^^^^^^&&^&^&^$%%#%^^^^^^######$%^^^^^^^^^%%^^^^%$$^%#$%%%%%^&&++&&&&+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+&%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$#$$%&++++++++++%#$%+++%@!!!!!!!!!@@@@@@@@@@@!!!!@!!$!!@@@@@@@@@@@@@@@#######%%####%^#####$#######$%%^%^^^^^^^%&^%^^%^^^^^^^^^^^^^^^^%$$$$$$$$$$$$$$$$%$$%%$%$$+&$$$$$$$$$$$$$$$$$$$$$$$$$$^%$%%$$$$$$%#$%$$$$$$$$$$$########$^##$$$###############^^&++++++&^$@#@@@@@@@@@@!!!!!!!!!@#!!!!!!!!!!@@!!!!!!!@$%^%$#!!!!!!!!!!!!-----
--------------------------------------------------------------------------!---@---------------------------------------------!!-------------!------------------------@$--------------------!$+++#----------------------------------------------@++++++++++++++&%#@@!!!@@##%+++^#!------!!@##!-!!!---!%%%@---@--$^^%#@#-----!!-----!!!!--!!!!!!!!!--------------!!!!!!!!!!!!!!!!!@@@@#@@########$!!$#!!$$##%^^^^^^^^&&&&&^%%%$$^^^^^^######$%^^^^^^^^^^%%^^^^%#%%$$%%%%%^^&&++&&&&&&&++++++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+&%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$##$$$$$$$$%^+++++++&%$#$%&+&%#@!!!!!!!!!!!!!!!!!----!!!$!!!!!!!!!@@@@@@@@@@@@@@@$%@##@$%#####%#######$%%%%%%%%%%%%^^%%%%%%^%%%%^^%^^%^^%%$$$$$$$$$$$$$$$$%$$%$%%$$+^$$$$$$$$$$$$$$$$$$$$$$$$$$%%$%%$$$$$$%#$%$$$##$$############$%##$$$#############$&++++++++++++^$@@@@@@@@@!!!!!!!!!!@#!!!@!!!!!!@@!!!!!!!!!!!-!@!!!!!!!!!--------
--------------------------------------------------------------------------@---$---------------------------------------------@!-------------!-------------------------^--------------------!#&++&----------------------------------------------!++++++++++++++++&^%%%^^&&&^#!-----!!@#@@!!!!!-!@-----!$%!---@--!^%%#!@--------!!!!!!!!--!!!!!!!!!!---------!!--!!!!!!!!!!!!!@@@@@@@@@@@########!!$#!-$$##%^^^^^^^^^^&&&&%$%%#%^^^^^#@#####%^^%^^^^^^^%%^^^^^$$%$$$%%%%%^^&^++&&&&&&&&&&+++++++++++++++++++++++++++++++++++++++++++++++++++++&++++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%&+%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$%^+++++++^%%%^&++&%#@!!!!!!!!!!!!!!------!#!!!!!!!!!!!!!!@@@@@@@@@@$$@@@@$%@####%#######$%%%%%%%%%%%%^^%%%%%%%%%%%^^%^^%^^%$$$$$$$$$$$$$%$$$%$$%$%%$$+%$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%$#$#$#$$#$%###################$%##$$$###########@#^++++++++++++++^@@@!!!!!!!!!!!!!!!!@#!!!@!!!!!!!!!!!!!!!!!!!!!@!!!!!!-----------
-------------------------------------------------------------------------!@---$!--------------------------------------------@--------------!-------------------------^@--------------------@^+++-----------------------------------------------+++++++++++++++++++&^$#@!----!!@@#$#@!!!@@@!---#------!$!---!---$%%@------!!!!!!!!!!!!!--!!!!!!!!!--------!!!!!!!!!!!!!!!!!@@@@@@@@@@@@#######!!$#!!$$##$^^^^^^^^^^^&&&^$%%$#^^^^^#@#####%^^%^^^^^^^%%^^^^^%#$%#$%%%%%%^^^^+&^&&&&&&&&&&++++++++++++++++++++++++++++++++++++++++++++++++++++^++++++&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%%%%%%&+%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$%^&++++++++&^^^&+&&%$#@!!!-------------#-------!!!!!!!!!!!!!@@@!##!@@@#%@@@@#$@@@#@@@#$%%%%%%%%%%%^^%%%%%%%%%%%^^%^^%^%$$$##$$$$$$$$#$$#$%$$$$%%#%&$$$$$#$$$$#$$#########$$$$$$$$%$#####$$#$$###################$^##$$$@####@@@@#@@@$+++++++++++++&%@!!!!!!!!!!!!!!!!!!@#!!!@!!!!!!!!!!!!!!!!!!!!!@-!!!!------------
-------------------------------------------------------------------------!@---$---------------------------------------------@--------------!-------------------------#%--------------------!$+++#----------------------------------------------+++++++++++++^%####@----!!@##$$$$$$$#!------@@--!-----@@---------$%!--!!!!!!!!!!!!!!!!!!--!!!!!!!!---!!!!!!!!!!!!!!!!!!!!!!@@@@@@#@@@@@######!@$#-!$$##$^^^^^^^^^^^^&&&%$%%$%^^^^#@#####%^^%%^^^^^^^%^^^^^^$#%$$%%%%%%^^^^^+&^&&&&&&&&&&++++++++++++++++++++++++++++++++++++++++++++++++++++^+++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^%%%%%%%%%%&+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%^++++++++&^&&&++++&%$$$######@@@#$%%$#@@@!--!!!!!!!!!!!!!!!##!@@!#$!@@@@$@@@#@@@@@#$%%%%%%%%%^%%%%%^%%%%%%%%%^^%%$$###$$$$$##$$#$$#$%##$$$%#^^$#####$%###$$#########$$$$$$$$$$#####$$#$$###########$$$##$$#%^##%$##@@@@@@@@#@@@@#&&++++++++&%@#!!!!!!!!!!!!!!!!!!-@#-!!@!!!!!!!!!!!!!!!!!!!-!@-----------------
-------------------------------------------------------------------------!@---#---------------------------------------------@--------------!--------------------------^!-------------------!#&++&----------------------------------------------^+++++++&$####$!^%%@!##$$$$$$$$$$$#@!---------!!------!$!--------!$---@@!!!!!!!!!!!!!!!!!--!!!!!!!!!!!!!!!!!!!!!!!!!!!!@@@@@@@#@###@@@@#####-@$@-@%$$#$%^^^^^^^^^^^^&&^$%%$%^^^^#@#####%^^%%^^^^^^^%%^^^^^%$$$#%%%%$$^^^^^^+&^^^^^&&&&&&&++++++++++++&++&+++++++++++++++++++++++++++++++++++%+++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^%%%%%%%%%%^+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$%^&&&&&++++++++++++++++++++++++++++++++%@!!!--!!!!!!!!!!@#!!!!##!@@!@$@@@#@@@@@@##$%%%%%%%%%%%%%%%%%%%%%%%^%$$###############$$##%##$$$$#&%$#####$%###$$#########$$$$$$$$$##########$###################$^##%$####@@@@@@@@@@!@#@#$$%%$$@!!!@!!!!!!!!!!!!!!!!!!-@$-!!!!!!!---!------------!@-----------------
--------------------------------------------------------------------------!---#---------------------------------------------#--------------!--------------------------$#--------------------@^+++-----------------------------------------------@-!#---%^$$%%$-$+$!$$$$$$$$$##@!!---------------@@!---#$!---!----@---@@!!!!!!!!!!!!!!!!!!--!!!!!!!!!!!!!!!!!!!!!!!!!!@@@@@@@######@@@@###@-@#@!#%%$##%^^^^^^^^^^^^^&^%$%$$%^^^#@#####$^^%%^^^^^^^%%^^^^^^$#$#$%%%%$%^^^^^^+&^^^^^^^^&&&&+++++&+++++&^&&++++++++++++++++++++++++++++++++++++%++++&&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^%%%%%%%%%%^+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####%^^&++&&^%%%%%%%%^^%%%^^&+++++++++&&$@!!!!!!!!!!@@!!!!@#!!!!@#!!!#@!@@@@@@@##$$%%%%%%%%%^%%%%%%%%$%$######%%^&++++++&&^%$$##$$$$#^#$#####$%################$$$#$###@@@@@##@#$@@#################$%##$########@@@@@@!!!#!!!!!!!--!!!!!!!!!!!!!!!!-!!--!-@$---!--------------------!!---------------!!
------------------------------------------------------------------------------#---------------------------------------------$-----------------------------------------!^--------------------!$+++#----------------------------------------------------@^++%$%$--%+@#$$$$$$$$##@@@!!!!-------------!@@-!##!--@!-------!@!!!!!!!!!!!!!!!!!!!!-!!!!!!!!!!!!!!!!!!!!!!!@@@@@@@@@######@@@##@!!##!@$%$$##$^^^^^^^^^%^^^^&^$$$$$^^^#@#####$^^%%^^^^^^^%%^^^^^^%$$$$%%%%$$^^^^^^^+^^^^^^^^^^&&&&+++&&&&+++&^^&++++++++++++++++++++++++++++++++++++^++++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%%%%%%%%%^+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%$$$##$$$$$$$$$$$########$$%^^&+++++++++$@!!!!--!-@@-!!-@@!!!!!#!!!@@!!!!!!!!!!@@###$$$$$$%%$$$#$#@@$#@@#%&+++++++++++++++++^$$#$$$%#$######%@####@#@@@#@@#######$$#@@@@@@@@@##@##################$%#$%$$$$$$$$$$$$$####$@@!!!!!!!!--!!------------------@$---!---------------------!---------------!!
------------------------------------------------------------------------------$---------------------------------------------$------------------------------------------^!-------------------!#&++&---------------------------------------!--@-@#$+++++++$^+&^%!@-$%#$$$$$$$$$$$$$$$@-----------------!!@$#!-@@--------@!@!!!!!!!!!!!!!!!!!!!!-!!!!!!!!!!!!!!!!!!!@@@@@@@@@@@#####@@@#@!!@#@!#%$$$$#$%^^^^^^^^%^^^^^^%$$$$%&&#@#####$^^%%^^^^^^^%^^^^^^^^$$$$%%%%$$%^^^^^^^+^^^^^^^^^^^^&&++&&&&&++&^^^&+++++++++++++++++++++++++++++++++++%&+++&&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%$$$$$$$$$$###########$$%^&++++++++&#!!!---!!-!!-!@-!!!!#!!!@!!!@!!!!!!!!!!!!@@@@@@$#@@@@#@@@##@%++++++++++++++++++++++&$$$%%$%#$##@#%@@@##@@@@@@@@@########@@@@@@@@@!@#@################$$%^$$^%$$$$$$$$$$$$$$$$%####@@!-------------------------@$---!-------------------------------------!!
------------------------------------------------------------------------------$---------------------------------------------$------------------------------------------$$--------------------@%+++---------------------------------^++++++++++++++++&^%@!-#^&+$#@-@@#$$$$$$$$$$$$$--!#-----!!!-----------@@!!#@--!----@@@!!!!!!!!!!!!!!!!!!@@!!!!!!!!!!!!!!!!!!!@@@@@@@@@@######@@#@!!!#@!@$%$$$$##%^^^^^^^^%%^^^^^%$$$$$^+$@##$$#$%^%%^^^^^^^^^^^^^^^^%$$$%%%%$#$^^^^^^^^+^^^^^^^^^^^^^++&&&&&&++&^%^&+++++++++++++++++++++++++++++++++++$+++&&&&&&^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%%%%+^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$%%^&+++++++&@-!---!!----!!----!@!--@!!!!!!!!!!!!!!!!!!!!!!##!@@@#@@@#$^+++++++++++++++++++++++++^%^$%%$$$$##$@@@@@@@@@@@@@@########!!!!!!!!!!@###############$$$$$%^$$%$$$$$$$$$$$$#####%#######@@!!!!!!!----------------@$---!-------------------------------------!!
------------------------------------------------------------------------------$---------------------------------------------$-------------------------------------------^--------------------!$+++$--------------------------------+++++++&&^^%%$$$%%$$%$@!!$%%#$#!#@#$$$$$$$$$$$---!-----%^$@@@!------------!#!-@!----@@@@!!!!!!!!!!!!!!!@@!!!!!!!!!!!!!!!!!!!@@@@@@@###########@!!!@@!@$%%%$%$##$^^^^^^^^$%^^^^^^$$$$$%+$@##$$#$%^%%^^^^^^^^^^^^^^^^^$#$$%%%$#$%^^^^^^^^+^^^^^^^^^^^^&++&&&&&++&&%%^&++++++++++++++++++++++++++++++++++%^+&&&&&^^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&+++++++&%!---------!!-----@---!!--!!-!!-!!!!!!!!!!!!!#@!!!!#!!!#%+++++++++++++++++++++++++++^^$$%$$$$$$$!@!@@!!!!!!!!@@@@@@@##!!!!!!!!!!!#@##@#@@@@@##$$$$$$$%%$$%$$$$$$$$$$#$#####%######$$$$$##@@@@@@!------------@$---!---------------------------------------
------------------------------------------------------------------------------#---------------------------------------------#-------------------------------------------^!-------------------!#^+++-------------------------------$++++^%$$$$$$%$%%^%$$$%%$#@#$$#$#@$$$$$$$$$$$$!-----%##&&&^$@@!!!!------------!#@----!@@@!!!!!!!!!!!@@!!@@!!!!!!!!!!!!!!!!!!!@@@@@@##########@!!!@@!@$%%%%%%%$##%^^^^^^^%#%^^^^^%$$$$%&$@$$$$#$%^%%%^^^^^^^^^^^^^^^^%$$$%%%$$#$^^^^^^^^^+^^^^^^^^^^^^&+&^^&&&++&^%%^&++++++++++++++++++++++++++++++++++$+++&&&&^^^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&+++++++&@----------!-----@---!---!!----------!!!!!!-#@!!!!#!!!@^+++++++++++++++++++++++++++^%#$%#$$$##$!!!!!!!!!!!!!@@@@@@@#@----------!@@@@@@@@@@##$$$$$$$$%%$$%$$$$$$$$$$#######$@###$$$$$$$$$#@@@@@@@!----------!#-------------!-----------------------------
------------------------------------------------------------------------------#---------------------------------------------@-------------------------------------------#$--------------------@%+++-------------------------------&+++&%%%%%%%%%%^^^$$$$$$$%$$$$$$$#$$$$$$$$$$$@-@----%+++&&&&%#@@!!!------!@#@@###!----!@@@!!!!!!!!!!@@@@@@@@@@!!!!!!!!!!!!!!@@@@@@#########@!!!@@!@#$%%%%^%%$##%^^^^^^^%##%^^^^%#$$$%^$@$%%$##%^%%%^^^^^^^^^^^^^^^^%$$%%%%$###%^^^^^^^^^+^^^^^^^^^^^^&&^^^^^&+&&^%%^&++++++++++++++++++++++++++++++++++#^^^^^&^^^^^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%%%%%%%^%%%%%%%%%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&+++++++$----------------@---!---!!-----------------@@-!!!#!!!@$&+++++++++++++++++++++++++&^$#$$#$#@!!#-!!!!-!!-!---!@@@@@!#@-----------!!@@@@@@@#$$$$$$$$$$$%$$%$$$$$$$$##@#@@@@@$@@#$$$$$$$$$$$#@@@@@@@@!!!!!@!!-@$-------------!-----------------------------
------------------------------------------------------------------------------@---------------------------------------------!--------------------------------------------^--------------------!$+++^------------------------------++++^%%%%%%%%%$%%%%$$$$$$$$$$$$$$$$$$$$$$$#@#-@@-!#^&&&&&&&^$@--------!@#$$$#####@!!!!-!@!!!!!!!!!!@@@@@@@@@@@@@@@@@@!!!!!!@@@@@#########@!!!@!!@###%^^^^%%%$#$^^^^^^^%$#$^^^^%$#$$%^$@$%^%$#$^%%%^^^^^^^^^^^^^^^^^$$%%%%$###$%^^^^^^^^^+^^^^^^^^^^^^&&^^^^&++&&%%^^++++++++++++++++++++++++++++++++++%%&^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^%^%%%%%%%%%%%%%%%%^&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&+++++++@---------------!---!---!!-----------------@@----@!--@#$++++++++++++++++++++++++$#$!!@@!@!--!#---!!----!---!!!!!!!@@--------------!@@!@#$$$$$$$$$$$$$$$%$#$$#$###@@#@@@@@#@@#$$$$$$$$$$$$#@@@@@##@@@@@#@@!$^!!-----------!-----------------------------
------------------------------------------------------------------------------@--------------------------------------------!!--------------------------------------------^@-------------------!#^+++------------------------------+++&%%%%%%%%%%$%$$$$$$$$$$$$$$$$$$$$$$$$$$#!---!@$%%%%%%%%$##@@@###$$$$$$###$$#@@##!-!!-!#!!!!!!!!@@@@@@@@@@@@@@@@@@@@@@@!!!@@@@#######@!@@@!@@####%^^^^^^%$#$%^^^^^^%$##%^^^^$##$%^$@$^^%$#$%^%%^^^^^^^^^^^^^^^^^%$%%%%$#$##$%^^^^^^^^^+^^^^^^^^^^^^&^^^^^&++&^%%^&++++++++++++++++++++++++++++++++++#&+&&&&^^%%$$#####$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^&++++++&$#@--------!---!---!---!!-----------------@!----@---##@#%++++++++++++++++++++^@-!@-----!---!@-------------!!!!!!!@!----------------!!@#$$$$$$$$#$$$$##$$#$$##@@@@@@@@@@@#@@@#$$$$$$$$$$$#@!@@##@@!!!!@!@!#%!!!!----------------------------------!----
------------------------------------------------------------------------------@--------------------------------------------!---------------------------------------------#%-------------------!@%+++%-----------------------------+++^%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$@@!!!!@@#$$#$$$$$$$$$$####$$$$####$###!-!!-!$#!!@!!@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@$$#@@######$^^^^^^^%$#%^^^^^^%$###%^^^%###%^$@%^%^%$$%^%%^^^^^^^^^^^^^^^^^^%%%%%$#$$$$$^^^^^^^^^^&^^^^^^^^^^^^^^^^^^++&^^%%^&++++++++++++++++++++++++++++++++++$+&&&^^^^^%%%$$##@@@@@##$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^&&+++++++++$!--------------!---!!-----------------@!----@---##@#@#$^&++++++++++++&%#!---!!----------@-------------!!!!!!-!!------------------@###$$##$##$$#$##$##$#@@!@!!@@@@@@#$#####$$$$$$$$$$#@@@#@@!!!!!!@!!!#%-!!@---------------------------------------
------------------------!-----------------------------------------------------@--------------------------------------------@----------------------------------------------&--------------------!#&+++-----------------------------+++^%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$##$$#####$######@!-!--#%#!!@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@$%^$#########$^^^^^^^^$$$%^^^^^%$####%^^^$##%^$@$^%^%$$%^%%^^^^^^^^^^^^^^^^^^%%%%%$#$$#$$$^^^^^^^^^^&^^^^^^^^^^^^^^^^^&++&^%%%^&+++++++++++++++++++++++++++++++++^$&&&&^^^^%%%$$$$$$####@@@@@##$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%$$%%%%%%%%%%%%%%%%%%%%%^&+++++++++++^#------------!---!!-----------------@!----@---!@@##@@@@#$$$%%%$#@@!-------!-----------@--------------!!!!!-!!------------------!@@@@@######$@#@@@@!#@!!!!@@@######$########$$$$$$$$#@@@!!!-!!!!!!!-@$-!!!--------------------!!!!!!!!!@!---!----
------------------------#-----------------------------------------------------!--------------------------------------------@----------------------------------------------^#--------------------@^+++@----------------------------+++^%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####$$$$$$#####@!-!!-@%^#!!@@@@@@@@@@@@@@@@@@@@@@@@####@@#$%%$###$$#######%^^%^^^^%$$%^^^^^%$#####%^^%##$^$!$^%^%$$%^%%%^^^^^^^^^^^^^%^^^%%%%%$#$%$#$#$^^^^^^^^^^&^^^^^^^^^^^^^^^^^++&^^%%^^&+++++++++++++++++++++++++++++++++%&+++&^^^^%%%$$$$###########@@@@@##$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%$$$$$%%%%%%%%%%%%%%%%%%%^&++++++&$%&++&@--------------!!-----------------!!----@-----!!@@###@$@@!!-------------------------!--------------------!!-------------------!@@!@@!!@!@#!!!!!!!@@!!@@@####@@@#$@@@@@@@@@######@!--!!!------!---@$--------------------------!!!!!!-@!!!-@!-!!
------------------------%--------------------------------------------------------------------------------------------------!----------------------------------------------#%--------------------!$+++$----------------------------++&%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$%$%^^%$#######@!-!--@^^$@!@@@@@@@@@@@@@@@@@@@@@######$%$$#$$$$$##$$$##$^^^%^^^^%$$%^^^^%$######%^%$#$^%!#^%^%$$$^^$$^^^^^^^^^^^^^%^^^%%%%%$##%$#$$#$^^^^^^^^%^&^^^^^^^^^^^^^^^^&+&^^%$%^^&+++++++++++++++++++++++++++++++++#%+++++&^%$$$$$$$#################@@@@##$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$%%%%%%%%%%%%%%%%%%%%%%%$$$$$$%%%%%%%%%%%%%%%%%%^^&++++++^$$$^+++%!-----------!------------------!!----@-----------!-@!----------------------------!--------------------!--------------------!!!!!!!!!!@@!!!!!!!@@!@@@@@@#@@@@@#@@@@@@@@@@@@@@@!-----!!---------!#-------------!!@##$$$$##@!----!!-!!---@!-!!
-----------------------!+--------------------------------------------------------------------------------------------------!----------!------------------------------------&!-------------------!#&++&----------------------------!+&%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$%%%$%^^^%$##########!!!!--!$^^$@@@@@@@@@@@@@@@@@@@##$$$$###$%%%$$$##$%$$##%^^%^^^^^%$%^^^^^$#######%^$#$%^@@%%%%$$$%^%$%^^^^^^^^^^^^%%^^%$%%%$##$%$#%$#$^^^^^^^^%^&^^^^^^^^^^^^^^^&++^^^%%&&^&+++++++++++++++++++++++++++++++++!!--!^+++++^%$#########################@@@##$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$%%%%%%%%%%%%%%%%%%^&+++++++^%%$$%&++#!!------!-!!-----------------!!----@-------------!--------------------------------------------------!---------------------!!!!!!!!!!@-!!!!--@#@@@@@@@@@@@@@#@@@@@@@@@@@@@@!------------------!----------!#^++++++++++++++^$@!--!----!--!!
-----------------------!+--------------------------------------------------------------------------------------------------!----------!------------------------------------^#-------------------!@^+++-----------------------------^+^%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$%%$$%^^%$###$$$$########!!-!!--@$^^$@!!!@@@@@@@@@@@@@#$$##$$%%%%$$$$#$%$%$#%^^%%^^^^^%%^^^^^$########%%##%^#@%%%%%$$%^^%%^^^^^^^^^^^^%%^^^$$%%$##$%%$$%$#$^^^^^^^%^^+^^^^^^^^^^^^^^&++&^^%$^+&^++++++++++++++++++++++++++++++++++!-------@$^+++&++^%$##@@@##############$$####@@##$$%%%%^%%%%%%%%%%%%%%%%%%%%^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$%%%%%%%%%%%%%%%%^^&++++++&%%%%$$%+++++&$!-----------------------!-----!-------------!-----------------------!-------------------------------------------------!!!!!!!-!@------!##@@@@@@@!@@@!@#!@!!!!!!!!!!!!----------------------------$&+++++++++++++++++++++%!!----!----
-----------------------!+--------------------------------------------------------------------------------------------------!----------!------------------------------------@^-------------------!!$+++%----------------------------^+%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$%%$$%^^%$##$$%%%$$#######$$#!!-!!---#&++^$@!!!@!!!!!!@###$$$$%%%%$$$$#$%$%%##%^%$^^^^^^%%^^^^$#########$$#%^$@%%%%%$$$%^%%^^^^^^^^^^^^^%^^^%$%%$##$%%$$$%$#$%^^^^^^%^&+^^^^^^^^^^^^&&&++^^%$%++&&++++++++++++++++++++++++++++++++++!!----------!@#$$$%%&&&^$@@@###############$$$###@@@##$%%^^^^%%%%%%%%%%%%%%%^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$%%%%%%%%%%%%%%%%^&&++++++^%%%%%%$$$^++++&&&&%@!----------------------!-------------!-----------------------!---------------------------------------------------------!@------!#@!!!!!!!!!!!!!#!@!!!!!!!!!!----------------------------%++++++++++++++++++++++++++%----!----
-----------------------!+-------------------------------------------------------------------------------------------------------------!-----!-------------------------------&!-------------------!#&+++---------------------------$+^%%%%%%%%%%%%%%%%%$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$%%$$$^^%$#$$%^^^^$########$^%%$#@!--!!--@%&^@!@#^!@@###$$$$$$$$%%$$%$$#$%$%^$#$^^$%^^^^^^^^^^^%######$$###$$^^@$%%%%$$$$^%$^^^^^^^^^^^^^%^^^%$%%$##$%%%$$%%%$$%^^^^^%%&&+&&&&^^^^^^^&&&++&^^%$&++&&++++++++++++++++++++++++++++++++++@@-------------------!#^++^#@@@@@@##############$$$$#####$$%%%^^^^%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$%%%%%%%%%%%%%%%%%^&+++++++^%%%%%%%%%%^&++++++++%-----!@@@!-----------!-------------!-----------------------!---------------------------------------------------------!!------!#@!!!!!!!!!!!!!@!@!!!!!-!!-----------------------------^++++++++++++++++++++++++++++^---!----
-----------------------@+-------------------------------------------------------------------------------------------------------------!-----!-------------------------------%$--------------------@%+++@--------------------------+^%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$@#%$$$$%^%$#$$%%^^^%##########%^^$$%%$#@!!!!-$&$@!$+@######$$$$$$$%%$$%%$$$%$%^%##%^%$%^^^^^^^^^^%######$%####$^&##%%%%$$$$%%$%^^^^^^^^^^^^%%^^^$$%%$#$$%%%$$%%%$$%^^^^^$%&&+&&&&^^^^^&&&&+++^^%$^+++&&++++++++++++++++++++++++++++++++++@@!---------------------!$^%$%%%$#@@@@#############$$$$%$$$###$$%%%%%%%%%%%%%^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$%%%%$%%%%%%%%%%%%^&++++++&%%%%%%%%%%^&&++++++++%#%++++++++&$!-------!-------------!-----------------------!---------------------------------------------------------!!------!@@!!!!!!!!!!!!!@!@!-!!--------------------------------$++++++++++++++++++++++++++++++$--!----
-----------------------@+-------------------------------------------------------------------------------------------------------------!-----!-------------------------------!^--------------------!$+++^--------------------------#+^%%%%%%%%%%%%%%%%%%%%$$$$$$$$%^$$$$$$$$$$$$$$$$$$$$$$$$$#@$%$$$$%%$#$$%%^^^%$##########$^^%$$$$$%%#!!--@@####+@#####$$$$$$$$%$$%%$$$$%%^^###%^$$^^^^^^^^^^%######$%%###$%&$@$%%%$#$$$%%$^^^^^^^^^^^^%%^^^%$%%$$#$%%%%$$%%%$#%^^^^^$^&++&&&&&&&&&&&&+++&%^$%++++&&++++++++++++++++++++++++++++++++++@@@-------------------------!!#%&++^$$#@@@###########$$$%%%%%$$$####$$%%%%%%%^^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$%%%%%%%%%%%%%%%^&+++++++^%%%%%%%%%%^&++++++++++++++++++++++@--------------------!-----------------------@----------------------------------------------------------!-------@@!!!!!!!!!---!@!@------------------------------------^++++++++++++++++++++++++++++++%--!----
-----------------------!+-------------------------------------------------------------------------------------------------------------!-----!--------------------------------^@-------------------!@&+++---------------------------#+^%$$%%%%%%%%%%%%%%%%$$$$$$$$^%$$$$$$$$$$$$$$$$$$$$$$$$##%$#$%^^%##$$%^^^%$############%^%$$$$$%$#!--!####@@@+#@###$$$$$$$$%$$%%%%$$%$%^$###%%$$^^^^^^^^^%$##$$#$%%$#$$%^^@#%%%%$$$$$%$%^^^^^^^^^^^^%%^^%%%%%$$$%%%%%$%%%%$#%^^^^%$^+++&&&&&&&&&&&+++&%%%%+++++&&++++++++++++++++++++++++++++++++++$!@!--------------------!--------@^%$^+%$$##@@@@#####$$$$$$%%%%%%%$#######$$%%^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$##$$$$$$%^&+++++++%%%%%%%%%%%^&&++++++++++++++++++++^--------------------!--!--------------------@------------------------------------------------------------------@!-!!!!--------!-!------------------------------------%++++++++++++++++++++++++++++++$--!----
-----------------------!+-------------------------------------------------------------------------------------------------------------!-----!------------------!-------------#%--------------------!%+++@---------------------------+&%#-!#%%%%%%%%%%%%%%%$$$$$$$^%$$$$$$$$$$$$$$$$$$$$$$$@$^$#$^&%$#$$%%^^%$#############$^^$$#$$$$@--!#$#@@@@!!+$@$##$$$$$$$$$$%%%%%$%$%^%####%%#%^%^^^^^^^$##$$$#%$#$#$^^&$@%%%%$$$$$$$$^&^^^^^^^^^^%%^^^%%%%%$$$%%%%%$%%%%$#$^^^^$$^++++&&&&&&&&+++++^$%$&+++++&&++++++++++++++++++++++++++++++++++$!@!!!------------------!-------------@$^+++++^$#@@@##$$$$$%%%%%$$$$$$$$##@@@#$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$####@@@##############$^&++++++^%%%%%%%%%%%^&++++++++++++++++++++$--------------------!--!--------------------@-------------------------------------------------------------------------------------------------------------------------&++++++++++++++++++++++++++++^--------
-----------------------!+-------------------------------------------------------------------------------------------------------------------!------------------!--------------^--------------------!#+++^--------------------------^+^%%@---@$%%%%%%%%%%%%%%$$$$$^%$$$$$$$$$$$$$$$$$$$$$$@%&$#$+&$#$$$%^^%$$#$############%^%$#$$%$!-!#$#@@@@@@!!+$@$##$$$$$$$$$%%%%%%%$%^^$#$$#%$#%%%^^^^^^%##$$$#%^##$#%^^^@#%%%$#$#$$$$%^^^^^^^^^^^^%%^^%%%%%%$$%%%%%%$%%%%%$$%^^^$$&++++++++++++++++&%%$%++++++&^&++++++++++++++++++++++++++%++++++%!@@!!!!!---------------!---------!------!@$%&++++++&^%$$$$%%%%%%%$$$$$$$$$$$$$#####$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$#####@@@@@#################$$$^&+++++++%%%%%%%%%%%^^&+++++++++++++++++^@---------------------!--!!-------------------@--------------------------------------------------------------------------------------------------------------------------^++++++++++++++++++++++++++%---------
-----------------------!+-------------------------------------------------------------------------------------------------------------------!-----------------!---------------%@--------------------@^+++-------------------------+&^%%%$-----@$%%%%%%%%%%%$$$$$%%%$$$$$$$$$$$$$$$$$$$$$@%&$#%++$#$$%%^^$$$$$#############%%$#$$%#-@%%$@@@@@@@@!@+#@##$$$$$$$$$%%%%%%%%%^^$$#$$#$$$%%%^^^^^%$#$%%$$^%!#$#%^&$!$%%%$$$##$$$^^^^^^^%^^^^%$%^^%%%%%%$$%%%%%%$%%%%%$#%^^^$$&++++++++++++++++^$$$&+++++&^^&++++++++++++++++++++++++++#++++++&!@@!!!!!---------------!----------------------!#%^+++++&%$$$$$$$$$$$$$$$$$$$$$$$$$$##########$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$###@@@##########################$%&+++++++^$%%%%%%%%%%^^&++++++++++%$$#@------------------------!--!--------------------@----------------------------------------------------------------------------------------------------------------------------%++++++++++++++++++++++%!----------
-----------------------@+-------------------------------------------------------------------------------------------------------------------!-----------------#---------------@%--------------------!%+++!------------------------%+^%%%$###@@@!#%%%%%%%%%%%%$$$%^^$$$$$$$$$$$$$$$$$$$$@%+%#^++##$$$^^%$$$$$###########$##%$#$%$@-$+&$#@#######!%+@@#$$$$$$$$$%%%%%%%%%^^%$$$%$#$$$%%%^^^^%$#$%%$$%^#!@$$^^&#@%%%$$%$$$$$%^^^^^^%%^^^^%$%^%%%%%%$$%%%%%%%%%%%%%$#%^^^$$^+++++++++++++++&$$$^++++++^^^^&&++++++++++++++++++++++++!+++++++@@@!!!!!-!-------------!--------------------!------!#%^++&&^^^%$$##$$$$$$$$$$$$$$$$$$$$$$$##########$##$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##############################$%^&+++++++%$%%%%%%%%%%%^&+++++++^+&@---------------------------!--!--------------------@---------------------------------------------------------------------------------!--------------------------------------------!$&++++++++++++++^$@@------------
-----------------------@+-------------------------------------------------------------------------------------------------------------------------------------%----------------^!-------------------!#&++%------------------------!+^%%%%%^%%$$#!$%%%%%%%%%%%%$$%%^%$$$$$$$$$$$$$$$$$$#$+%#%+&$#$$$^^$$$$$$####@######$$#$$#$$#-@++&%$#########-++!##$$$$$$$$$%%%%%^%%^^^$$$$%$#$$$%%%%%%%%$$%%%$%^%@#!$$^^^@#%%%$$%$$$$$%&&&^^^%^^^^^$$%^%%%%%%$$%%%%%%%%%%%%%$#$^^%$$^+++++++++++++++%$$%++++++&^%^%^^&&&++++++++++++++++++++^-%++++++$!@!!!!!-!!------------!--------------------!--------!!!#%$$%^&&&^$#####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#############################################$$$$$%%%%%%%%%%$$$$$$$$###############################$^&++++++++$$%%%%%%%%%%^^&++++++^$&+%--------------------------!--!!-------------------@------------------------------------------------------------------------------------------------------------------------------------@##$$$#@!-----!------------
-----------------------!+-------------------------------------------------------------------------------------------------------------------------------------^----------------%#--------------------@^+++-------------------------+&%%%%%%%%%%%%%%%%%%%%%$%$$$$$$$$$$$$$$$%$$$$$$$$$##+^##+&##$$$^%$$$$$$$###@@######$##$##$@-%+++&%#########@-++-#$$$$$$$$$%%$%%^%%^^^$$$$$%$$$##$%%%%%%$$%%%$$^^@#$!#$^&^!$%%%$%%$$$$$%&&&&^%%^^^^^$$^^%%%%%%$$%%%%%%%%%%%%%%$$%^%$#%++++++++++++&+^$$$+++++++^%%^%%^^&&++++++++++++++++++++##@++++++^!@@!!!!-!!------------!----------------------------!!!!@%!!@!@#%&++++&^$$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%$$$$$$$$$$$#########@@@@#@##$$%%$$$%^^^%%$%^&++++++++^$%%%%%%%%%%%%^&++++++$@%+&@-!----------------------!--!!-------------------@--------------------------------------------------------------------------------------------------------------------------------------------------!------------
------------------------+-------------------------------------------------------------------------------------------------------------------------------------#----------------@^--------------------!$+++!------------------------++%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$@^&@@++##$$$%%$$$$$$$####@######$$#####!-+++++%##########!#+%!$$$$$$$$$%%$%%%^%^^^%$$$$%%$$$##$%%%%%$$$%%%$%&%@$$@@$^&^!$%%%$%%$$$%%^&&&^^$%^^^^%$$^%%%^%%%$$%%%%%%%%%%%%%%$#$^%$#%+++++++++++&+&$$$&+++++&&^%%^%^^&&&++++++++++++++++++++@&#%++++++@@@@!!!-!!------------!----------!@#$$$#!----------!!!!@%!@#!!!!-@$^&+++++&^%$$$######$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%$$$$$$$$$#######$$%^&^^^^^&&&^^^++++&+++++++++++++++%$%%%%%%%%%%%^^&+++++&$#%+&@-!!-----------------------!!-------------------@---------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------+-------------------------------------------------------------------------------------------------------------------------------------@-----------------&!-------------------!@&++^------------------------++^%%%%%%%%%%%%%%%%%%%$%%$$$$$$$$$$$$$%%$$$$$$$$$$%+#!^+##$$#%$$$$$$$$####@@#####$$#####-!+++++%###########-++!@$$$$$$$$$%%$%%^^^^^%$$$$%$$#$$##$%%%%%$$%%%%$%^##%$$@$^&^!$%%$$%%$$$%%^&&&^%$%^^^^%#$^^%%%^%%$$%%%%%%%%%%%%%%$#$%%$#$&+&+++++++&++%#$^+&&&&&&^%%%^^^&&&++++++++++++++++++++&#&^@++++++%!@@!!!!!!------------@--------!$&+++++++%@--------!!!!@%!@@!!!!------!!@%+++++++&^%%%%$$#########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%$$$$$$$$$$%^&&+++++++++&++++^$$$#@@!!!!!@@!!!!@##$%^^++++++++$%%%%$$%$%%%%^^++++++^$##&+$!------------------------!!-------------------@-----------------------------------!---------------------------------------------------------------------------------------------------------------------------
------------------------+------------------------------------------------------------------------------------------------------------------------------------@@-----------------%$--------------------!%+++------------------------&+^%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$%%$$$$$$$$$$&%!#+$##$#$$$$$$$$$$$##@-######$$#$$#-!+++++^###########!#+&-$$$$$$$$$%%$$^^^^%$^$$%$$%%$$%$##$%%%%%$$%%%%%^%!%%$%##^&^@$%%$$%%$$%^$^&&&^%$%^^^^%#$^^^^^^^%$$%%%%%%%%%%%%%%$$$$%$$$^&&+++++++&+^$$%&&&&&&^^^$%%^^&&++++++++++++++++++++++%$&&%#++++++!@@@!!!!!------------@--------$++++++++++^!-------!!!!@%!@@@@!!----------$++++++++++++++++++++&&^%$$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$$$$$$$$$$$$$%%%%^&++&&&&+++++++&&^^^^%#@@#@!!!!!!!!!!!!!!!!!!@!-----!!#%+++++^$%%%%$$$$%%%%^&+++++&%%$#$&&%#!!!-------------------!!-------------------@---------------@-------------------!---------------------------------------------------------------------------------------------------------------------------
------------------------+------------------------------------------------------------------------------------------------------------------------------------#------------------@^--------------------!$+++#-----------------------^+%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$%%$$$$$$$$$%^@@&^##$#$$$$$$$$$%$$#@--#####$$#$$#!!+++++&$###########-++#!$$$$$$$$$%$$%^^^^$%$$%%%%%%$$%$#$$$%%%$$$%%%%%^$@^%$%%@%&&@#%%$%%%$$^%$^&&^^%$$^^^^%#$^^^^^^^%$$%%%%%%%%%%%%%%$$$$$$$$$&^&++++++&&$#$^^^^^^^^%%$%^^^&&++++++++++++++++++++++$%&&&$$+++++^!#@@!!@!------------!--------@^++++++++&#--------!!@@@$!@@@@@!-----------!++++^^^^^^^&&&+&++++++++++&&++++&%%$$$$$$$$$$$$$$%%%%$$%^&&++++++++++&&+++++++++++++++++&^%$###@@!!!!!!!!!!!!!!!!!!!!!!!!!!!!#!!!!!!!!!!!#%+++%$%%%$$$$$%%%%^&+++++^%%$##%&+&@!!!!----------------!!-------------------!---------------@-------------------@---------------------------------------------------------------------------------------------------------------------------
------------------------&------------------------------------------------------------------------------------------------------------------------------------$-------------------&@--------------------#&++&-----------------------%+%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$%%$$$$$$$$$%$@#+$######$#$$$#$%$##--!#####$$#$#!-%++++++$@@########!$++!#$$$$$$$$$$$$^^^^$$$$%%%$$%$$%%$#%#$%$%%$$%%%$%&$#&%$%%$@^+$@%%%%%%$%+%$%&&^^%$$%^^^%#$%^&^^^^^$$%%%%%%%%%%%%%%%$$$$$$$#%^^&&+++&&%#$%%%%%%%%%%%%%^^&&&++++++++++++++++++++++#^&&&&$%+++++@@@@@!@@!!----------!---------!#%^^^^%#!---!-----!@@@@$@@@@@!!!!--------!-@++++&&&&&&^^%^^^^^^^^&&&&&+&&&+++++++&&++++++++++++++++++++++%%%%$######$^^%%$$$##@@####@##@@@@@!!!!!!!!!!!!!!!!!!!!!!!@!!!!#!!!!!!!!!!!!!!$%##%%$%$$$$$%%%^^&+++++%%%%$@#%+&#!!-!---------------!!-------------------!---------------@-------------------@---------------------------------------------------------------------------------------------------------------------------
------------------------&------------------------------------------------------------------------------------------------------------------------------------$-------------------%%--------------------!%+++-----------------------$+$%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$%@@$&########$$$$@%%#@---!####$$$$#--!-!$&++++&$#@@@@@@@#++%!$$$$$$$$$$$$%^^^$#$$$%%%$$%$%%%$%$@#$%%$#$%%%%%&$$&%$%%%$@&&@%%%%%%$^+$$$^^^^%$$%^%^%#$%^&&&&&&^$$%%%%%%%%%%%%%%$$%$$$$$$$%&&++&%%#$%%%%%%%%%%%^^^^^&&+++++++++++++++++++++++#^+&&^^$$+++++!@@@!@@!!----------!----------------------!!---!!!@!@$@@@@@@!!!---------!-@^+++&^^^^^&%%&&&^^^^^^^^^^^^^^^^^^^^&++++&&^&+++&&&&&&&++++&@!!!!!!!!!!@$@@@@@######@#$@##@#@@@!!!!!!!!!!!!!!!!!!!!!!!@!!!!#!!!!!!!!!!!!!!!--!$%%%$$$$$%%%%^^+++++&$%%%%$##^++^$@!!!---------------------------------!---------------@--------@$&&^$!----@--------!------------------------------------------------------------------------------------------------------------------
------------------------&------------------------------------------------------------------------------------------------------------------------------------#-------------------@&--------------------!#+++$-----------------------+$$%%%%%%%%%%%%%$%%$$$$$$$$$$$$$$$$$$%%%$$$$$$$$##!%&%$$$$$#$$$$$#^%@----!####$%$!-!#@--!--!#$^&%$$$$$$$+++@#$$$$$$$$$$$$^^^$$$$$$$%$$$%%%%$$%@##$%%$#$%%%%^&#$&%$%%%%$#&$#%%%%%$+&#$$%^^^%$$$%%%%$#$^&&&&&&&%$%%%%%%%%%%%%%%$$%%$#$$$$$^^+&%$$#$%%$%%%%%%%%^^&&&&&+++++++++++++++++++++++@^+&&&^^$#++++%!#@@@@!!!---------!----------------------!!---!!!@!@$@@@@@@!!!----------!-@++++&^&&^^^%^^^^^^^^^^^^^^^^^^^^^^^^^^^^^%%^^^^^^^^^^^&+++&#@@!!!!!!!!#$#############$@##@#@@@!!!!!!!!@!!!!!!!!!!!!!!@!!!!$!!!!!!!!!!!!!!@!!!#%%$$$$$$$%%%%^&+++++^$%%%%%##$&++^@!!!!-----------------------------------------------@-------#+++++++!---#--------!----------------------------------------------------------------------!-------------------------------------------
------------------------^------------------------------------------------------------------------------------------------------------------------------------#--------------------&@--------------------@&+++----------------------@+$$$%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$^%%$$$$$$$#@$@^+^^^%%%$%$$%$#^%!----@####$@-!##!--###@#@@!--!!!@#^$%%$#$$$$$$$$$$$$$^^%$$$$$$%%$$%%%%%$^%@###$$##$%%%%^&#$&^$%%%%%$#%@$%%%%%+^$$#$^^^^$$$$%$%$$$^&&&&&&&&%$%%%%%%%%%%%%%$$%%%$$%$$$$%&^$$$$$%$$%%%%%%%^&&&&&&++++++++++++++++++++++++#^+&&&^^^$@++++$!@@@@!!!!-------------------------------!!---!!!@@@#@@@@!!!!!------------@+++++^&&&^^^%^^^^^^^^^^^^^^^^^^^^^^^^^^^^%%^^^^^^^^^^^+++%@@@@!!!!!!!!#$#####$#######$#$#####@!!!!!!!!@@!!!!!!!!!!!!!@!!!!$!!!!!!!!!!!!!!@!!!!#%$$$$$$$%%%%^^++++++%%%%%%%%$##^++%@!!!----------------------------------------------!--------$&+++^@----#--------@---------------------------------------!------------------------------!-------------------------------------------
------------------------^!----------------------------------------------------------------------------------------------------------------------------------@@--------------------$%--------------------!%+++----------------------^^#$$$$%%%$%%$%%%%$$$$$$$$$$$$$$$$$$$$%%%$$$$$$$#@$@&+&&^^^%%%$$$$#^^!----@####!-@##!--##$!###@-!@#!-!@%#$$$$$$$$$$$$$$$$%^%%$$$$$%%%#$%%%%$$&#$$######$%%$%^&$$&^$$%%%%%$#@@%%%%&+$$$#$%^^^%$$$$$$$$$%+&&&&&&+&$$%%%%$%%%%%%%%$%%%%$$%$$$$^%#$$#$$$%%%%%%%%++++&&+++++++++++++++++++++++++$%+&&&^^^^%@^+++#!@@@!!!!!------------------------------!!---!!!!!@#!@@!!!-@!-------------!&+++^^&&&^&^%^&^&^^^^^^^^^^^^^^^^^^^^^^^%^^^^^^^^^^^&+++%@@@@!!!!!!@!#$#####$######$$#$$####@@@@@@@@@@@!!!!!!!!!!!!!@!!!@%!!!!!!!!!!!!!!@!!!!!#$$$$$$$%%%%%^&++++++%$%%%%%%%$#$+++^@!!!--------------------------------------------!----------!--------$--------@---------------------------------------!------------------------------!-------------------------------------------
------------------------%-----------------------------------------------------------------------------------------------------------------------------------#----------------------&!-------------------!#+++%---------------------++^%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$@&++&&&^^%%$$$$#^^@----@##!!@##@!--@@$#@##@-!@@#--!$$#%%$#$$$$$$$$$$$$^%%%$$$$$$%$#$%%%%$^%-#%$$$$$#$%%$$^+$$&^$$%%%%%%%$@#%%%&&#$$#$$%^^%$%$$$$$$#$&+&&&&&&+&$%%%%$$%%%%%%%$%%%%%$%%$$$$$$$$$$$%%%%%%%%&++++++++++++%++++++++++++++++++%$+&&&&^^^^%#$+++$!@@!!!!!!-----------------------------!!---!!!!!@#!@!!!!-!!---------------%++&&&^^^^&^%^&&&&&&&&^^^^^^^^^^^^^^^^%%^^^^^^^^^^&++++$@@@!@@@@@@@!#$#####$######$$#$$####@@@@@@@@@@@@@@@@@@@@@@!@@!!!@%!!!!!!!!!!!!!!@!!@!!!@$$$$$$%%%%%^^&+++++&$%%%%%%%%%$$^++&@!-----------------------------!!-!------------!-------------------$--------@---------------------------------------!------------------------------!-------------------------------------------
------------------------$-----------------------------------------------------------------------------------------------------------------------------------#----------------------^#--------------------@&+++---------------------@&++++++&^^%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$@^++++&^%%$$#%#-^%#----#@!###$@@--#@#$!##!-!@@$!-!!%@$%$#$$$$$$$$$$$$%%%%%%$$$%$%$$%%%%$%&@!!$%%%$$$$%$$$^+$$&^%$%%%%%%%%%##%%+^#$$#$$$%^^$$%%$$$$#$$&++++++++&%%%%$$%%%%%%%$$%%%%%%%%$$$$$$$$$$%%%%%%%^&&++++++++++%^+++++++++++++++++++@+&&&&^^^^%$#@%++^!!!!!!!!!!---------------------------!!---!!!!!@@!@!!!!-!!---------------$++++^^^&^^&^%%&&&&&&&&&&&&&&&^^^^^^^^%$^^^^^^^^^^^&++&#@@@@@@@@@@@@#######$######$$#$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@!@%@!!!!!!!!!!!!!@!!!@!@#@#$$%$%%%%%%^^&+++++^$$%%%%%%%%%%%&+++&$!--------!--------------!%&+++&^@----------!-------------------^!-!!!--!#---------------------------------------!------------------------------!-------------------------------------------
------------------------$@----------------------------------------------------------------------------------------------------------------------------------#----------------------#^--------------------!%+++@-------------------------%+++++++&&&&&^^^^^%%%%$$$$$$$$$$$$$$$$$$$$$$$$@%++++&^%$$#$%--%%#----@#^$#$@@-@$@@$@##!-@@@%!--!@%@%%$$$$$$$$$$$$$%^%%%%%$$$$%$#$%%%$%+$!!!-$%%%%$%$$$$^+%$&&%$%%%$%%%%%%$$%+%#$$##$$$^^%$%^%$$$$$$%+++++++++&%%%%$%%%%%%%%$%%%%%%%%$$$$$$$$$$%%%%%%%&%^+++++++++^%&&++++++++++++++++++#^+&&&^^^^%$$#@@&++@!!!!!!!!!-----!--------------------!!---!!!!!@@!!!!!!-@!---------------!%+++^^^^^^^^^%%^&&&&&&&&&&&&&&&&^^^^^%$^^^^^^^^^^^^+&#@#@@@@@@@@@@@#$#####$######$$#$$#####@@@@@@@@#@@@@@@@@@@@@@@@@@@@%@@@@@!!!!!!!!!!!!!@@#$##@##$$$%%%%%^^&+++++%$%%%%%%%%%%%^&++++&@-------!-------------!^+++++++&@---------!------------------@^!!!!!!-@$---------------------------------------!------------------------------!-------------------------------------------
------------------------$#----------------------------------------------------------------------------------------------------------------------------------@-----------------------&!-------------------!#+++&--------------------------------------@@##$%%%^^&&&&&^^^^^^%$$$$$$$$$$$@%+++++%###$^!--#$#!---#++$#@#!@+##$#@#--@@@%#!-!!###%$$$$$$$$$$$$$$%^%%%%$#$$$%##$$$$%+^!!!!!!%%%%%%%$$$^+%$&&^$$%%$$%%%%$%%^+%$#$$#$$$$%^%$%%%$$$#%$&++++++++++^%%&^%%%%%%%$%%%%%%%%%$$$$$$$$%^%%%%%%&%%+++++++++#^^&+^++++++++++++++++&#+&&&^^^^$$$##@!#&+$-!!!!!-------!--------------------!----!!!!!!@!!!!!!-!!------------------$++&^^^^^^^^%%^&&&&&&&&&&&&&&&&&&&&^$^^^^^^^^^^^&++#@#@@@@@@@@@@@#$####$$$$$$$#$$#$######@@@@@@@@#@@@@@@@@@@@@@@@@@@@%@@@@@!@!!!!!!!!!!!@@#$$##########$$%^&&+++++%$%%%%%%%%%%%^&+++++$!-----!--------------#^+++++&#----------!------------------@^!-!--!-@$----------------------------------------------------------------------!-------------------------------------------
------------------------$#---------------------------------------------------------------------------------------------------------------------------------!!-----------------------%$--------------------@^+++-----------------------------------------------------#%%##%^$$$$$$$$%$$@$++++&$###^#!#@!$#!---#^+^@$$!++%%$!#-!#@@%$@!-!-$@$%$$$$$$$$$$$$$$^%%%%$#$$$%$#$$$$%+^!!!!!!-#^%%%%$$$$^+%$&&&%$%%$$%%%%$$%++%$#$%$#$$$$%^$%%%%$$$$%$+++++++++++^%&+^%%%%%%%$%%%%%%%%%$$$$$$$%&%%%%%%+^$+++++++^@#&^+%!+++++++++++++++++#%+&&^^^^$$$###@!!#^%@--!--------!--------------------!----!!!!!!@!!!!!!-@!-----------------!-@++&^^^^&^^^^%%&&&&&&&&&&&&&&&&&&&^$%&&^^^^^^^&++&###@@@@@@####@#$#$$$$%$$$$$$$$$$$$$###@@@@@@@@#@@@@@@@@@@@@@@@@@@@%@@@@@!@!!!!!!!!!!!@@%^$##$$$$#######$%^&+++++%$%%%%%%%%%%%^&+++++&$----!----------------!!@!@--------------------------------$-------!#----------------------------------------------------------------------!-------------------------------------------
------------------------$#---------------------------------------------------------------------------------------------------------------------------------#!-----------------------@^--------------------!%+++$-----------------------------------------------------%^---!^$$$$$&&%^&^#++++%##$$%@##@!$$#--@##$#$%^$$$$$##@@&%#^^@@---@%@%$$$$$$$$$$$$$#$^%%%$#$$$$$@#$$$^+^!!!!!!!!!%^%^%%$$$&+#%&&&&%%%$$%%%%$$%+&$$#$%%$$$$$$%%$%%%%%$#%%%+++++++++++^&++^%%%%%%$%%%%%%%%%$$$$$$$$&&$%%%%&+#++++++$$#%&^+!-&+++++++++++++++++#&&&^^^^$$###@@@@!-@$$@---------!--------------------!----!!!!!!!@@!!!!-@!------------------!-!&+&^^^^^^^^^^%^&&&&&&&&&&&&&&&&&^$%&&&&&&&&++++&###@@#@@#######$$$$$$%$$$$$$$$$$$$############$########@@@@@@@@@@@%@@@@@!!!!!!!!!!!!!!@^^$#####$$$$$$$$$%%^&+++++%%%%%%%%%%%%%^&++++++%!--!-----------------------------------------------------#--------@--------!------------------------------!------------------------------!-------------------------------------------
------------------------##---------------------------------------------------------------------------------------------------------------------------------$-------------------------^!-------------------!$++++-----------------------------------------------------+#----#^$$$%&%$$$%#%+++$@$#$$@#@@-#^&--##$#$^^$########$%&+^@$@@$%+%#%$$$$$$$$$$$#$#$%%%$#$$$$$###$$^+%!!!!!!!!!-#^^^%^$$%&^#^&&&&%$%$$%%%%$$%+^%%$#$%$$$$$$$$%$%%%%%$#^$^+++++++++++&+++%%%%%%%$%%%%%%%%%$$%$$#$#^&$%%%^+$%+++^$%&$%&&+--!+++++++++++++++++&@&&^^^^$$###@@!!!!--!@!--------!--------------------!----!!!!@@!##!@!!-@!-------------------!-$+++&^^^^^^^&^%%^&&&&&&&&&&&&&&&&%$^&&&&&&&++++^###############$$$$$$%$$$$$$$$$$$$$%%%$%%%%%%%%%%%%%$$$$$$###@@@@@$@@@@!!!!!!!!!!!!!!!!%+&^%$$$#$$$$$$$$$%&&+++++&%%%%%%%%%%%%^^&++++++^@-------------------------------------------------------@--------@--------!-------------------------------------------------------------!-------------------------------------------
------------------------@#---------------------------------------------------------------------------------------------------------------------------------#-------------------------$$--------------------@^+++----------------------------------------------------#%------$%$$%^^%$$$@#+++$%$!#@@@@!-#+&-!###$^%$##########@#$$$$%&+&%$%$$$$$$$$$$####@$%%$#$$$$$#@##%&+$-!!!!!!!!!!!%^^^%#$^&#$&&&&&&%$$$%$%%$$^+%%%$#$%%$$$$$%%$$$%%%%%$$&#&+++++++++++++++%%%%%%$$%%%%%%%%%$$%%$$#@&&$%%%++#++$%^^&%$&+&---!+++++++++++++++++^#&^^^^$$##@@@!!!!!!-----------!--------------------!!---!!!@@@@@$!!!!-@!--------------------!!!$++++^^^^^^&&^%%^&&&&&&&&&&&&&&^%%&&&&&&&&++&#@##@###########$$$$$$%$^&++++&^%%%%%%%%%%%%%%%%%$%%%%%%%%%%%$$$$##$@!!!!!!!!!!!!!!!!!!!$+++++++%$#$$$$$$$%^&++++++^$%%%%%%%%%%%^^&+++++++#------------------------------------------------------@--------@--------!-------------------------------------------------------------!-----------------------------------------!#
------------------------!@---------------------------------------------------------------------------------------------------------------------------------@--------------------------^--------------------!%+++$---------------------------------------------------#-------!^$$%^#+$$$#@&+&&%@##@@@!!-@+^-@##$%%$#####$$$$#@!$$$$$$$$$$%%$$$$$$########@%%%$$$$#$#@@$^++$-!!!!!!!!!!!-$^^^$#^&%#^&&&&&&^$$#$$$%$#&+%%%$#$%%%$%%$%%%%$$$%%%%#^&@^+++++++++++++++%%%%%%$$%%%%%%%%$$%%%%$$@^+%%%&+&#$^&^&&^#&+&--!!!^++++++++++++++++^#^^%^$$##@@@!!!!!------------!--------------------!!--!!!!!!!!!$@!!!-@!---------------------!!-@^+++&^^^^^&&&%$%^&&&&&&&&&&&&&^%^&&&&&&&&++^###@@##########$$$$$$%%+++++++&%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$^##@!!!!!!!!!!!!!!!!!!@##$%+++&^%%$$$$$$%^&+++++&$$%%%%%%%%%%%^&&+++++++^!----------------------------------------------------!--------!--------!-------------------------------------------------------------!----------------------------------------#++
------------------------!@---------------------------------------------------------------------------------------------------------------------------------@--------------------------^@-------------------!#++++-----------------------------------------------------------@#^$$&-$+$###%++&^&#@@!!!!-@+%-##$%%$###$$$%%%$@-#$$$$$$$$$$%%$$$$$$#######@#^%%$$$#$#@@%+++%!!!!!!!!!!!!!!#^^%#%&^#%&^^&&&&&%$#$$$$$#++$%%%$$%%%$%%%$%^%%%$$%%%$%+$-%+++++++++++++++%%%%%%$$%%%%%%%%$$%%%%%$#$&^%%++%$&&&&&&%%++-!!!@!$+++++++++++++++++#%^^$$##@@@!!!!!------------!--------------------!!--!!!@#$$#!$@!!!-!!--!-----!!-!---------!@!!-@&++++&^^^&&&&%%%^&&&&&&&&&&&&^%&&&&&&&&&++%##@@#@#######$$$$$$$%%^&++++&%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$%$$$#@@!!!!!!!!!!!!-!------!@##$^++^%%%$$%^&+++++&$%%%%%%%%%%%^^&&+++++++&!---------------------------------------------------!--------!--------!-------------------------------------------------------------!-----------------------------------------#%
------------------------!#---------------------------------------------------------------------------------------------------------------------------------!--------------------------#%--------------------@^+++!----------------------------------------------------------#-$^#&!-%+#^#!++$-^%-!-----@+^@$$$$###$$%%^^^$!-!$$$$$$#$$$%%%$$$$$########@%^^%%$$$#!$^&$%^-!@!!!!!!!!!!!!@^^$$&%!#^^^^^^^&&^%##$$$$@+&$%%%$#$%%%%^%%$%^^%%$%%%%$++--#+++++++++++++++^%%%%$$%%%%%%%%%$$%%%%%%$$^+^%++$%&&&&++$&+#-!!@#@#^++++++++++++++++%$^%$###@@!!!!-------------!--------------------!---!!#&++++$%#!!!-!!-!!-----!!-!---------!@-@!--!#^++&^^^^&&&&^%^^&&&&&&&&&&&^%&&&&&&&&++&#@#@#@@######$$#$$%%^%%%^%%%%%%%%%%%%%%%$$$%$%%$$$$$$$$$$$$$$$$$$%$$$$$##!!!!!!!!-----------------@%&&^^&&+++++++++&%%%%%%%%%%%%^^&&+++++++&@-----------------------------------------------------------!--------!---------------------------------------------------------------------------------------------------------
-------------------------@-------------------------------------------------------------------------------------------------------------------------------------------------------------&--------------------@%+++%-------------------------------------------------------------%^%%--%+&--+&#!!#!!@----@+^$$$$##$$%%^^&&$---########$#%%$$$$$$$#######@$&^$$%$$@#^&$!!&@!!!!@@@@@@@@!!!@^^%&%!!!$^^^^^^^&^%$#$$$$#+%$$$%$#$%%%%%^%$%^^^%%%%%%$++$!!@&++++++++++++++&%%%%$$%%%%%%%%%%%%%%%%%&+&+&&++$^++++++@++!@@@#$$$$&++++++++++++++++$#$$##@@!!!!-------------!------------------------!!@$^^^%#%#!!--!!-!!-----!!-!---------!!-@--!!--@++++&^^&&&&&^^%^^&&&&&&&&^%%&&&&&&&+++^@###@@@@@@@@$$$$%%%^%%%^%%%%%%%%%%%%$$$$$$$$%$$$$$$$$$$$$$$$$$$$%$$$$$$$#@!----------------------------!#$$$%&+++++%$%%%%%%%%%%%^^&&+++++++&!----------------------------!--------------------------------------!---------------------------------------------------------------------------------------------------------
-------------------------!-------------------------------------------------------------------------------------------------------------------------------------------------------------^#-------------------!$++++--------------------------------------------------------------@&+!--&!-&&%@@!!!!@!-!-#+$#$###%^^^&&+^@---!#########%^%$$$$$$#########&&$$$^%@%^$!!!$^!@!!@@@@@@@@@@!!@&^&%!!!!-$^^^^^^^^^%##$$##+$$$$$$#$%%%%%%^%$^^^%%%%^%%++&!@!!$+++++++++++++++^%%%$$$%%%%%%%%%%%%%%&++$@^++++%&+++++$-+&!@##$$%%%^&+++++++++++++++&$#@@@@!!!!--------@-----------------------------!!!!!!!!-%#!!--!--!!-----!!-!---------!!-!----!!-@^+++++&&&&&&&&^%%^&&&&&&&&^^&&&&&&++++$@@@@@@@@@@@$$%%%%%%%%%^%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$#!----------------------@-----------@^+++&$$$$$%%%%%%%^^^&&+++++++$----------------------------!--------------------------------------!---------------------------------------------------------------------------------------------------------
-------------------------!-------------------------------------------------------------------------------------------------------------------------------------------------------------@%--------------------#^+++@---------------------------------------------------------------&+------@@$@-----!---%%###@#^&&&&+^@-----#####@##$^^%%$$$%$########@^&%$$%+%$@-!@@!#$!@@!@@@@@@@@#@@-$&&$@#@!!!!$^^^^^^^^^$##$#$&#$$$$$$#$%%%%%^%$%^^^%^$^%%++&!!@@!@^++++++++++++++&^%%$$$%%%%%%%%%%%%^++&@$#$^+++%^+++++!!&&#$$$%%^^&&^^&&++++++++++++++^#!!!!!!--------@-----------------------------!!!!!!!!-$#-!-----!!-----!!-----------!!-!----------!@%+++&&&&&&&&^^%^^^&&&&&^^^&&&&&++++#!@@@@@@@@@$%%%%%%%%%%^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$#!---------------------!-------------!$&+^%$$$$$$$$%%^^^^&+++++++&!---------------------------!-----------!@###@!--------------------!---------------------------------------!-----------------------------------------------------------------
-------------------------@----------------------!---------------------------------------------------------------------------------------------------------------------------------------^!-------------------!%+++&----------------------------------------------------------------!^--------+!-!!!!---%##@@$^&&++^@------@####@@#$^^^%%%%^$########@$+%$%%#$$----!@@@#!@@@!@######$#@!^&#@$$##!!!!#&^^^^^^^%$###%^@#$$$$$#$$$$%%%%$%^^%^$#&%%++&!!!!@!!#&+++++++++++++&^^%$#$%%%%%%%%%%%+++#%^^%$$&++^^++++%@@%^$%%%^^^&&&&&&^^&&+++&^%&++++++&$@!---------@!----------------------------!---!!!!-$#---------------------------!!---------------!^++&&&&&&&&&&^^^^^^&&&^^^&&&&&++++$#@@!!!!@#%%%%%%%%%%%^%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#######!--------------------!----------------@#$$%%%%%%%%%%%%%^&+++++++#---------------------------!--------@%&+++++++&^#-----------------!---------------------------------------!-------##$%%%%!--------------------------------------------------
-------------------------!----------------------!---------------------------------------------------------------------------------------------------------------------------------------%#--------------------#&+++--------------------------------------------------------------------------#&--!!---#$#@@%&+++&#-------!###@@@#%&^^^^^&&$#$$$###$$#&%%^%!--$------@@@@@@@@@#$$$$$$#!$&##$$$$$#@!@!#^&^^^^^^%$##%%@##$$$$$$$$$$%%%$%%%&^-@&%^++^!#@@!!@!!$++++++++++++++&^^$#$%%%%%%%%%&++&@^&&&&&%%+++^++++#$$$%$%^^^^&&&&&&&&&^^%%&&^$###$$^&++&^$@!-----@#----------------------------!--------%#----------------------------!-----------------!%+++&&&&^^&&&&^^^^^^&^^^^&&&&&+++^@!!!!!#$%%$%%%%%%%%^%%%%%%%%%%%$$$$$%^^^^%$$$$$$$$$$$$$$$$$##############@!-------------------!------------------#%%%%%%%%^^^^%%$%&++++++$---------------------------!------!%+++++++++++++^!---------------!---------------------------------------!-----#+++++++++&$------------------------------------------------
-------------------------!----------------------!---------------------------------------------------------------------------------------------------------------------------------------!^--------------------@%+++#--------------------------------------------------------------------------&!---!-@$@@#&+++^@---------###@@#%&&&&&&&+&$#$#$$%%%%#^^&&$----^!------!!@######$%%%%%#@%#$%$$$$$$$@@@!@^&^^^^^^%$#^%@####$$$$$$$$%%%$$^++!!!&%^++%!$$$#@!!@!@%+++++++++++++&&^%$$$%%%%%%^+++%$&&&+++++^&++^+++&#^%%%$$^&^^^^^^^^^^^^%%$$$%$#@@!!--!!@@@@!----@$----------------------------!--------%@----------------------------!-------------------$++++++++&&^&&&&&^^^^^^^^^&&&&+++#!!!!@#$%%$$%%$$$%%^%%%%%%%%%%%%%%^++++++++%$$$$$$$$$$$$$$$$#############@!-------------------!------------------^++%%%%%^^^^^^^^%%&+++++$------------------------!--!------#+++++++++++++++#---------------!---------------------------------------!----@++++++++++++!-----------------------------------------------
------------------------------------------------!----------------------------------------------------------------------------------------------------------------------------------------^!-------------------!$++++--------------------------------------------------------------------------%@--!!@$!@%++&$!----------##@@@$^++++++++^$$$%%^^%%$#&+&%@--@!-&#-!------!@$$$$$$%^^^^###%%%%%%$$$$$#@@!!%&^%^^^^%$+%@@@####$$$$$$$%%#%++#!@!%^%++#@$$$$$#@@@!!@%++++++++++++&&&^%$$%%%%%^+++$%&&++++++++^++^+++%$&^^^$$^^^^^^^%%%%%$$$$$#@@@@!!!!!-----------!#----------------------------!--------%@---------------------------------------------------@#^+++++++&&&&&&&&&^^^^^&&&&+++$!!!@##%$$$$$$$$%%^%$%$%%%%%%%%%%&++++++++^$$$$$$$$$$$$$$$$$$####@@@@@@@@!-------------------!------------------#&+++^%%^^^^^^^^^^^+++++@------------------------!--!------!^+++++++++++++^!---------------!-----------!---------------------------!-----^++++++++++^------------------------------------------------
------------------------------------------------!----------------------------------------------------------------------------------------------------------------------------------------$$-------------------!#&+++!-------------------------------------------------------------------------#!-!-!##^++%!-----------!##@#%&++++&^^^%#$%^^^%#@@!@^&$!-!@@%$@^+##$#@!!#@-#^^^%%%%&&$@$^^^^^%%%%%$$$$@@@-%+%$&&^^%+%#@@@#####$$$$$$$%++$@#@!@&%++##$$$$$$$$#@@!!@%++++++++++++&&^^%$%%%%&+++$^&&++++++++++&+&+++%%&^&&^^^^^^%%%$$$####@@@@@!!-!!-------------!#----------------------------!--------%@-------------------------------------------------------!#%^+++++++++&&&&&&^^^^^+++&!-!@##%$$$$$$$$%%%$$$%%%%%%%%%%%%^&++++&^$$$$$$$$$$$$$$$$$$$#####@@@@@@@!-------------------!--------------------!#^++&^^^^^^^^^&^&+++^-------------------------@--!--------$^&+++++++&^#-----------------------------!---------------------------!------#&&+++++$-!------------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!^--------------------@%+++^--------------------------------------------------------------------------@-!#%^&%!-------------@#@#%&+++++++&^$%^^^^#@!!!@@$$##$$$%%%%^&+&^&&&&&^^^+&%$$%%%%%@%+&&&^^^^^%%%%%%$@@!@&&#^&&^^+%$###@########$$$++^@$$@@!%+++@#$$$$$$$$$$##@!!!$&++++++++++&&^^%$$%%&+++$%&&+++++++++++++&+++%%&&&^^^%%%%$$####@@@@!!!!!!----------------!#----------------------------!--------%!-------------------------------------------------------------!@@#$++++++++++++++++++^@!##$$$$$$$$$%%%$$$%%%%%%%%%%%%%$%%%%$$$$$$$$$$$$$$$$$#######$$#@@!!!!!-------------------------------------------#^&&^^^^^^^^&&++++#-------------------------!--!-----------#####@!--------------------------------!---------------------------!------------@---------------##@!---------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------^@-------------------!#++++-------------------------------------------------------------------------@##%$#!---------------@##%&++++++++++&%$$#@@@##$$$%$%%%%%$%%%%%%+^^^^&&++++++++++++&^%&&+&+&+&^^^^^%%%%$@@!%+$%+&&&+%%$$##@########$&+&#$$$#!!!+++@#$$$$$$$$$$$$$##@!!#%++++++++++&&^^%$$&+++$%&&+++++++++++++&^+++$%&&^^^%%%%###@@@!!!!!!---------------------#----------------------------!-------!$!-------------------------------------------------------------------!@@@@@#$^+&^^+++++&%$##$$$$$$$$%%%$$$$%%%%%%%$$$$$$$$$$$$$$$$$$$#$$#$$#$##########@@!!!!-----------------------------------------------$++&^^^^&&++++%-----------------------------!--------------------------------------------------!---------------------------!------------!-------------@&++++^!-------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------#%-------------------!@^+++#------------------------------------------------------------------------@#@------------------@$^+++++&^$$$^%#@@@@#$$$$%%%%$%%%%%$$$%%%%$+&%%%%%^^^^&++++++++++++&&^++&&&++^^^%%%$@!$+#!$&+++^^%$$##@@######^++$#$$$$#@!@++@#$$$$$$$$$$$$$$$$##@!!#^++++++++&&^^%%%+++^$&&+++++++++++++++%+++$$&^^^%%%$##@@@!!!!------------!@@---------@------------------------------------!#--------------------------------------------------------------!-!------------------!@@@#######$$$$#%%%$$$$%%%%%%%$$$$$$$$$$$$$#$$##$#############@@##@@@@!--------------------------------------------------#++&^^&&++++%------------------------------!--------------------------------------------------!---------------------------!------------!-------------!^+&&^$--------------------------------
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------^--------------------@%+++&------------------------------------------------------------------------%@------------------%&++&^$$@!@@@@!!@##$$$$$$$$%%%%%%%%$$$$$$$$$&&$%%%%%%%%%^^&&++++++++++++&^^^^+&^^^%%%#!$+!!!!$++&&^%%$$##@####$++&@$$$$$$#@!!+%@$$$$$$$$$$$$$$$$$$$$#@!@$&++++&++&&^^%&+++$^&++++++++++++++++%+++^$^^%%$%$#@@@!!!-------------#+++$--------@------------------------------------!@--------------------------------------------------------------!-!------------------------!####$$###%$$$###$$$%%%%$$$$$$$$$$########$########@@@#@@@##@@@!!--------------------------------------------------#++&^^&++++$-------------------------------!--------------------------------------------------!-----------------------------------!----!---------------@!-----------------------------------
--------------------------------------------------------------------------------------------!----------------------------------------------------------------------------------------------%#-------------------!$++++------------------------------------------------------------------------^!---------------!$&&%#!---@@!@@@#####$$$$%$$%$$$$$$$$$#########$&##$$$$$$$$$$%%%^&++++++++++++&^%^&&^^%%#!^%@#@!-#&&+&^^%%$$#####%++$@$$$$$$$##@@^##$$$$$%$$$$$$$$$$$$$$$$#@@@$&++++&&&&^&+++%%&++++++++++++++++++++++$%^%$%$#@@@!!!---------------!!---------@------------------------------------@!--------------------------------------------------------------!------------------!--------#########%$$####$$#$%$$$$$$$$################@##@#@@@@@@!@@!!!!!---------------------------------------------------#&&^&+++&#--------------------------------!--------------------------------------------------!-----------------------------------!----!---------------!------------------------------------
--------------------------------------------------------------------------------------------@----------------------------------------------------------------------------------------------@%-------------------!#^+++$-----------------------------------------------------------------------&---------------#%$!--------!@@######$$$$$$$$$$$$#####@@@@@@@@@@@^#@@@@@#######$$$$$%^&+++++++++++&^%%^^%@#^@$$##!##!$&+&^%%$$##@@^++#@#$$$$$$$$$#@#@$$$$$%%%$$$%%%$$$$$$$$$$$##@#%&++++&&&++++$^+++++++++++++++++++++++%$%%%$##@@!!---------------------------@------------------------------------!-------------------------------------------------------------------------------------------!@@######$$#####$#@#$############@@@@##@@#@@#@@@@@!!!@!!!@@!!!-----------------------------------------------------%++++++%!--------------------------------------------------------------------------------!---!----------------------------------------!---------------!------------------------------------
--------------------------------------------------------------------------------------------%!----------------------------------------------------------------------------------------------^!-------------------@%++++----------------------------------------------------------------------^$--------------@!-----@----!@@@#######$$$$######@@@@@@!!!!!!!!!!-##-!!!!!!!!@@@@@######$%^&++++++++++%$$##%@$$$$$#%$!!!#^&&^%%$$##^++$@$###$$$$$$$$#@@$$$$$%%%%$$$$%%%$$$$$$$$$$$$#@$%^++++&++++$&+++++++++++++++++++++++&$$^%##@@!!!--------------------------@------------------------------------!---------------------------------------------------------------------------------------------!@##@#@$$#@@#@##@@$##@@@@@@@@@@@@@@##@@#@@#!@@!@!!!!!!-!@--------------------------------------------------------$+++++#----------------------------------------------------------------------------------!---!----------------------------------------!---------------!------------------------------------
--------------------------------------------------------------------------------------------&@----------------------------------------------------------------------------------------------$#-------------------!#&+++---------------------------------------------------------------------@$--------------------!!!!!!!!@@@@@#########@@@@@!!!!!!------------!#----------!!!!!!@@@@@@@#$^&+++++++++^@!#$$$$$$#%$#@@!!@%^&^%$$$%++^!$$$$####$$$$$$#@#$$$$$$%%%$$$$$%%%%$$$$$$$$$@$$#$%^&++++++%&++++++++++++++++++++++++^$%$#@@@!!--------------------------@!-----------------------------------!-----------------------------------------------------------------------------------------------@@@@@##@@@@@##@@#@#@@@@@@@@@@@!@!@@!!@!@#!!@!@!!!!!--!!--------------------------------------------------------@+++%------------------------------------------------------------------------------------@---!----------------------------------------!---------------!---------------------------------!--
----------!^%-------------------------------------------------------------------------------&@-----------------------------------------------------------------------------------------------%--------------------!%+++%---------------------------------------------------------------!---!$------------------!!!-----!!!!!@@@@@@@@@@@@!!!!!-------------------@-----------------!!!!!!!!!@$^+++++++++#@$%$$$$#%$####@!!!#%^^%%%&++$@$$$$$$####$$$$$##$$$###$$%%%$$$$$$%%%%%$$$$@#$$$$$$$%^&+++&&+++++++++++++++++++++++++%#$#@@@!!-------------------------!!-------------------------------------!-----------------------------------------------------------------------------------------------!@@##@@@@@#@!@#@@@@@@@!!!!!!!!!@@!!@!!#-!!!@----!------------------------------------------%++++^!----------!&+^!-------------------------------------------------------------------------------------@--------------------------------------------!---------------!------------------!--------------@--
-------!-$++++#-----------------------------------------------------------------------------+@-----------------------------------------------------------------------------------------------%!-------------------!#+++&---------------------------------------------------------------&@-$&######@@!--------------------!!!!!!!!!!!!!!!-----------------------------------------------------!#%&+++++++^!@$$$$#%$#######@!!@#%^^&+++$@%%$$$$######$$$$$$$$$$$#$$$%$$$$$$$%%%%%%%##$$$$$$$$%%%%^&&^^++++++++++++++++++++++++&$##@@!!!-------------------------!----------------------------------------------------------------------------------------------------------------------------------------@@!@@@!@@!@@!!-!!!!!!!!!!!!-@!-!@-!#--!-!----------------------------------------------#++++++#----------#^@---------------------------------------------------------------------------------------#--------------------------------------------!---------------!------------------!--------------@--
-------$+++++++-----------------------------------------------------------------------------&!-----------------------------------------------------------------------------------------------@#---!!!!@@@##$$%%^^&&++++++!----------------------------------------------------!-------#^&&$@@!!-------------------------------------------------------------------------------------------------@%&+++++++@!$$$#%$##########@@!@#%&+++^#$%%%$$$$$$#####$$$$$$$$$##$$$$$$$$$$$%%%%$#$%%%%$$$%%%^^^&&^%%&++++++++++++++++++^++++^##@@!!!------------------------!--------------------------------------------------------------------------------------------------------------------------------------------!@!@@!!@!-----!!!!!-!!--!!-!@-!#----!------------------------------------------------#%$#!-----------------------------------------------------------------------------------------------------#------------------------------!-------------!---------------!------------------@--------------#--
------!++$$^+++#-!--------------------------------------------------------------------------^@-----------------------------------------------------------------------------------------------^^%%%%%%%%%%^^&&^^^^^^^^&++++-----------------------------------------------------------#+%!---------------------------------------------------------------------------------------------------------#^&++++++#-$$#%$##############@@@#$^++^$$%%%$$$$$$$$$$##$$$$$$$$##$$%$$$$$$$$%%%#%%%%%%%%%%%%^^^&+++&+++++++++++++++++++^^++++#@@@!!!-----------------------!----------------------------------!------------------------------------------------------------------------------------------------------------!!-!!-------------!--!!-!@--@-----------------------------------------------------------------------------------------------------------------------------------------------------------!---#------------------------------!-------------!---------------!------------------@--------------#--
-----#$$!!!#+++@-!--------------------------------------------------------------------------&@-----------------------------------------------------------------------------------------------&^$$$$##@@@@##$$$$$$$$$$%^++++--------------------------------------------------!@##$%$!@!------------------------------------------------------------------------------------------------------------!$&++++++@!$$%$##############$$$$###$^&^%%%%%%%$$$$$$$$$$$$$$$$$$$#$$%$$%$$$$^%#$%%%%%%%%%%%^&&&&+++++++++++++++++++++++&$&+++%@@@!!!!---------------------@---------------------------------!!----------------------------------------------------!-------------------------------------------------------------------------!------!--!-----------------------------------------------------------------------------------------------------------------------------------------------------------!---#------------------------------!-----------------------------!------------------@--------------#--
----!^$-!!@@&++-!!--------------------------------------------------------------------------&#-----------------------------------------------------------------------------------------------&%$$$$########$$$$%%$$$$$$^+++&----------------------------------------%!------!$#@@!!------------------------------------------------------------------------------------------------------------------@^&+++&+@#$%$$###############$$$$$$#$$%%$$$%%%%%%$$$$%%%$$#$$$$$$$##$%%%%$$^%#$%%%%%%%%%%%%^&&&+++++++++++++++++++++++++#%+++&@@@!!!---------------------#--------------------------------!!-----------------------------------------------!-----!-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!---#------------------------------!-----------------------------!------------------#--------------#--
---!#$--!!@@++$-!!---#@---------------------------------------------------------------------^#-----------------------------------------------------------------------------------------------+%$$$$########$$$$$$$$%$$$$%&+++!------------------------------------!!!---!@@@#!!!!!!!!!!---------------------------------------------------------------------------------------------------------------@%&&+++&@$^$$$$################$$%%%$$$$##$$%%%%%%%%$$$%%%%$$#$$$$$##$%%%$&$$$$%%%%%%%%%%%%^&&++++++++++++++++++++++++++#$++++$@@!!!--------------------#---------------------------------!----------------------------------------------!!-----!-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!---#------------------------------!-----------------------------!------------------$--------------#--
-#^$@--!!!!^+%--!!@^+++@--------------------------------------------------------------------%#----------------------------------------------------------------------------------------------$&$$$$$########$$$$$$$$$$$$$#%^+++$-------------------------!!#$%%%%%$+&$$%%$#@@@@##@@@@!!!!!-----------------!--------------------------------------------------------------------------------------------!%&++++^!%%%$$$$############$$$$$%%%%%%%$$$$$$%%%%%%%%%%%%^^%$$$$$$$##%%%&#$$$%%%%%%%%%%%%%^&+++++++++++++++++++++++++++$$^+++%@@!!!-------------------@----------------------------!!!!!@!---------------------------------------------@------!-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!---#------------------------------!------------------------------------------------$--------------#--
-@#----!##%+^-!--$++++++@-------------------------------------------------------------------$$----------------------------------------------------------------------------------------------&^$$$$#########$$$$$$$$%%%%%$$$$^+++#---------------------@$$$%%$$$$$$#$$%^^^^^^%$#@@@@@@!!!!----------------@----------------------------------------------------------------------------------------------!%&++++%#%%%%%$$#############$$$%%%%%%%%$$$$$$$$%%%%%%%%%%%^^^^%$$$$$#$%+#$$$$%%%%%%%%%%%^^&++++++++++++++++++++++++++++$%$+++&@!!!!------------------@--------------------------!!@@@@@#@@@!---------------!--------------------------@------!-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!---@------------------------------!------------------------------------------------$---!----------#--
---------$+%--@!$$$#$^++!-------------------------------------------------------------------@#---------------------------------------------------------------------------------------------@+$%%$$#########$$%%$$%%%%^^^^%$$$$%&+%---------------!@#+%%%$$#######$$%$$$$$$$%%^&^$@!!!!!!----------------@------------------------------------------------------------------------------------------------!%&++++^#^%^^^%$#############$$$%%%%%%%%%%%$$$$$%%%%%%%^^^^^^&&&&%$$$$#&%#$$$$$%%%%%%%%%%^^&++++++++++++++++++++++++++++$%#&+++@!!!!-----------------!-------------------------!!!!!@@@#@@@@!--------------!--------------------------@------!---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------@------------------------------!--------------!!!----------------!--------------$---!----------#--
--------%+---!$$#@!##++#--------------------------------------------------------------------!%---------------------------------------------------------------------------------------------+^$$%$$########$$$%%+&%%%%^%$$$$##$%$%&&$$$-------#&+%%&%%$$###@@#####$%%^%%%$$$##@@#%++^@------------------!#-------------------------------------------------------------------------------------------------@^+++++#$&^^^&^^$####$######$$$$$$%%%%%%%%%%%$$$$%%%%^^^^^&&&^&&++&^%$$$@$$$$$$%%%%%%%%%%&&&+++++++++++++++++++++++++++&$^#%+++$!!!!----------------!-------------------------!!!!@@@@#@@@!!!-------------!-------------------------!@------!----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----@------------------------------#!----------@%^&^^%#-----------------------------$--------------@--
-------%&--@@##!!@#@^+^----------------------------------------------------------------------^--------------------------------------------------------------------------------------------%^$%%$$###$###@%$$###%^#$$$$$%%%^^^&++++++++#----!%%$###$$##$$@#$%^^^^^^%%%%%&+&%#@@@@#&+&#------------------$@--------------------------------------------------------------------------------------------------#&++++&@&&&&&&&&^%$###$$$##$#$$$%%$$%%%%%%%%%%%$$%%%^^^^^&&&&&&&&+++&^$#@$$$$$$$%%%%%%%%^&+++++++++++++++++++++++++++++%%^#%+++$!!!!---------------!-------------------------@!!!@@@@#@@@!!!---------------------------------------!@------!----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----!-----------------------------#+++$--------$&&&&&&$--------------!--------------$--------------@--
------$%---#$##@@@#++++@---------------------------------------------------------------------%------------------------------------------------------------------------------------------!&^#$$$$######$$$%%^^^^^^&&&&&&&^^^^&&^^%%$@!!^%$%$%#@####$$%^%@$^^%%%%%$#$$$$$$%^++%####!---------------------%!---------------------------------------------------------------------------------------------------$&++++^@&++&&&&++&^%$##$$$$$$$$$$$%%$$$%%%%%%%%%%%%%%^^^&&&&++++++++++&%##$$$$$$$$%%%%%^%^+++++++++++++++++++++++++++++$%^$%+++%!!!-----------------------------------------!!!!@@@@#@@@!-----------------------------------------#@------!----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----!-----------------------------!$#@----------@#$$#@------------------------------#--------------!--
-----$$-----!!!$$$++&++@---------------------------------------------------------------------$----------------------------------------------------------------------------------------@+&&^^%%%%$$#$$$$$%%%%$$$###@@@@@@@$^+!--------!#$$##@####$$%^^$@$%$$$$$###-@@!!----!$^+%------------------------%----------------------------------------------------------------------------------------------------!^+++++$!%^&+++&&&++&^$#$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%^^^&&&&++++++++++++^$#$$$$$$$$%%%%%%%&++++++++++++++++++++++++++++$^%$$+++%!!!--------------------------------------------!@!!@!!!------------------------------------------%!-------------------------------####!-----------------------------!--------------------------------------------------------------------------------------------------------------------------------------------------------------------------!--------!------------------------------------------------------------------------------------#--------------!--
----!@----------&+$@^+^----------------------------------------------------------------------#-----------------------------------------------------------------------------------------&&^%%+^%#!@#!!------------!!!!!@@$&++%----!@@###@@@@@@@######@@$$####@@@!!!--!--------!%&^!---------------------%-----------------------------------------------------------------------------------------------------$++++++#@##$%^&++++++&^%$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%^^&&&&+++++++++++++&%#$$$$$%%$%%%^%%^+++++++++++++++++++++++++++^$^%$#+++^!!!--------------------------------------------!------------------------------------------------^------------------------------@&+++++^----------------------------!-------------------------------------!------------------------------------------------------------------------------------------------------------------------------------!--------!---------------!-------------------!------------------------------------------------@--------------!--
--------------@^#--@+&-----------------------------------------------------------------------$----------------------------------------------------------------------------------------------------%--!!!!!!@@@@@@@######$^++&^+&%%%$$$$$$$##@@!!!@@@##@@@@@!!!--!!!-------------#^%--------------------^-----------------------------------------------------------------------------------------------------#&+++++&!######$%^&+++++&^$$$$$%%%$$$$$$$$$%%%%%%%%%%%%%%^^&&&&++++++++++++++%$$$$$%%%%%%%^^^&++++++++++++++++++++++++++$^%%$@+++%-!-!!-----------!-----------------------------!------------------------------------------------^------------------------------!^+&&&&$---!#%^^^%$#----------------!-------------------------------------!------------------------------------------------------------------------------------------------------------------------------------!-------!@---------------!-------------------!------------------------------------------------@-----------------
-------------@#--$%+%------------------------------------------------------------------------$-----------------------------------------------------------------------!----------------------------$#!!@@@@@@######&^@@$$$$%$#$@!!!!!!@@@@##$$$$$###@@!!!!!---------!---------------^$------------------^-----------------------------------------------------------------------------------------------------@^+++++&@#########$$%^&+++&^%$%%%%%%%%$$$$$$%%%%%%%%%%%%%%%%^^&&+++++++++++++++%#$$$%^^^^%%^^^^++++++++++++++++++++++++++%^%%##+++%-!!!-----------!-----------------------------!-----------------------------------------------@^--------------------------------@!!!----%+++++++++&@--------------!-------------------------------------!---------------------------------------------------------------------------------------------------------------------------------!!-!-------!@-!-------------!--------------------------------------------------------------------@-----------------
---!-------!@----$&!-------------------------------------------------------------------------#-----------------------------------------------------------------------!----------------------------@^!@@@@###$$$$$$$#%&%@!!-----!!!!!!@@@!!!!!!!!!!!!-------------------------------@+------------------$-----------------------------------------------------------------------------------------------------!^+++++&@########$$$$$%%%^&&&^%%%%%%%%%%%$$$$$$%%%%%%%%%%%%%%%%^&+++++++++++++++&$$%%%%^&&^%%^^^&++++++++++++++++++++++++%^%%$##+++#-!!-----------!-----------------------------!-----------------------------------------------#$---------------------------------------$+++++++++++^--------------!-------------------------------------!---------------------------------------------------------------------------------------------------------------------------------!!-!--------!-!----------------------------------------------------------------------------------!-----------!-----
---#------@----^&#---------------------------------------------------------------------------@-----------------------------------------------------------------------------------------------------&$#####$$$$$$^&%%^@--!!@@@@@@@@@@@@@@@@@@!!!!!---------------------$-------------!$-----------------@-----------------------------------------------------------------------------------------------------!%+++++^@#########$$$$%%$$$$%^^^^%%%%%%%%%%%$$$$$%%%%%%%%%%%%%%%%^&+++&+++++++++++^#%^^^^^++^%%^^&+++++++++++++++++++++++&%^%$$@%+++!!!--!--------!-----------------------------!-----------------------------------------------%#----------------------------------------^+++++++++&@--------------@-------------------------------------!---------------------------------------------------------------------------------------------------------------------------------------------!-!----------------------------------------------------------------------------------!-----------!-----
---@-----!---@&+++&@!-------------------------------------------------------------------------!----------------------------------------------------------------------!-----------------------------#^$^^%%^^^^^^%$#@!!@#############@@@@@!!!!!!-----------------------#@--------------@$^$-------------@------------------------------------------------------------------------------------------------------$&++++$@##########$$$%%$$%$$$$%%%%%%%%%%%%%%%%$$$$%%%%%%%%%%%%%%%%%^&++&&++++++++++##^&+&^&++&^^^&+++++++++++++++++++++++$^%%$##&++&!@-!!--------------------------------------!----!------------------------------------------&#-----------------------------------------@$^&&&^%#----------------@-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------------------!-----------!-----
---@----#---$^$%&++++%!!----------------------------------------------------------------------@-----------------------------------------------------------------------------------------%#-----#@##%&%^^$$##@@@@@@@################@@@@!!!!!----------------------------@@---------------$+$-----------#------------------------------------------------------------------------------------------------------#&++++@@###########$#^%#$$$$%%%%$$$$%%%%%%%%%%%%%$$$%%%%%%%%%%%%%%%%%^&+++++++++++++%#$^++&&+++&^&&++++++++++++++++++++++%%^%$$#@+++$!-!!-------------------------------------!-----!------------------------------------------+!------------------------------------------------------------------@-------------------------------------!-----------------------------------------------------------------------------------------!--------!--------------------------------------------!----------------------------------------------------------------------------------------------!-----
---@----#--@^-!@#$%&++^-----------------------------------------------------------------------@-----------------------------------------------------------------------!----------!----@!#%#$%^^&^%$#@!!!@@@####$$$$$$$$$$########@@@@!!!!!--------------------------------@@---------------#&#---------$------------------------------------------------------------------------------------------------------#++++%!##############&%#$##$$$%%%%%$$$$$%%%%%%%%%%%%$$%%%%%%%%%%%%%%%%%^&++++++++++++%$$$&+++++++&&&+++++++++++++++++++++&$^%$$#@%++&!-!!-------------------------------------!-----!------------------------------------------+-------------------------------------------------------------------!-------------------------------------!-----------------------------------------------------------------------------------------!--------!--------------------------------------------!----------------------------------------------------------------------------------------------!-----
---@----$--%#-!@###$^++#----------------------------------------------------------------------#-----------------------------------------------------------------------@---------!@@@##$%%^^%$#@!!!@@##$$$$$$$$$$$$$$#########@@@@!!!!!!-------------------------------------@#---------------$&@-------%------------------------------------------------------------------------------------------------------#++++#@##############&%#$$$$$$$$%%%%%%$##$$%%%%%%%%%%%$$%%%%%%%%%%%%%%%%%^&&++++++++++$$%$^++++++++&++++++++++++++++++++++#^%$$#@#+++@-!!-------------------------------------!-----!-----------------------------------------!&-------------------------------------------------------------------!-------------------------------------!--------------------------------------------------------------------------------------------------!--------------------------------------------!----------------------------------------------------------------------!!----------------------!-----
---@----$-!+#-!@###$$%++%-!!!-----------------------------------------------------------------#-----------------------------------------------------------------------#------!!@$^+&%%$##@!!!@##$$$$$$$$$$$$$$#########@@@@@@!!!!!!-------------------------------------------%$---------------%&-----!!------------------------------------------------------------------------------------------------------$+++^@###############&%$$$$$$$$$$$%%%%%%$$##$$%%%%%%%%%%%$%%%%%%%%%%%%%%%%%^&&&++++++++#%%$$++++++++++++++++++++++++++++++$%%$$##@+++$-!!-------------------------------------!-----!-----------------------------------------@&-------------------------------------------------------------------!-------------------------------------!--------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------------------------!!----------------------!-----
---#----#-$+^!!!@##$$$$++%@#!!!!---!----------------------------------------------------------@-----------------------------------------------------------------------#!--!##%%^^%$##@@@@@#$$$$$$$$$$$##########@@@@@@@!!!!!!!-----------------------------------------------------!------------#+----#@------------------------------------------------------------------------------------------------------$+++#@###############&%#$$$$$$$$$$$$%%%%%%%$$##$%%%%%%%%%%%%%%%%%%%%%%%%%%%%^^^^&+++++++#%^$#&++++++++++++++++++++++++++++%$%%$##@+++^-!!-------------------------------------!---!-!-----------------------------------------$%-------------------------------------------------------------------------------------------------!@###!--!----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!!----------------------!-----
---@----#-^^^$!!!@##$%%%+++^@!!!!!-!----------------------------------------------------------@---------------------------------------------------------------------#^+^#$^+&^%$##@@@@##$$$$############@@@@@@@!!!!!!!!-------------------------------------------------------------##----------!%---!@-------------------------------------------------------------------------------------------------------^++&@#######$$$$$$$$$&%$$$$$$$$$$$%$$$$%%%%%%%$##$%%%%%%%%%%%%%%%%%$%%%%%%%%$%&&^^&+++++%$%^%#&+++++++++++++++++++++++++++&$%$$##@+++^----------------------------------------!---!-------------------------------------------%$-----------------------------------------------------!----------------------------------------@%&&++++&&^&@-------------------------------------------------------------------------------------------------------------------------------------------------#%^^^#--------------------------------------------!!!!!-------------!!----------------------!-----
---$----$-^#-^#!!!@#$$%%$&++^@!!!!!@!---------------------------------------------------------!----------------------------------------------------------------!!-!@#++++&^$####@@@@###########@@@@@@@@!!!!!!!!!---------------------------------------------------------------------%-------------!!--------------------------------------------------------------------------------------------------------!&++%@####$$$$$$$$$$$$+%$$$$$$$$$$$$%%%$$$$%%%%%%$$#$%%%%%%%%%%%%%%%%%$%%%%%%%%$^&^%&+&+++#%%^%#&++++++++++++++++++++++++++&$%$$#@$+++%----------------------------------------!-----------------------------------------------&#-----------------------------------------------------!---------------------------------------#&&&&&&&&&&&+^------------------------------------------------------------------------------------------------------------------------------------------------#++++++#-------------------------------------------------------------------------------------!-----
----@---%-%#-!%@!!!@#$%%^^&++&#!@!!@!---------------------------------------------------------@--------------------------------------------------------------@#$-@%+&^^&$####@@!@#####@@@@@@@@!!!!!!!!!!------------------------------------------------------------------------------@-----------@----------------------------------------------------------------------------------------------------------#+++####$$$$$$$$$$$$$$+^$%$$$$$$$$%%%%%%%%$$%%%%%%%%$$$%%%%%%%%%%%%%%%%$%%%%%%%%$^&&%^+&&+%$^%^%#+++++++++++++++++++++++++++$%$$#@^+++@----------------------------------------------------------------------------------------&!-----------------------------------------------------!---------------------------------------#&&&&&&&&&&&+^-------------------------------------------------------------------------------------------------------------------------------------------------#%^^%@--------------------------------------------------------------------------------------!-----
$-------$-^!---@@!!#$$%^^^^^+++%!@!#@!--------------------------------------------------------!------------------------------------------------------------$@#+%^&%$##$^@#@@!!@##@@@@@!!!!!!!!--------------------------------------------------------------------------------------------------#!-----------------------------------------------------------------------------------------------------------%++&#^%##$$$$$$$%%%%%%+^%%%%$$$$$$%%%%%%%%%%$$%%%%%%%%$$$%%%%%%%%%%%%%%%%$%%%%%%$$%&&%%&&+&#^%%^%$++++++++++++++++++++++++++$%$$#$++++!----------------------------------------------------------------------------------------&------------------------------------------------------!----------------------------------------@^&&&&++&&^^@---------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-----------------------------------------------------------------!-----
-#@-----#$&-----@%-&^!@$%%^^^+++%!@#@!!!------------------------------------------------------!--------------------------------------------------------$%$%^#^^%#@#$#@!%@!-!@@@@!!!!!!!-------------------------------------------------------------------------------------------------------$@-------------------------------------------------------------------------------------------------------------%++%#&&^$$$$$$%%%%%%%%+^%%%%%%%%$$$$%%%%%%%%%%%%%%%%%%%%$$%%%%%%%%%%%%%%%%$%%%%%%$$%^&$%&&+#%^^^^$%+++++++++++++++++++++++++$%$##++++$-----------------------------------------------------------------------------------------&------------------------------------------------------!-------------------------------------------!@###@-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-----------------------------------------------------------------!-----
---$-----@&!-----@-!$@@#$%%%%%+++$-%#!!!!-----------------------------------------------------!----------------------------------------------------------%%%$@!-@$#!!!!$@-!!!!!!!-----------------------------------------------------------------------------------------------------------@#---------------------------------------------------------------------------------------------------------------^++$@&&&&^%$$%%%%%%%%%+&%^^^^^^^^%%%$$$$$%%%%%%%%%%%%%%%%%$$%%%%%^%%%%%%%%%$$%%%%%$$%^&#%&&#$^^^^^#&++++++++++++++++++++++++$%#@&+++^!----------------------------------------------------------------------------------------!^------------------------------------------------------!----------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------------------!-------------------------------------
----!-----!$-----!--!!!@#$%%%%%+++#$^!!!!!-----!------------------------------------------------------------------------------------------------------!+^$@---!##!-----##------------------------------------------------------------------------------------------------------------------#-----------------------------------------------------------------------------------------------------------------&++$-#%^&&&^%%%%%%%%^%+&^^^^^^^^^^^^%%%%$$$%%%%%%%%%%%%%$%%%$$%%%%^^%%%%%$%%$$%%%%%$$%^&#%&$$^^^^&%$+++++++++++++++++++++++&$##++++&------------------------------------------------------------------------------------------@^------------------------------------------------------!---------------------------------------------------------------------------------------------!------------------------------------------------------!-------------------------------------------------------------------------------------------------------------!-------------------------------------
-----------#!----!$--!!!@#$$%%%%&++&^$#@!!!----!----------------------------------------------------------------------------------------------------!%&$---!-!#!-------@#----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!!-----!&++^-@@@$^&+&^%%%%^^^%+&^^^^^^^^^^^^^^%%%%%%$%%%%%%%%%%%%%$%%%%%^%%%^^%$%$$$$$$%%$%$$$%&^#&$$^^&&&&$+++++++++++++++++++++++$#$++++&!------------------------------------------------------------------------------------------#$------------------------------------------------------!---------------------------------------------------------------------------------------------!------------------------------------------------------!-------------------------------------------------------------------------------------------------------------!-------------------------------------
------------%-----!@--!!!@#$$$$%$^++^@@!!!!----!---------------------------------------------------------------------------------------------------^+$------#@----------#-----------------------------------------------------------------------------------------------------------------@-----------------------------------------------------------------------------------------------------------%$-----^++&!@@@@@#$^&+&^%^^^^++^^^^^^^^^^^&&&&^^%%%%%%%%%%%%%%%%%%%$$$$%^^%%^&^%$$$$$$$%%$$$$%^&$^%$^&&&&&%^+++++++++++++++++++++^#^++++^!-----------!@#$$##@------------------------------------------------------------------------$$------------------------------------------------------!---------------------------------------------------------------------------------------------!------------------------------------------------------!-------------------------------------------------------------------------------------------------------------!-------------------------------------
------------#$-----!--!!!!@##$$$$$%+++%$@!!!---!--------------------------------------------------------------------------------------------------^%-------#!-----------@-----------------------------------------------------------------------------------------------------------------@----------------------------------------------!------------------------------------------------------------#^%----^+++@!@@@@@@@#$^&&&^^^++^^^&^&&&&&&&&&&&&&^^%%%%%%$%%%%%%%%%%%$$$$^^^%%&+^$$$$$$$%%$$$$^&^$$$&&&&&&^%++++++++++++++++++++&$+++++%!!!--------@^&&&&&&&&^$!-------------------------------------------------@@------------------$#------------------------------------------------------!---------------------------------------------------------------------------------------------!------------------------------------------------------!-------------------------------------------------------------------------------#^&++&^$----------------------!-------------------------------------
-------------@%-----@--!!!!@@##$$$$$+++^$!!!-!-!---------------------------------------------------------------------------------------------!--#+@-------#-------------@-----------------------------------------------------------------------------------------------------------------!----------------------------------------------!-------------------------------------------------------------%&&!--%+&+%-@@@@@@@@@@#%^&+&++^^^&&&&&&&&&&&&&&^&&^^^^^%%%%$%%%%%%%%%%$$$%&^^^&+&%$$$$$$%%$$$^^&$$%&&&&&+&%++++++++++++++++++++++++++$!!!--------#&&&&&&&&&&&&^!------------------------------------------------%+&#----------------$@------------------------------------------------------!---------------------------------------------------------------------------------------------!------------------------------------------------------!-----------------------------------------------------------------------------!&++++++++&!--------------------!-------------------------------------
---------------!!@!-@--!!!!!@@####$$$++++@--!!-!-----------------------------------------------------------------------------------------------^&--------#--------------!----------------------------------------------------------------------------------------------------------------!-----------------------------------------------@-------------------------------------------------------------!^&&#-#+&+&!@@@@@@@@@@@@@#$^++&&^^&&&&&&&&&&&&&&&&&^^^^^^^%%%$$$%%%%%%%$$$%^&^&^++%$$$$$$%$$$%^&%#%&&&&&++^++++++++&^++++++++++++++^@!!!!--------#&&&&&&&&&&&&%-------------------------------------------------!!------------------%!----------------------------------------------------------------------------------------------------------------------------------------------------!------------------------------------------------------!-----------------------------------------------------------------------------!&++++++++^!--------------------!-------------------------------------
------------------@%#---!!--!!@@@#####++++$!-!-!----------------------------------------------------------------------------------------------^^--------#--------------------------------------------------------------------------------------------------------------------------------#-----------------------------------------------!--------------------------------------------------------------@^&+%@^+&+%-@@@@@@@@@@@@@@@$^%^&&&&&&&&&&&&&&&&&&&^^^^^^^^^%%%$$$$%%%%%$$%%^++&^&+%$$$$$%%$$%^&%#^&&&&++++++++++++^&++++++++++++&$@@@!!----------@%&&&&&&&&^$--------------------------------------------------!-------------------$------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------#%&&&&%#----------------------!-------------------------------------
-------------------!!-------!!@##$$%%%^+++++!!-!---------------------------------------------------------------------------------------------^^--------$---------------------------------------------------------------------------------------------------------------------------------!------------------------------------------------@--------------------------------------------------------------#&&+&$%+&+@!@@@@@@@@@@@@#@$%@@#$%^&&&&&&&&&&&&&&&&&&^^^^^^^^%%$$$$$$$$$$$%%^++&&++%$$$$$^$$%^+$$&&&&&++++++++++++$+++++++++++&$##@@!!!-------------!@###@-----------------------------------------------------!-------------------$------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------------------!-------------------------------------
---------------!--------!!!!!!!@@@@@@@@@#%+++!-!--------------------------------------------------------------------------------------------^&--------$------------------!--------------------------------------------------------------------------------------------------------------@-------------------------------------------------#---------------------------------------------------------------%&&&+%$&+&-@@@@@@@@@@@@@@#%###@@@#$%^&&&&&&^^&&&&&&^^^^^^^^^^%%$$$%$$$$$$%%&++++++%#$$$%%$^^+$%&&&&&+++++++++++&$++++++++++%#$#@@@!!-------------------------------------------------------------------------!-------------------$------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------------------!-------------------------------------
---------------!--------------------------@+++---------------------------------------------------------------------------------------------$+--------@!------------------!--------------------------------------------------------------------------------------------------------------@-------------------------------------------------@---------------------------------------------------------------!^&&&+^$^+#-#@@@@@@@@@@@@#%##########$$%%^^&&&^^^^^^^^^^^^^^^^%%$$$%%$$$$$$^+&+++++%#$$%%$^&&$^&&&&++++++++++++$&++++++++%$$$$#@@!!!-------------------------------------------------------------------------!-------------------%------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!---------------------------------------------------------------------------------------------------------------------------------------------------
---------------!----------------------------&+%--------------------------------------------------------------------------------------------+@--------#-------------------!-------------------------------------------------------------------------------------------------------------!--------------------------------------------------!----------------------------------------------------------------@&&&&++$%+-!@@@@@@@@@@@@#%@#######$$$$$$$$$%%^^^^^^^^^^^^^^^^^%%$$$$%%$$$$%+^^+++++%#$%%%^&%$&&&^&++++++++++++%++++++&%%%%$$##@@!!----------------------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------!----------------------------!++-------------------------------------------------------------------------------------------%&--------#----------------------------------------------------------------------------------------------------------------------------------!--------------------------------------------------------------------------------------------------------------------#&&&+++%^^-@@@@@@@@@@@@#%#@#########$$$$$$$$$$$%%%^^^^^^^^^^^%%%$$$$%%%%$$+^$&+++++$#%^^^&#^&&&^&+++++++++++%+++++&%%^^%%$$#@@@!!----------------------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------------------------------------++@------------------------------------------------------------------------------------------+!--------@---------------------------------------------------------------------------------------------------------------------------------@----------------------------------------------------!-----------------------------------------------------------------$&&++++&^$-@@@@@@@@@@@@%#@###########$$$$$%%%%$$$$$%%%^^^^%%%%%%%$$$$%^%$++$$&+++++#$^^&^#&&&^^&&&++++++++&&+++&%%&&^^%%$##@@!!!----------------------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------------------------------------^+@-----------------------------------------------------------------------------------------!+--------!!--------------------------------------------------------------------------------------------------------------------------------!!----------------------------------------------------@------------------------------------------------------------------%&&+++++&!-#@@@@@@@@@@$#@@@###########$$$$$%%%%%%%$$$$$%%%%%%%%%%%$$$%^%++$$$&++++&#^^+$$&&^^^&&&++++++++^++&$%&&&^^^%%$##@@!!!-----------------------------------------------!----------------------------------------------$----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------@----------------------------%+%-----------------------------------------------------------------------------------------@+!!------@---------------------------------------------------------------------------------------------------------------------------------#-----------------------------------------------------!-------------------------------------------------------------------^+++++++^--#@@@@@@@@@$#@@@############$$$$$$%%%%%%%%%$$$$$%%%%%%%%%$$%%++%$$$+++++%$^&#^&^^^&&&&+++++++^+++%%&&&&^^^%$$##@@!!------------------------------------------------!----------------------------------------------#---------------------------------------------------------------------------------------------------------------------------------------------------------------------!@@!---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------@----------------------------$+&-----------------------------------------------------------------------------------------!+$$#@@@@!!--------------------------------------------------------------------------------------------------------------------------------#--------------------------------------------------------------------------------------------------------------------------!&+++++++&--#@@@@@@@@$#@@@@#############$$$$$$$%%%%%%%%%%%$$$$%%%%%%%$$+++%$$%+++++#^&#^&^^^&&&+++++++%^&++%^&&&^^^%%$$##@@!!------------------------------------------------!----------------------------------------------#---------------------------------------------------------------------------------------------------------------------------------------------------------------------$^^$-----------------------------@##%$$%$##@-----------------------------------------------------------------------------------------------------------------------------------------------
----------------#----------------------------$+&------------------------------------------------------------------------------------------+&^%%$$$@--------------------------------------------------------------------------------------------------------------------------------@--------------------------------------------------------@-------------------------------------------------------------------@&++++++++#-#@@@@@@@##@@@@##############$$$$$$$%%%%%%%%%%%%%%$$$%%%%^%%++^^%$^++++%%^#&^^^&&&+++++++$%++++$%&&&^^^%%$$##@@!!!---!-------------------------------------------!----------------------------------------------@------------------------------------------------------------------------------@-------------------------------------------------------------------------------------------------------------------@%^&&+&+&&&&&&&&^$@-------------------------------------------------------------------------------------------------------------------------------------------
----------------#----------------------------%+&------------------------------------------------------------------------------------------++&&^^^^#!-------------------------------------------------------------------------------------------------------------------------------@--------------------------------------------------------#--------------------------------------------------------------------#&++++++++%-@#@@@@@#$@@@@@#############$$$$$$$$$%%%%%%%%%%%^^%%$$$$%%%++^^^%$^&&+&$$%&^^&&&+++++++$^++++++$&&&&^^^%%$##@@!!!---!-----------------------------------------------------------------------------------------!@------------------------------------------------------------------------------#-----------------------------------!-----------------------------------------------------------------------------@%&&&&&&&&&&&&&&&&&&&^#-----------------------------------------------------------------------------------------------------------------------------------------
----------------@!------------------------!#$&+^------------------------------------------------------------------------------------------^++++&&&$!------------------------------------------------------------------------------------------------------------------------------%---------------------------------------------------------#---------------------------------------------------------------------#&++++++++&@@#@@#@#$@@@@@@######$$##$##$$$$$$$$$$$%%%%%%%$%%^^^^$$#$%++^^^^%%^&&+$#^&^&&&&&++++^$++++++++^%&&&^^^%%$$#@@!!!---!-----------------------------------------------------------------------------------------!@------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------$&&&&&&&&&&&&&&&&&&&&&&&$----------------------------------------------------------------------------------------------------------------------------------------
+@---------------!-------------------------!@@#@---!--@!----------------------------------------------------------------------------------#+++++++$@-----------------------------------------------------------------------------------------------------------------------------+----------------------------------------------------------@----------------------------------------------------------------------$&+++++++++#@###@#$@@@@@@#######$$$$$$$$$$$$$$$$$$$$%%%%%%$%%%^^^%$#^+&^^^^%%&^+%@^&&&&&&&+++%%++++++++++^^&&&^^%%$$#@@@!!---!-------------------------------------------!---------------------------------------------!@-----------------------------------------------------------------------------!&---------------------------------------------------------------------------------------------------------------#&&&&&&&&&&&&&&&&&&&&&&&&&#---------------------------------------------------------------------------------------------------------------------------------------
+++%!------------@-------------------!@#$$$%%%%%^++++$%$-----------------------------------------------------------------------------------+++++++%#----------------------------------------------------------------------------------------------------------------------------&@-----------------------------------------------------------!----------------------------------------------------------------------$&+++++++++$!####$@@@@@@#########$$$$$$$$$$$$$$$$$$$$%%%%%%$$%%^^&^^+&%^^^^%^^+^@^&^&&&&++&$^++++++++++++^^&^^^%%$$##@@@!---!-----------------------------------------------------------------------------------------!!-----------------------------------------------------------------------------@+---------------------------------------------------------------------------------------------------------------#&&&&&&&&&&&&&&&&&&&&&&&&&#---------------------------------------------------------------------------------------------------------------------------------------
-^+++%!----------@---------------!@@@@@@!!!!!---!@#%^+++++%!---#---------------------------------------------------------------------------@++++++&$#--------------------------------------------------------------------------------------------------------------------------&$------------------------------------------------------------!-----------------------------------------------------------------------$&+++++++++%!###$###@@@############$$$$%%%$$$$$%%%$$$$$%%%%%$$%^^^&++$%^^^^^^+&#^&&&&&++^$&++++++++++++++%%&^^^%%$$#@@@!!--!-----------------------------------------------------------------------------------------!------------------------------------------------------------------------------$+---------------------------------------------------------------------------------------------------------------!^&&&&&&&&&&&&&&&&&&&&&&&^!---------------------------------------------------------------------------------------------------------------------------------------
---^+++%!--------@------------!@@!!!!!!---!!!!!!!!!@@#$%&++++&$@----------------------------------------------------------------------------^++++++%$-------------------------------------------------------------------------------------------------------------------------+^-------------------------------------------------------------!------------------------------------------------------------------------#&+++++++++&@#$%#####@@#############$$$$$%%%%$$$$%%%%$$$%%%%%$$%^^++&^%%^^^^+^#^^&&&&+^$&++++++++++++++++&%^&^^%$$##@@!!--!-----------------------------------------------------------------------------------------!------------------------------------------------------------------------------$+----------------------------------------------------------------------------------------------------------------!%&&&&&&&&&&&&&&&&&&&&&%!----------------------------------------------------------------------------------------------------------------------------------------
-----$+++^@------!---------!!@!---!!---!!!@@@@@@##@@@###$$$%&+++++%#!------------------------------------------------------------------------++++++^$------------------------------------------------------------------------------------------------------------------------+^--------------------------------------------------------------!-------------------------------------------------------------------------@^++++++++++$@%$####################$$$$$$$$%%%%$$$%%%%%%%%%%%$$%++^&&^%%^^+^#^^^&&&&$&&++++++++++++++++++$^&^%%$$#@@!!!-!-----------------------------------------------------------------------------------------!------------------------------------------------------------------------------$+------------------------------------------------------------------------------------------------------------------@%&&&+&&&&&&&&&&+&^$@------------------------------------------------------------------------------------------------------------------------------------------
-------#+++^!-----!-------!!---!!@@!-!!@@@@@@@@@##$$$$$##$$%%%%^&+++++^$@!---!@---------------------------------------------------------------++++++^!----------------------------------------------------------------------------------------------------------------------+%----------------@-------------------------------------------------------------------------------------------------------------------------!%++++++++++%$$$$$$$############$$$$$$$$$$$$$$%%%%$$%%%%%%%%%%%$^++&&&&^%%+&#^^^^&&$^&&+++++++++++++++++++^$^^%%$##@@!!!@-----------------------------------------------------------------------------------------!------------------------------------------------------------------------------$+--------------------------------------------------------------------------------------------------------------------!!#%^^&^^^^^%%$@---------------------------------------------------------------------------------------------------------------------------------------------
---------$+++^@---@--!@-------!!!!!@@@@!!@@@#@@####$$$%%%%$$$$%%%%%^&+++++&#!++$@-------------------------------------------------------------!+++++&$--------------------------------------------------------------------------------------------------------------------@+@--------------@@-------------------------------------------------@---------------------------------------------------------------------------%+++++++++++@#%$$$$$############$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%^+&^&&&&&%%^#^^^^&%$&^&&+++++++++++++++++++&$%^%$$##@!!!@-----------------------------------------------------------------------------------------!------------------------------------------------------------------------------%+---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------^++%!-#-$$------------!!!@@@@@@@!@@##$$$$$%%%%^^^%%%%%%^^^^^^&+++++&$-----------!--------------------------------------------------!+++++%-------------------------------------------------------------------------------------------------------------------%+-------------!@----------------------------------------------------#----------------------------------------------------------------------------$&++++++++++@@%%$$$$$$###########$$$$$$$$$$$$$$$$$%%%%%%%%%%%%++$%^++++&%@%^^^^#^&^&&&++++++++++++++++++++%$%%$##@@!!@-----------------------------------------------------------------------------------------!------------------------------------------------------------------------------$&---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------#&&@$+&$-------------!!!!!@@@#@@@@@##$$$$%%%%^^^^^^%%$$%%^^^%%^^++++^$!-------@----------------------------------------------------++++%------------------------------------------------------------------------------------------------------------------+&-----------!@!------------------------------------------------------@-----------------------------------------------------------------------------@&++++++++++%@$%%%%%%%$############$$$%$$$$$$$$$$$%%%%%%%%%%$++$%$%&++++&$$%^%#^^^&&&&++++++++++++++++++++&$$%$$#@@!@!----------------------------------------------------------------------------------------@------------------------------------------------------------------------------%&---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------!^+&#----------------!!!!!@@@@@#@@@##$$$%%%%%^^^^^^^%%$$%%%^%%%^&+++++%##!-@-----------------------------------------------------+++%@---------------------------------------------------------------------------------------------------------------$+#----------@!---------------------------------------------------------!------------------------------------------------------------------------------!^+++++++++++$#%%%%%%%%$$#$$$$$##$$$$$$%%%$$$$$$$$$%%%$%%%%$&+%%%$$%&++++^#%%#^^^&&&&++++++++++++++++++++++%#$$#@@!@!------------------!---------------------------------------------------------------------@------------------------------------------------------------------------------$%---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------++%$------------------!!!!!!!@@@###@@##$$%%%%%%^^^^^^^^%%$$$%%%%%%%^+++++$$!!--#-------------------------------------------------%+&#--------------------------------------------------------------------------------------------------------------++--------!@!---------------------------------------------------------------------------------------------------------------------------------------------%+++++++++++^#$^%%%%^^^%$$$$$$$$$$$$$$$$%%%$$$$$$$$%%%%$%%^+^$%%%$$%+++++$#@%^^^&&&&++++++++++++++++++++++^#$$#@@@!!-----------------@!--------------------------------------------------------------------$#%%%%$!-----------------------------------------------------------------------$%---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------$++++@-----------------------!!!!@@#####@##$$%%%%%%%^^^^^^^%%%$$$%%%%%%%^&++++^++$-------------------------------------------------@+%!-----------------------------------------------------------------------------------------------------------#+$------@##----------------------------------------------------------------!--------------------------------------------------------------------------------$&+++++++++++$#%^%^^^^^^^%%$$$$$$$$$$$$$$%%%%$$$$$$$%%%%$%+&%%$$$$$$^++++^@#^^^^&&&&+++++++++++++++++++++++###@@@!!-----------------$@-------------------------------------------------------------------@+&&&&&&&@----------------------------------------------------------------------##---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------%++++^-------------------------!!!!!@@#########$$%%%%%%%%%^^^^^^%%$$$%%%%%%%^&++++%#!------------------------------------------------@@----------------------------------------------------------------------------------------------------------&+-----!##!------------------------------------------------------------------@---------------------------------------------------------------------------------@^+++++++++++&$$^^^^^^^&^^^%%%$%%$$$$$$$$$$%%%%$$$$$$%%%$++$%%%$$$$$%&+++&#$^%^^^&&&+++++++++++++++++++++++$@#@@!!!----------------$!-------------------------------------------------------------------!^%&&&&^$-----------------------------------------------------------------------%#---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------+++++^!-------------------------!!!!!!@@@#####@##$$$%%%%%%%%%^^^^^^%$$$$%%%%%%%^&+++^$@#---------------------------------------------#--------------------------------------------------------------------------------------------------------@+$----#$@---------------------------------------------------------------------#-----------------------------------------------------------------------------------$++++++++++++^#%^^^^^^^^&&&^^%%%%$$$$%%%$$$%%%%$$$$$$%%++$%%%%%$$$$$^++++%#%%^^&&&++++++++++++++++++++++++^@@@@!!!---------------$!--------------------------------------------------------------------!-!!!--------------------------------------------------------------------------&$----------!#%%$@-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------@+++++&%#!---!---------------------!!!!!!@@@#####@@##$$$$%%%%%%%%^^^^^^%%$$$%%%%%%%^++++&%@!-------------------------------------------------------------------------------------------------------------------------------------------------&&---!#@------------------------------------------------------------------------!------------------------------------------------------------------------------------#&++++++++++++^%%^^^^^&&&&&&&^%%%%%$$$%%%%%%%%%%$$$$$$++^%$$%%%$$$$$%&+++^#%%^^&&&+++++++++++++++++++++++++@@@!!!---------------$---------------------------------------------------------------------!------------------------------------------------------------------------------^#---------!^++++^@-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------
-------------------@++++++&^$@---!----------------------!!!!!!!@@@####@@@##$$$$%%%%%%%%%^^^^^%%$$$%%^^%%%^++++&%###-------------------------------------!----------------------------------------------------------------------------------------------------#&@--##------------------------------------------------------------------------------------------------------------------------------------------------------------------%+++++++++++++^%^&^^&&&&&&&&&&^%%%%$$$%%%%%%%%%%%$$$%+^^^%$$%%$$$$$$^+++&#%%^^&&&+++++++++++++++++++++++++#!@!!!--------------%----------------------------------------------------------------------------------------------------------------------------------------------------^!-----------#$$@-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------
--------------------^+&++++++&%#!--!-----------------------!!!!!!!!@@@###@@@@#$$$$$%%%%%%%%%^^^^^%$$$$%%^^%%%&+++++^##----------------------------------@---------------------------------------------------------------------------------------------------^$--#@------------------------------------------------------------------------------!--------------------------------------------------------------------------------------#&+++++++++++++%%^&&&&&&&&&&&+&&^%%%%$$%%%%%%%%%%%$$+%%^^^%$$%%$%%%$^+++&#%^%^&&&+++++++++++++++++++++++++$!@!!--------------%----------------------------------------------------------------------------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------!-$--&++++++^$@---!-------------------------!!!!!!!@@###@@@@##$$$$$$%%%%%%%%^^^^^%%$$$%%^^^^^&++++&%@-----!--------------------------!------------------------------------------------------------------------------------------------@^#@#------------------------------------------!--------------------------------------@--------------------------------------------!------------------------------------------!%+++++++++++++&%%&&&&&&&&&&&&++&^%%%%$%%%%%%%%%%%$+^#%^^^^%%%%%^&^^&++++#%^^^&&&+++++++++++++++++++++++++$!@!!!------------#----------------------------------------------------------------------------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------!------%++++++&%#---!---------------------------!!!!!!!@@##@@@@@##$$$$$$%%%%%%%%%^^^^%%$$$%^^^^^^^++++^$@!!!-!!--!-------------------@-----------------------------------------------------------------------------------------------$%#@--------------------------------------------@--------------------------------------@---------------------------------------------@@------------------------------------------@&++++&&&&&&&++^$%^+&&&&&&&&&&+++&^%%%$%%%%%%%%%$+^#$$^^^^^%%%%^&&&+++++#%^^^^&&+++++++++++++++++++++++++$!!!!------------#!---------------------------------------------------------------------------------------------------------------------------------------------------^-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------
--------------------!--------$++++++&%#!--------------------------------!!!!!!@@@@@@@@@@##$$$$$$$%%%%%%%%^^^^^%%%%%^^^^^^&++++&+%!!-@#--------------------@--------------------------------------------------------------------------------------------#%!-----------------------------------------------@--------------------------------------!----------------------------------------------@##------------------------------------------@%&++++++++++++^$#^&&&&&&&+&&++++&^%%$$%%%%%%%$+&$$$$^^^&&^^^^^++&++++&#%^^^^&&+++++++++++++++++++++++++$!!!------------#!---------------------------------------------------------------------------------------------------------------------------------------------------%----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------$+++++++^$!---!------------------------------!!!!!!@@@@@@!@@@###$$$$$$%%%%%%%%^^^^^%%$%%^^^^%%^+++++%$^#!!-----------------$-------------------------------------------------------------------------------------------!^&!-----------------------------------------------!-------------------------------------------------------------------------------------!!#%#------------------------------------------!$%^^%%^%%%%^^&%^&&&&&&&++++++++++&^%$%%%%%%$&+$$$$%%&&&&&&^&&+++++++^#^^^^^&&+++++++++++++++++++++++++#!!!-----------#@---------------------------------------------------------------------------------------------------------------------------------------------------$----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------------------------@+++++++^$!-----------------------------------!!!!!!!@@@@@!!!@#####$$$$$%%%%%^^^^^^^%%%%%%^^^^^^&++++++^@$$--------------!#---------------------------------------------------------------------------------------------$^----------------------------------------------!!-------------------------------------------------------------------------------------!@#$%#------------------------------------------#^&++++++&&&&&&&&&&&++++++++++++++&^%%%%%%%&+$%$$%%%&&&++&&&++++++++$$^^^^&&&+++++++++++++++++++++++++#!!-----------##---------------------------------------------------------------------------------------------------------------------------------------------------#----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------@+++++++^$@--------------------------------------!!!!!!@@@@!!!!@#####$$$$$%%%%^^^^^^^^^%$$%%^^&&^^^&+++++%!-@-----------#-----------------------------------------------------------------------------------------------%@---------------------------------------------@-------------------------------------------------------------------------------------!!@#$^^$-------------------------------------@@#@##$%^&+++++&&&&&&&&&&++++++++++++++&^^%%%%^+$$%$$%%%&&++++&&++++++++$^^^^&&&&+++++++++++++++++++++++++@!!----------@$---------------------------------------------------------------------------------------------------------------------------------------------------@----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------@+++++++^$@----------------------------------------!!!!!!@@@!!!!@@#####$$$%%%%%%^^^^^^^^^%%$^&^^&^%^^&+++++++-#-------!#-----------------------------------------------------------------------------------------------!$--------------------------------------------@-------------------------------------------------------------------------------------!!@@#$%&&%--------------------------------!@@@@@@@@@@@@##$^&&++++&&&&&&&&&&+++++++++++&&^%%^+%%$$$$%%%&&+++++++++++++%#^&&&&&&&++++++++++++++++++++++++^!!----------!%---------------------------------------------------------------------------------------------------------------------------------------------------@----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------------------------------@+++&+++&%#!-----------------------------------------!!!!!!@@!!!!!@@###$$$$$%%%%^^^%%%^^&^^&%%%^^^^^^^^+++++++$@!----%@------------------------------------------------------------------------------------------------##------------------------------------------@--------------------------------------------------------------------------------------@##$$%^^&+%!--------------------------!@@@@@@@@@@@@####@@@@@#$%^&+++++&&&&&&++++++&++++&&%%+%%%$$$$%%^&++++++++++++++#$%&&&&+++++++++++++++++++++++++++@!!----------%---------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------!&+++&++&%#!-------------------------------------------!!!!!@@@!!!!@@####$$$$%%%%%%%%%^^&+&^^%$$%%^^^^%^^++++++$@---^!-!----------------------------------------------------------------------------------------------@%!----!@@!!-------------------------------@---------------------------------------------------------------------------------------@$%%^^^^&&+%@!!@@@@@!!!!!---------!!@@@@@@@@@@@@@@@#############$%%^&++++&&&&&&&&&&+&&&+&^+^%%%$$$$%%%&+++++++++++++$$%$^+&&++++++++++++++++++++++++++^-!----------%--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------!^+++&++&^$@!---!!--------------------------------------!!!!!@@@@!!!@@####$$$%$%%%%%%%^+^^^^^^%$$$%%^^^%%^&++++++@!%!!!--!!!------------------------------------------------------------------------------------------!!---------------------------------------!!---------------------------------------------------------------------------------------!#$%%%%%%%^^%#!!@@@@@@@@@@@@@@@@@@@@@@@@@@@@################$$$$$$##$%%^&+++&&&&&&&&&&&&&+&%%%%$$$$$%%&++++++++++++^#%%%%&++++++++++++++++++++++++++++!!----------%-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------#++++^!--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------%+++&&+&^$#!---!!--------------------------------------!!!!!!!@@@@@!@@@##$$$$$$%%%%^+^%%%%^^^^^%$$$^^^^%^^++++++&#@@@-!@!!!!---------------------------------------------------------------------------------------------------------------------------------#------------------------------------------------------------------------------------------$^&++++++++&#!!@@@@@@@@@@@@@@@@@@@@@@@@@####################$$$%$$$$$$$%^&&++&&&&&&&&&++^^^%%$$$$$$%++++++++++++^#%%^^%^+++++++++++++++++++++++++++@!!---------$-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------#&+++%!--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------#+++&&++^%#@----!!-------------------------------------!!!!!!@@@@@@@@@@@#####$$$$^+%%%%%%%%%^^^%@#&^^^^^%^++++++@@@@@#@@@@!!!!-----------------------------------------------------------!--------------------------------------------------------!!--@----$------------------------------------------------------------------------------------------!#%$$%%%^^^&+^#!@@@@@@@@@@@@@@@@@@@@@@@@#############$$$$$$###$$$$%%%$$$$$$%^&&++&&&&&++^^^%%%$$$$$%%+++++++++++^@%%%^&%%++++++++++++++++++++++++++#!!---------%--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------#+++^&++&%$@!---!!-------------------------------------!!!!!!!!@@@@@@@!!!@@####%+$$$$$%%%%%%%^^@#&&&&&^^%+++++^&&%#@$###@@@@!!!!-----------------------------------------------------------!--------------------------@---------------------------!------#-------------------------!----------------------------------------------------------!@###@@@!!!!!!!!@@@$#!!@@@@@@@@@@@@@@@@@@@@@@################$$$$$$$$$$$$$%%%%$$$$$%%%^&&&&^+&^^^^%%%$$$$%%^++++++++++^@%%%^^&^%+++++++++++++++++++++++++@!!---------#--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------#+++^&++&^$#!---!!!-------------------------------------!!!!!!!@@@@@@@!!!!@@@$+$#$$$$$$$%%%%%%!$&^&&&&&^+++++%++++^^^#$$####@!!!!!-----------------------------------------------------!@-------------------!!@!!---@#---------------------------------@!-------------------------------------------------------------------------------!@####@@@@@@@@@@@@@@@@!!!@@@@@@@@@@@@@@@@@@@@@@@@@@@@################$$$$$$$$$$$%%%%%$$$$%%%%^^^+&^^^^^%%%$$$%%%&+++++++++%#%%%^^&&&%&+++++++++++++++++++++++@!!---------@--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------@+++&&&+&^%#@----!!-------------------------------------!!!!!!!!!!!!@@@@!!!#+#@####$$$$$$$$%$!%&^&&&&&^++++&$++++++++$#$$$##@@@@!!!-------------------------------------------------$---------------!!!!!!---------#----------------------------------@--------------------------------------------------------------------------!!!$$$########@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$$$$$###$$$$%%$$$$%%%%%%$$$$%%%%^^%^^^%%%%%$$$%%^+++++++++#$%%%^^&&&+%&++++++++++++++++++++++!!!---------!!---------------------------------!#$##@----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------!+++&^&+&^%#@!---!!!-------------------------------------!!!!!!!!!!!!!@@@#+@!!@@@####$$$$$%#@^^^^&&&&^++++$^&&&&+++++^%$%$$$##@@@!!!--------------------------------------------@#@-------!!!!!!-----------------#----------------------------------#-------------------------------------------------------------!!@@@@@!--------@%$$$########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$$$$$$$$$$$$%%%%%%%%%%%%$$$$%^^%%%%^^%%%%$$%%^&++++++++@$%^%^^&&&++%&++++++++++++++++++++^!!!----------!------------------------------$^&&++&&&&^$!------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------!&++&^&++^%#@!---!!!!--------------------------------------!!!!!!!!!!!!@+#!!!!!!@@@####$$$!#^%^^^^^^&++++#&&&&&&&++++++^$$%$$$##@@!!!-------------------------------------------!-------------------------------$---------------------------------#----------------------------------------------------------------------------#@#%$$$#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########$$$$$$$$$$$$$%%%%%%%%%%%$$$%%%^^%%%%%%%%%%%^^+++++++^@%%^^^^&&++++^++++++++++++++++++++%!!-----------@----------------------------@&&&&&&&&&&&&&^@-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------&++&^&++^%$@!----!@!------------------------------------------!!!!!!!&@!!!!!!!!!!!@@@@#@!%%%%%%%^^++++$$&&&&&&&&&&++++++&&%$$##@@!!--!-----------------------------------------------------------------------!!--------------------------------@--------------------------------------------------------------!!------------#&!$%$$$$$########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################$$$$$$$$$$$%%%%%%%%%%$%%$$%^^%$$%%$%%%%^&++++++%#%%%^&&&&+++++^+++++++++++++++++++^#------------@----------------------------$&&&&&&&&&&&&&&$------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!!!@-!-----------------------------------------------------------------------------------------------
--------------------------------------------------------------!++++^&++&%$@!!---!!@!----------------------------------!--------!-!&@-!!!!!!!!!--!!!@@-@$$$$$$$$^++++@^^&^^&&&&&&&&+++++&%^%%^%##@--!!!!!----------------------------------!--------------------------------#------------------------------------------------------------------------------------------------^!-----------@+%!%%%$$$$$########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###################$$$$$$$$$$$%%%%%%%%%%$$$$%^^%$$%%%%%%^&&&&++#$%^^^&+++++++++&+++++++++++++++++++^------------@-----------------------------%&&&&&&&&&&&&%--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!#%^^&&&+^&%#---------------------------------------------------------------------------------------------
----------------------------------------------------------------@++++^&++&%$@!!----!@!!------------------------------------------!&@-!-!!!!!!!!!!---!-!#####$$$$++++#$^^&&^^^^^&&&&&&&+++++++^%$$#-!@@@!!!!----------------------!#!!!----!!--------------------------------$--------------------------------!--------------------------------------------------------------$&-----------!^+!@%%%$$$$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%$$$$$^&^$$%%%%%^&&&+^#%%^&&&+++++++++++++++++++++++++++&++@-----------@------------------------------@$^&&&&&^%$!--------------------------------------$-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------$^&&&&&&&+&+&&^#-------------------------------------------------------------------------------------------
------------------------------------------------------------------@++++&&++&%$@!!-----!@!-----------------------------------------^!----------!!!!!----!!@@@####^+++$@%%^^^&&^^^^^&&&&&&&++++&^%$&%-@##@@@!@!!!----------------!!!---------!--------------------------------!@----------------------------------------------------------------------------------------------@+%-----------$++-$%%%$$$$$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############$$$$$$$$$$$$$$$$$$$$$$$$%%^^%$$$$$$$$$^&%$$%%%^&^&+#$%%^^++++++++++++++++++++++++++++%@+++!----------!--------------------------------------------------------------------------------^--------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------$&&&&&&&&&+&&&&&^@------------------------------------------------------------------------------------------
--------------------------------------------------------------------@++++&&&+&^$@!!-----!@@!--------------------------------------^!---------------!!!!!!!!!@@@@$+++%!%$%%%^^^&&&^&&&&&&&&&&&+++&&^$!!$$%@@!@@!!!!!!!!!!!!!!@#$^^^^^^^%%$$$$!!!!!!---------------------------@@---------------------------------------------------------------------------------------------!%+$----------@^+&-%%%%$$$$$$$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####$$$$$$$$$$$$$$$$$%%%$$$$$$$$$%%%%^^&^%$$$$$$$%&&$#$$%^^+^#%%%^+&+++++++++++++++++++++++++++@!!%++!------------------------------------------------------------------------------------------^#-------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------%&&&&&&&&&+&&&&&^@------------------------------------------------------------------------------------------
----------------------------------------------------------------------#++++&&&+&^$#@!------!@!------------------------------------$!---------------------!!!!!!!@+++^-$$$%%%%^^^&&&&&&&&&&&&&&&&+++&%@$^+++%@@@#@@#@@@@#!@$&+%+++++++++++++&#@!--------------------------------#--------------------------------------------------------------------------------------------!#&+@---------@%&+%!^%%%$$$$$$$$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$$$$$$$$$$$$$$%%%%%%%%%%%^^^^^^^&++^%$$$$$$%&^#$^^&+#$%%^^++++++++++++++++++++++++++++$!!--!&+#-----------------------------------------------------------------------------------------$^-------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------!%&+&&&&&&+&&&&^#-----------------------------------------------------------------!-------------------------
------------------------------------------------------------------------#+++++&&++&%$@!!-----!!@!---------------------------------$---------------------------!!!^++^-####$$%%%^^^^&&&&&&&&&&&&^%%%^&&&&^^&^@##%%@###$##$+++%+++++++++++^$#$!!!!!-------------------------------#--------------------------------------------------------------------------------------------@%++---------@%+++!@^%%%$$$$$$$$$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########$$$$$$$$$$$%%%%%%%%^^^^&&&&&&&^&+++^$$$$$$&&%%^+%#%%%^^&+++++++++++++++++&++++++++^!!!----@+&@----------------------------------------------------------------------------------------+-------------------------------------------------------------------------------------------------------------------------------------------------------------------!---------------------------------------------------------------------!%^^&&&++^^$@-------------------------------------------------------------------!-------------------------
--------------------------------------------------------------------------$+++++&&++&^%#@!!-----!@!-------------------------------$------------------------------^++^-@@@@##$$%%%^^&&&&&&&&&^%$%%&&^%$$$$$$$%%$$$$$$$$%^&&&$&++++++++&%$###$#@@!!!!!-----------------------------@@!------------------------------------------------------------------------------------------!%++--!!!----!$+++@#^%%%%$$$$$$$$$$$####@@@@@@@@@@@@@@@@@@@@@@@@@#######################$$$$$$%%%%%%%%%%^^&&&&+&++&&&&&++^$#$$$%&^^&#%%%%^^&&++++++++++++++++&++++++++!!!!------!^^!--------------------------------------------------------------------------------------^-------------------------------------------------------------------------------------------------------------------------------------------------------------------!--------------------------------------------------------------------------!!@@-----------------------------------------------------------------------!-------------------------
----------------------------------------------------------------------------$+++++&&+++&^$#@!!----!!!!----------------------------$!-----------------------------+++^-!!!!@@##$$$%%^^^^&&^%$%^&&^$$$$%%^^^^^^%%%$###$$%%%%^+++++++&^%%$$$$#%#@@@!!!!----------------------------------------------------------!----------------------------------------------------------------!%+$-----!!!!!#+++-#^%%%%$$$$$$$$$$$$######@@@@@@@@@@@@@@@##################$$$$$$$$$$$$$$$$$$$%%%%%%^^^^&&&&++++++++&&&++&%#$$$&+$$%%%^^&&&++++++++++++++++&+++++++#!!!----------$$!---!--------------------------------------------------------------------------------%$------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------#++++++&+++&&^%#@@!!!-!!@!--------------------------%-----------------------------#+++@---!!!!@@###$$%%^^^$#$^&&%$$%^^^%%%%%%^^^^^%%%%$%%%$&++++++&^%%%%%$$$#%$#@@@!!!----------------------------------------------------------@-----------------------------------------------------------------#+^@@@!-----!#&+++!#^%%%%$$$$$$$$$$$$$$######@@@@@@@@##@@#####################$$$$$$$$$%%$$$$$$%%%%^^^&&&+&&+++++++++++&+++&%#$$&+%$^^^^&&&++++++++++++++++^++++++%@!!--------------!!-@--------------------------------------------------------------------------------!%------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------#++++++++++++&^%$$##@@@@@@!-----------------------%@---------------------------#+++$------!!!!@@@##$$$@@#%^%##%^^^^^^^%%%%%%%%%%%%%%%%%%%&+++++&^%%%%%$$$$#%$##@@!!!-----------------------------------------------------------------@----------------------------------------------------------$+^%@^^%$@!---%&+++@$^%%%%%$$$$%$$$$$$$$$#########@@@@@@@@@@###############$$$$$$$$$$$$$$$$$%%%%%%^^^&&&&++++++++++++++++++++&%#$&+^$^^&&&&++++++++++++++++^+++++^@@!!---------------------------------------------------------------------------------------------------^--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------#+++++&^++++++&&^%%$$####@!!!!------------------$@---------------------!@#%^^^%@----------!!!!@@@#@!@#$#@@#$%%%^^%%%%%%%%%^^%%%%%%%%%%%#++++&%$$$$$$$$$$#$$@@@@!!!-------------------------@!---------------------------------------@!-------------------------------------------------------@^^+$$^%^^%#$$#%%&+++#$&%%%%%%%%%%%%%%$$$$$###########@#@@@@@@@@@@@##########$$$$$$$$$$$%$$$$$$$%%%%^^^&&&&+++++++++++++++++++++&$#^+&$^&&&+++++++++++++++++%++++&@@!!!---------------------------------------------------------------------------------------------------^!-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------#&+&&+&&+++++++++&&^^%%$$$###@@!!!-------------#!---------------!!!@@@@@@!-----------------!!!!!-!!@@!!@###$%%%%^^^^%%^^%^^^%%%%%%$$$$$$+++^$##########@##@@!!!!---------------------------@%----------------------------------------@!----------------------------------------------------@%%+&#$^%^%%%$$%+++++++@$&%%%%%%%%%%%%%%%%%%$$$$###############@@@@@@@@@@@##########$$$$$%%$$$$$$$$$$$%%^^^&&++++++++++++++++++++++&$%++$%&&+++++++++++++++++^++++@@@!!----------------------------------------------------------------------------------------------------#$-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------%+++++++++++++++++&&&^^^%%%%$$$##@@@!!-------$#-!!!!!@@!!!!!-----------------------------------!!!--!!@@##$$$$%%%%%%%%%%^%%%$$$$$$$$$@%+&%##@@@@@@@@@!@@!!--------------------------------!+@----------------------------------------#@-------------------------------------------------!@%+%&&!^^%^%^^%#^+++++++$$+^%%%%%%%%%%%%%%%%%%%$$$$#####@@@@@@@@@@@@@@@@@@#########$$$$$$%%$$$$$$$$$$$$$$$%%^^&&+++++++++++++++++++++^%++$^+++++++++++++++++^&+++#@@@!!-----------------------------------------------------------------------------------------------------^-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------%++++++++++++++++++++&&&&^^^%%$$$##@@!!!!!-%$------------------------------------------------!-----!!!@@#######$$$$$$$%$$$$$##$##@@@@%%#!!!!!!!!!!!-!!-----------------------------------@+-----------------------------!!!---------#$$#---------------------------------!!!----------!^&!$++-%^%^^^^^^^&$^+++&+##+&^%%%%%%%%%%%%%%%%%%%%%%$$$#####@@@@@@@@@@@@@###########$$$%%%^%^%%%%%%%%$$$$$$$$$%^^&&++++++++++++++++++++%&+$^++++++++++++++++%+++$#@@@!------------------------------------------------------------------------------------------------------%-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------!+%&&+++^$$$$###$&&&&^^^^%%%%$$$$##@@!!---@@---------------------------------------------------------!!!@@@@@@@@########@@@@@#@@!!!!@#@!!!----------!------------------------------------+^--------------------------@$^!--------------------------------------------------#$#@-----#&$--%++!$^%%%$$$$%&$@@$&+++%^+&^^^^%^^^^^^^^^^%%%%%%%%%%$$$$$$######@###################$$$%$%%%%%%%%%%%%%%%%%%$$%%%^&&++++++++++++++++++^^&$&++++++++++++++^^++$%#@@!!------------------------------------------------------------------------------------------------------$@------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------##%!-------------@&+++++++++++&&^^%$##@!-##------------------------------------------------------------!!!!!!!!!!!!@@!!!!!!!@!----------------------------------------------------------++--------------------!@#%+++&-------------------------------------------------------#$%$%^%----%++@@%$$%%%^^^+^^^%$$^++++++&^^^^^^^^^^^^^^^^^^%%%%%%%%$$$$##################$$$$$$$$$$^%$$$$$$%%%%%%%%%^^^^^%%%%%%^&&+++++++++++++++++^^%++++++++++++++$++@#%#@@!!------------------------------------------------------------------------------------------------------@%------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------#^++++++++++&&^^%%$#@$$----------------------------------------------------------------------!!!--------!----------!!----------------------------------------------$+@---------------------!@#%$-------------------------------------------------------------@------%++%!$$%%%%$$$&%##$$@!@$&+++++&^^^^^^^^^^^^^^^^^^^^%%%%%%$$$$##################$$$$$$$$^^$$$$$$$$$%%%%^^%%%^^^^^^^^%%%^&++++++++++++++++&$^++++++++++++^++&@$%#@@!!-------------------------------------------------------------------------------------------------------^------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------$+++++++++++&&^^%$%^@!!-----------------------------------------------------------------------------------@#$$$##########@@!!----------------------------------%+##$---------------------------------------------------------------------------------------------#+++@+^$@!@@@@^%@#@@@@@@#%^++++++&^^^^^^^^^^^^^^^^^^^%%%%%$$$####################$$$$$$^&$%%$$$$$$$$$$%%^^%%%%%^^^^^^^^^^&&++++++++++++++&#&+++++++++++^&++^@%#@@!!-------------------------------------------------------------------------------------------------------%@-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------$&+++++++++&&&^&&$$#@!!---------------------------------------------------------------------------!-@$$#!-------------!@#$$$$#!--------------------------@$^#---@%^%!-------------!---------------------------------------------------------------------------!&++@#&++^@@@@%&@#$%^&&+++^$%&+++++&&^^^^^^^^^^^^^^%%%%%%%$$$####################$$$$$$$&%$$$$$$%$$$$$$$$%%^^%%$$%%^^^^^^^^^&++++++++++++++%++++++++++%&+++++%#@@@!!------------------------------------------------------------------------------------------------------@%-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------#&+++++++++&++^^%$$#@!!-----------------------------------------------------------------------!%#!----------------------!@#%%%%$#@@!!----------!@##$$$#!--------@^&$---------!------------------------------------------------------------------------------%++&-@$^++@#$&+^^%%$$###^+^--!%+++++&&&^^^^^^^^^^%%%%%%%$$$$#####@@@@@##########$$$$$$$&^$$$$$$%%%%$$$$$$$$%%^^%$$$$%%^^^^^^^&+++++++++++++%++++++++%^++++++++%#!!--------------------------------------------------------------------------------------------------------^-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------#^+++++++++&&&^^%%$#@@!-------------------------------------------------------------------#$@------------------------------!!@###$$$%%%%$$$$##@!----------------$&^-----!!---------------------------------------------------------------------!---------#+++#@@%%+%$%%+#####$$$$&++@----!%+++++&&&&&&&&&^^^^^^^%%%%$$#####@@@@#########$$$$$$$$^&$$$$$$$%%%%%%$$$$$$$$%^^^%$$$$%%^^^^^^&++++++++++++%++++++%^++++++++++++%#!------------------------------------------------------------------------------------------------------&-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------@^++++++++&&&&&^^%$$#@!!------------------------!------------------------------------#$------------------------------------------------------------------------@&&-----------------------------------------------!!----------------------!@@$#@!-------%++&!@%%+#@##+^$%%%%%%%$^++$------@^+++++&&&&&&&&&&&&&&^^^^^%%%$$####@@#######$$$$$$$$%+$$$$$$$$$$$$%%%%$$$$$$$%%^^%$$$$$%%%^^&&&++++++++++&%++++%+++++++++++++++++^$@---------------------------------------------------------------------------------------------------%#----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------@^++++++++&&&&&^^%%$#@@!---------------------@---------------------------------!$$!---------------------------------------------------------------------------@+^---------------------------------------------@---------------------@%$@$##$$##@!----%++#!%++@%%$+&$$%%%%%%%%%&+++$------@^&++++&&&&&&&&&&&&&&&&&&^^^%%%$$###@@@####$$$$$$$+%$$$$$$$$$$$$$$$$$$$$$$$$$%^^%$$$$$$$%%^&&++++++++++^%+^%++++++++++++++++++++++^$!-----------------------------------------------------------------------------------------------@^----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------@&++++++++&&&&&^^%%$##@!-------------------#------------------------------@$#------!-------------------------------------------------------------------------++!-------------------------------------------#-------------------@%+&#$##########@--!^++!#+@$$$$++$%%%%%%%%%%%%^++++$-----^^^&++++&&&&&&&&&&&&&&&&&&&&^^^%%$$###########$#&^$$$$$$$$%%%%$$$$$$$$$$$$$$$$%^%$$$$$%$$%^&++++++++++%$&+++++++++++++++++++++++++++^#---------------------------------------------------------------------------------------------&----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------------!%&+++&&&&&&&&&^^^%%$#@!!---------------!#--------------------------@##!--------!----------!---------------------------------------------------------------++$-----------------------------------------@!------------------#&+&@###############!!%++%@#%$$$^+$%%%%%%%%%%%%%%%^++++%--#+&%%^&+++++&&&&&&&&&&&&&&&&&&&&&^^^%%$$########^&#$$$$$$$$$$$$%%%%$$$$$$$$$$$$$%^%$$$$%%%$$%&+++++++++$++++++++++++++++++++++++++++++++^#-----------------------------------------------------------------------------------------&!---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------!$&+++&&&&&&&&&^^^^%$$#@!!-------------##!------------------!@##@!-----------@----------$----------------------------------------------------------------++#----------------------------------------#-----------------@%++^#%%$#@@#$#######$%@#$&+%@#$$$%+%%%%%%%%%%%%%%%%%%%^&++&!^+&^%%%^^&++++&&&&&&&&&&&&&&&&&&&&&&&^^^%%%$$$$%+$$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$%^%$$$%%^%%$%^+++++++^%++++++++++++++++++++++++++++++++++^#--------------------------------------------------------------------------------------$#---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------------------------------------------------$&+++&&&&&&&&&&^^^^%%$#@@!!---------@%^$#!!----!!!@@#####!---------------#----------%@---------------------------------------------------------------!++---------------------------------------!#---------------@%++%#^+++++&%#@#$#####$@!$&^$&^##$$%+^$%%%%%%%%%%%%%%%%%%%%%^##++^^^^%%%%%^&++++&&&&&&&&&&&&&&&&&&&&&&&&^^^^%%+%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%^%$$$%^^^%$%&++++++$&++++++++++++++++++++++++++++++++++++%!-----------------------------------------------------------------------------------!%-------------------------------------------------------------------------------------------------!-------------------------------------------------------------------------------------$^^^^$------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------------------------#^++++&&&&&&&&&&&^^^%%$$#@@!-----$^+&^&&^$$%$##@@!--------------------$----------$%----------------------------------------------------------------%+$--------------------------------------#@-------------#&+&#--+++&&+++++^#@#$##$#!$%+@#$%^^##$+&$%%%%%%%%%%%%%%%%%%%%%%$$%++^%%%%%%%%$$%^&++++&&&&&&&&&&&&&&&&&&&&&&&&&&++^^^%%%$$$$$$$%%%%$$$$%%%%$$$$$$$$$$%^%$$%%^^^%$%&++++^$&+++++++++++++++++++++++++++++++++++++&$----------------------------------------------------------------------------------%-------------------------------!-----------------------------------------------------------------!------------------------------------------------------------------------------------@^&&&&%!-----------------------------------------------------------------------------------------------------------------------------------------------
--------------------------------------------------------------------------------------------------------------------------------------------------@%&+++&&&&&&&&&&&&&^^^%$$@-!!$++&^!!!!-----------------------------$----------@&@---------------------------------------------------------------$+%--------------------------------------%------------#^&$!--$++#-----#^+++%!@$$@!#%+#@$#$$$$$$++$%$%%%%%%%%%%%%%%%%%%%%$$&$++%%%%%%%%$$$#@#$%^&&++++&&&&&&&&&&&&&&&&&&&&++&&&&&&^^^%%%$$$$$%%%%%%%%%%%%$$$$$$$%^%$$$%^^^^%$^++++$&&&++++++++++++++++++++++++++++++++++++++%!-------------------------------------------------------------------------------@@------------------------------!-----------------------------------------------------------------!--------------------------------------------------------------------------------------!@@!-------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------------------------------#^^++++++++++&&&&&&&^#!$^#&+++%--------------------------------!%-----!!!!!@^^---------------------------------------------------------------^+@-------------------------------------!%---------!#$#-----^+$----------$+++@@#!#%+#@$#$$$$$$$&+$$$$%%%%%%%%%%%%%%%%%%%$@+^$+&%^%%%%%%$$##@@!!@@#$%^&&&+++&&&&&&&&&&&&&&++&&&&&&&&&&&&^^%%%%%%%%%%%%%%^^%%$$$$$$%^%$$%^^^^^$%+++%%+&^&++++++++++++++++++++++++++++++++++++++&@------------------------------------------------------------------------------#------------------------------!-----------------------------------------------------------------!----!---------------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------@@-#^+++++++++++&&^@#&+$%++++#--!!!!!-------------------------!%--!!!!@@@@@%&@-------------------------------------------------------------!+&--------------------------------------#@-------@#@------@&%-------------#&++!-$%&@@$###$$$$$$%+$$$$%%%%%%%%%%%%%%%%%%%%!&+$#+&^^%%%%%%%$$###@@@@@@@@##$%^&&&&&&&&&&&&&&&+&&&&&&&&&&&&&&&^^^%%%%%^^^^^^^&&&^%$$$$$%%$$%%%^^^$$&+&$&++%^+++++++++++++++++++++++++++++++++++++++&!----------------------------------------------------------------------------$------------------------------!-----------------------------------------------------------------!----!---------------------------------------------------------------------------------------------------------------------------------------------------------!----------------------------------------------------------------------------