*----------=*%@@@@@@@@@@@@@%+=======================================+++++=:.........:+++++++++++++++++++++++++++++++++++++++=========================================++++++++++++=====++++:::::::::+++++#@@@@@@@#==========-================+++++++++++++++++++++++++++++++++++-.....:====================================================-:.........:=+++++++++++++++++++++++++++++*%%@@@@@@@@@@@@@@@@@@@@@@%#*
*------------=+#%@@@@@@@@@@@%*=--------------------------------------=++++=:..........=++++++++++++++++++++++++++++++++++++++----------------------------------------=++++++=++++-----=+++:........+++++#@@@@@@@*---------------------------++=+++++++++++++++++++++++++++++++-.....:----------------------------------------------------...........-=+++++++++++++++++++++++++++++#%@@@@@@@@@@@@@@@@@@@@@%#*+++
*---------------=+#%@@@@@@@@@@%*=--------------------------------------=++++=..........-++++++++++++++++++++++++++++++++++++++----------------------------------------+++++++++++=-----+++-.......:+++++#@@@@@@@+--------------------------=+++++++++++++++++++++++++++++++++=.....:---------------------------------------------------:..........:=+++++++++++++++++++++++++++++*%@@@@@@@@@@@@@@@@@@@@@%#++++++
*------------------=*#%@@@@@@@@@%+---------------------------------------=++++-.........-+++++++++++++++++++++++++++++++++++++=---------------------------------------=++++++++++=-----+++=.......:+++++#@@@@%@%=--------------------------++++++++++++++++++++++++++++++++++:....:--------------------------------------------------:..........:=+++++++++++++++++++++++++++++*%@@@@@@@@@@@@@@@@@@@@%#*++++++++
*---------------------=*%@@@@@@@@@%+--------------------------------------=++++=:........:+++++++++++++++++++++++++++++++++++++=---------------------------------------+++++++++++-----=+++.......-+++++#@@@@%@%--------------------------=+++++++++++++++++++++++++++++++++:.....--------------------------------------------------:.........:=+++++++++++++++++++++++++++++*#@@@@@@@@@@@@@@@@@@@%%*+++++++++++
*------------------------+*%@@@@@@@@#+--------------------------------------=++++-.........=++++++++++++++++++++++++++++++++++++=--------------------------------------=++++++++++=----=+++:......-+++++#@@@@%@#--------------------------+++++++++++++++++++++++++++++++++-.....-------------------------------------------------:.........:=++++++++++++++++++++++++++++++#%@@@@@@@@@@@@@@@@@@%#*+++++++++++++
*---------------------------+#%@@@@@@@#=--------------------------------------=+++=:........=++++++++++++++++++++++++++++++++++++=--------------------------------------+++=-++++++-----+++-......=+++++*@@@@%@*--:--------:-------------=++++-++++++++-=++++++++=++++++++=.....-------------------------------------------------..........-++++++++++++++++++++++++++++++*%@@@@@@@@@@@@@@@@@%#*++++++++++++++++
*-----------------------------=+#%@@@@@%#=-------------------------------------=++++=........-++++++++++++++++++++++++++++++++++++=-------------------------------------=++++++++++=----=++=......=+++++*@@@@%@+-------------------------+++++++++++++++++++++++++++++++++:....------------------------------------------------:.........-++++++++++++++++++++++++++++++*%@@@@@@@@@@@@@@@@%%*+++++++++++++++++++
+.:------------------------------=*#%@@@@%*=-------------------------------------=++++-.......:++++++++++++++++++++++++++++++++++++=------------------------------------=+++++++++++----=+++....:.++++++*@@@@@%=------------------------=++++++++++++++++++++++++++++++++:....-----------------------------------------------:.........-+++++++++++++++++++++++++++++++#%@@@@@@@@@@@@@@@%#*+++++++++++++++++++++
+...:-------------------------------=*%%@@@%*=-------------------------------------=+++=:......:=+++++++++++++++++++++++++++++++++++=------------------------------------+++++++++++=----+++:. =+.++++++*@@@@@%-------------------------=+++++++++++++++++++++++++++++++-....-----------------------------------------------:........:=++++++++++++++++++++++++++++++#%@@@@@@@@@@@@@@%#*++++++++++++++++++++++++
+......:-------------------------------=*%@@@%*-------------------------------------=++++-.......=+++++++++++++++++++++++++++++++++++=-----------------------------------=+++++++++++----+++- +%=.++++++*@@@@@#-------------------------++++++::+++++++++++++++++++++++=....----------------------------------------------:........:=++++++++++++++++++++++++++++++*%@@@@@@@@@@@@@%%#+++++++++++++++++++++++++++
+........:--------------------------------+#%@@%+-------------------------------------=++++:......-+++++++++++++++++++++++++++++++++++=-----------------------------------++=++++++++----=++:+##+:++++++*%@@@@*------------------------=+++=:: .+++++++=+++++++++++++++:...----------------------------------------------........:=++++++++++++++++++++++++++++++*%@@%@@@@@@@@@@%#*+++++++++++++++++++++++++++==
+...........:--------------------------------+#%@%+----------+=-------------------------=+++=:.....-+++++++++++++++++++++++++=++++++++=------------------:--------::------==:=+++++++----=+-+###*:++++++*%@@@%+--::--------:--------::-+=-:-+#..+++++++-=+++++++=-++++-...---------------------------------------------:.......:=+++++++++++++++++++++++++++++++#%@@@@@@@@@@@%#*+++++++++++++++++++++++++++==---
*:............::-------------------------------=+#%#+##++==*%@+--------------------------=++++-.....:+++++++++++++++++++++++++++++++++++=----------------------------------+++++++++++=--=-+#####-=+++++*%@@@%=----------------------::::=####..+++++++++++++++++++++=...--------------------------------------------:........-+++++++++++++++++++++++++++++++#%@@@@@@@@@@@%#+++++++++++++++++++++++++++==------
#+=-:............:--------------------------------=*#%@@@%@@@@+----------------------------=+++=:....:=++++++++++++++++++++++++++++++++++=---------------------------------=+++++++++++--:-######+:++++++%@@@%---------------------:..=*######.:++++++++++++++++++++=...--------------------------------------------:.......-+++++++++++++++++++++++++++++++*%@@@@@@@@@@%#*++++++++++++++++++++++++++==---------
#++++=-:...........::--------------------------------+%@@@@@@@*------------------------------=+++-.....=++++++++++++++++++++++++++++++++++=---------------------------------+++++++++++=: *#######=.-++++%@@@#-----------------::::=*########+.=++++++++++++++++++++:..-------------------------------------------:.......-+++++++++++++++++++++++++++++++*%@@@@@#+#@@%#++=+++++++++++++++++++++++==------------
#++++++++=-:..........:------------------------------*@@@@@@@@@#+-----------------------------=++++:....-++++++++++++++++++++++++++++++++++#**+-----------------------------=++++++++++= -#########*:.=++%@@@*-------------::::=*############.-++++++++++++++++++++-..-------------------------------------------.......-=+++++++++++++++++++++++++++++++#%@@@@@@* .-==-:::++++++++++++++++++++==---------------
#+++++++++++=-:.........::--------------------------#@@@@@@@@@@@%*------------------------------=+++=:...-+++++++++=+++++++++=++++++++-=++#%@@#-:--------:--------::-------::=++++++=:-= *###########+:.-%@@@+---::-----:.:-+*##############- -=+++++++--+++++++=--..-----:------------------------------------:......:=+++++++++++++++++++++++++++++++#%@@@@@@@%*........-++++++++++++++++++=------------------
#++++++++++++++=-:.........:-----------------------*%%%%%@@@@#+==---------------------------------=+++-...:++++++++++++++++++=++++++++==++*#%#+-:--------:--------::--------:=++++++=---.##############+:-*@%=---::--:.:-+#################+ --=++**++=-=+++++++=-..-----------------------------------------:......:=+++++++++++++++++++++++++++++++*%@@@@@@%%#+:........++++++++++++++++=---------------------
#++++++++++++++++++=-:.......::-------------------------+%@@#--------------------------------------=+++=:...=+++++++++++++++++++++++++++++++++-------------------------------=+++++++++.:################*--+-----:::-+####################.:+++++*@%#**##%*+++++:.-----------------------------------------:.....:=+++++++++++++++++++++++++++++++*#@@@@@@%#*+-..........-++++++++++++=------------------------
#+++++++++++++++++++++=-:.......:------------------------=%%=----------------------------------------=+++-...=+++++++++++++++++++++++++++++++++=------------------..:::-------+++++++++.-##################*-..:..-+######################= ++++++*@@@@@@@%+++++-.:---------------------------------------:......-++++++++++++++++++++++++++++++++#%@@@@%#*+++-:...........:=+++++++==--------------------------
#++++++++++++++++++++++++=-:.......:----------------------=+-------------------------------------------=+++-..-+++++++++++++++++++++++++++++++++=-----------------: ++-:::::--=++++++++.-####################*=-+#########################.-++++++#@@@@@@@#++++=.:--------------------------------------:......-++++++++++++++++++++++++++++++++*%@@@@%#+++++++++=-.....:---=++++==-----------------------------
#++++++++++++++++++++++++++++=-:.....:------------------------------------------------------------------=+++=:.:+++++++++++++++++++++++++++++++++------------------..####*+=--:---=====.:################################################+ =++=+#%@@@@@@@@%*+++::--------------------------------------:.....-++++++++++++++++++++++++++++++++*%@@@%#*+++++++++++++-..:+++++++==--------------------------------
#+++++++++++++++++++++++++++++++=-:.....:------------------------------------------------------------------+++-.:=+==+++++++=-+++++++=:-+++++++-:=------:::-------:: .#########**++=--:.=################################################:.++::=#%%%@@@@@@@@#+::::--------:--------::--------:-------:.....-=+++++++++++++++++++++++++++++++*#@@%%*+++++++++++++++++::+++++==-----------------------------------
#++++++++++++++++++++++++++++++++++=-:....:-----------------------------------------------------------------=++=:.=++++++++++=++++++++=++++++++==++------------------ :###########################***************######################## -++===+++*%@@%#****-:-------------------------------------.....:=++++++++++++++++++++++++++++++++#%@%#*++++++++++++++++++++++++=--------------------------------------
#++++++++++++++++++++++++++++++++++++++=-....:---------------------------------------------------------------=+++-.-++++++++++++++++++++++++++++++++------------------ -####################*+=----=============-----=++*###############= =+++++++++*@%*++++=:------------------------------------:....:=++++++++++++++++++++++++++++++++*%%#*+++++++++++++++++++++++==-----------------------------------------
#+++++++++++++++++++++++++++++++++++++++++=-:..:---------------------------------------------------------------=+++--++++++++++++++++++++++++++++++++------------------ -################+---=**####################**+=---=+###########+------------++=====-:----------------------------------:....:=++++++++++++++++++++++++++++++++*%%#++++++++++++++++++++++++=--------------------------------------------
#++++++++++++++++++++++++++++++++++++++++++++=-:..:--------------------------------------------------------------+++=-++++++++++++++++++++++++++++++++------------------ -############*-:-+***+++++++++****###############*+-:-+###############****++++=====-==-----. :------------------------:...:-++++++++++++++++++++++++++++++++*##*+++++++++++++++++++++++=-----------------------------------------------
#++++++++++++++++++++++++++++++++++++++++++++++++=-:::------------------------------------------------------------==++=+++++==+++++++=-=+++++++--=+++++--:--------::-----.:#########+..:=++++**********++=----==+*############*-:-*##############################%*-.:----:------------------:....-+++++++++++++++++++++++++++++++++**+++++++++++++++++++++++=--------------------------------------------------
#+++++++++++++++++++++++++++++++++++++++++++++++++++=-::--------------------------------------------------:--------:-+++++++-:=++++++=:-++++++=::=+++++=:::------:::------..*######-.:+*####***************##**++=---+*##########+::*###########################*-.:------::-------::-------....-+++++==++++++++=+++++++++++++++++++++++++++++++++++++++++=-----------------------------------------------------
#++++++++++++++++++++++++++++++++++++++++++++++++++++++==-------------------------------------------------------------=+++++++++++++++++++++++++++++++++=---------------::::*####*. =*++==--==============----=+*###+=-:-+#########+:-*########################=..------------------------:...-=+++++++++++++++++++++++++++++++++++++++++++++++++++++++==-------------------------------------------------------
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==----------------------------------------------------------=++++++++++++++++++++++++++++++++++---------::::-=*######+ +#****#####################*+=--=+###*+--=+########+:-*####################=..------------------------:...:=++++++++++++++++++++++++++++++++++++++++++++++++++++++==----------------------------------------------------------
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==---------------------------------------------------------=+++++++++++++++++++++++++++++++=-::::::--=+*#########+ +###****########################*+-:-=*###*=-+########- *#################=..-------------------------:..:=+++++++++++++++++++++++++++++++++++++++++++++++++++++==---------------------------------------------------------::..
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==--------------------------------------------------------=+++++++++++++++++++++++++++++: .+*################+@.=-===++==--=+*######################*=-:=*###-=########::###############+..-------------------------:..:=++++++++++++++++++++++++++++++++++++++++++++++++++++==--------------------------------------------------------::......
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==------------------------------------:--------::---------=++++++-:-++++++=::-+++++=:::-:-+#############+-:=*#%@@@@@@@%%*+--+#######################*+--=+-+########+@*############+:.:-----:::------:::-------:..:=++++=-=+++++++-=++++++++=++++++++++++++++++++++++++==-------------------------------------------------------::..........
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++=----------------------------------------------------::-++++++=--++++++=-:=++++++-:-++=::-*########*:-#@@@@@@@@@@@@@@@@@#-:*#########**++====+++*####***########## -##########*:.:-------::-------:::------:..-++++++=-=+++++++==++++++++=++++++++++++++++++++++++=------------------------------------------------------::..........:::-
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++=-----------------------------------------------------++++++++++++++++++++++++++++++=-:.:+#####* *@@@@@@@@@@@@@@@@@@@@@* +#####+=--=+***#***+=--=*#############-.#########: :-------------------------:..-++++++++++++++++++++++++++++++++++++++++++++++++++=-----------------------------------------------------::........:::-------
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++=---------------------------------------------------=+++++++++++++++++++++++++++++=--:..+###.=@@@@@@@@@@@@@@@@@@@@@@@=.###=:=*%@@@@@@@@@@@@%#+-:+###########= #########+-:.:----------------------..-=++++++++++++++++++++++++++++++++++++++++++++++++=----------------------------------------------------::.......::-------------
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++=--------------------------------------------------=++++++++++++++++++++++++++++=---: +## +@@@@@@@@@@@@@@@@@@@@@@@+ #*.-#@@@@@@@@@@@@@@@@@@@#::##########+@*###########*=:.::----------------:.:=+++++++++++++++++++++++++++++++++++++++++++++++==--------------------------------------------------::.....::-------------------
#++++++++++++++++++++++++++++++++++++========+++++++++++++++++++++++++++++++++++++==-------------------------------------------------===+++++++--=++++++=--++++++-::. *##= #@@@@@@@@@@@@@@@@@@@@@%.=# =@@@@@@@@@@@@@@@@@@@@@@%.:#########= ################+-:.:::---------:.:=++++==++++++++=+++++++++++++++++++++++++++++++==-------------------------------------------------:::..:::------------------------
#++++++++++++++++++++++++++++++++++++.       .:=+++++++++++++++++++++++++++++++++++++==---------::--------:--------::-------:::------::...:=++-:::+++++=:::-+++++..:=####*@.+%@@@@@@@%%**#%@@@@%*.=%+ %@@@@@@@@@@@@@@@@@@@@@@@+@#########.-###################*=:..:-----:.:=+++++=::=+===++-:-==+++++:-+++++++=-++++++++-==-------------------------------------------------:::::------------------------------
#++++++++++++++++++++++++++++++++++++.          .:=+++++++++++++++++++++++++++++++++++++==----------------------------------------------:  .=+=--=++++++---+++=-:-*######=.*--+#%@@@@%-.@ #@%#+:-*##* *@@@@@@@@@@@@@@@@@@@@@@@-.########+@*######################*+-:.:-::-++++++++===.  -++=:  :+++++=++++++++++++++++==-----------------------------------------------------------------:...------------------
#+++++++++++++++++++++++++++++++++++++-:.          .:-+++++++++++++++++++++++++++++++++++++==--------------------------------------------:   =+++++++++++==---=+#########.@-##+---=++*+--==-::=*#####= *@@@@@@@@@@@@@@@@@@@@%= *########.:###########################+-. -++++++++++-  .=++=. .-++++++++++++++++++++==----------------------------------------------------------------:..    .------------------
#++++++++++++++++++++++++++++++++++++++++=-:.         .:-=+++++++++++++++++++++==+++++=:=+++++==-------------------------------------------.  -+++++++++: :=*#%######+==-@+=:=*###**++++++*= =########+:-*%@@@@@@%=-:+@@@@#+::*########+@*##################**++==--::---=+++++++++:  -+++:  :+++++++++++++++++++==---------------------------------------------------------------::..   ..::-------------------
#++++++++++++++++++++++++++++++++++++++++++++=:..         .-=++++++++++++++++++-..:-:...=++++++++=------------------------------------------:  :+++++++++==-:-=+###+.-+*+@*#*=---======+#%= +###########+-:-+*#%%#:. -#*+-:-*########## -#########**++=--:::::::::-:-=+++++++++++=. .=++=. .=++++++++++++++++++=---------------------------------------------------------------:..    ..:-----------------------
#+++++++++++++++++++++++++++++++++++++++++++++++=-:.         .-=+++++++++++++++=........=+++++++==++=-----:--------::-------::-------:::-----:  .-+++++=:::=++=-::=@+%##- #######*******#-.*#####+-######%#*+======--===+*############- ########-.::::..::------:::=+++++-:-=+++-  .:=+-  :+=-=+++++++-=++++=--------------------------------------------------------------::.    ..:---------------------------
#+++++++++++++++++++++++++++++++++++++++++++++++++++=-..        .:=+++++++++++++........:=++++++--+++++=-::--------::-------:::------:::----:.    -++++-:::-++++=.. :###.:##############= *####+.:+####+--+*###########*#############* +########*=----::::-----::::=++++=:::=++:  ::::. .=++-:-++++++=:-==------:-------------------------------------------------------:..    .::--------:...------------------
%#**+++++++++++++++++++++++++++++++++++++++++++++++++++=-:.        .:=++++++++=:..........:=++++++++++++++=----------------------------------. .   -++++=-=++++++=--. +# +##############= ###+::+########*=----===+==-:-*############.-############+:::--------====+++++++==+=. .=+=:  -++++++++++++++=-------------------------------------------------------------:..    .::--------:..    .------------------
@@@@%%##**+++++++++++++++++++++++++++++++++++++++++++++++++=-:.       .:=++++=:.........:--=+++++++++++++++++=--------------------------------:.    .-=++++++++++=-::==. ################:-=::+###############**+++++*##############=@*##############+-:-----=++++++++++++++-  :++=. .=++++++++++++==-----------------------------------------------------------::.    ..:--------:..    ..::----------------==+
@@@@@@@@@%%%##**+++++++++++++++++++++++++++++++++++++++++++++++=:.       .:-+++===-...:++++++++++++++++++++++++==-------------------------------:      ..:---==-:-=*##*. +++**############***######################################* .:=###############+-::=+++++++++++++++: .=++-  -+++++++++++==-----------------------------------------------------------:..    .:--------:..    ..:--------------===++**##%
@@@@@@@@@@@@@@@%%%##**++++++++++++++++++++++++++++++++++++++++++++=-:.       :-=+++=..=+++++++++++++++++++++++++++=-----------------------------:            @@:+*###.-++=====*###################################################*.-#*::################*-:-+++=-=++++++=. :++=. .=+++++++++==----------------------------------------------------------::.    .::-------:..    ..:------------===++*##%%%@@@@@
#**##%%%@@@@@@@@@@@@@%%%##**++++++++++++++++++++++++++++++++++++++++++=:.       .-=+==+-=+++++++--+++++++-:=++++++=::-=-----:::------::::-----::. .        .....  ... -%#=--=+*##################################################* -####::##################=::::  .=+++-  .=+-  --::-++++==:::-------::--------:--------:----------------------------:.    ..:-------:..    ..:----------==++*##%%%%@@@@@@@@@@@
*-----==++**##%%%@@@@@@@@@@%%%#**++++++++++++++++++++++++++++++++++++++++=-:.      .-=+=++++++++==+++++++=::=+++++=--=++==--:::------:::------::. .  .    .:::::.. .+#.:*###+=---=+*######################+++***################* -####*.-########**++===-----::. .  =+: .:--. :=+=::=+==---:::-------::--------:---------------------------------:..    .:-------:..    ..:--------==+**##%%%@@@@@@@@@@@@@@@%%%
*--------------===+**##%%%@@@@@@@%%%#**++++++++++++++++++++++++++++++++++++++=-.      .-=+++++++++++++++++.  :+++++++++++++=--------------------  . .:..    .:   .=###*@.--+####*+=---=++*################++===---=############* -###*-.-###+:::.  ::-=--==++++-  .. :. :++-  -+++++==--------------------------------------------------------::.    .:-------:..    .::-----==++*##%%%@@@@@@@@@@@@@%%%%##***+++
*------------------------==++*##%%%@@@@%%%#**+++++++++++++++++++++++++++++++++++=-:.     .:=++++++++++++++    =+++++++++++++++=----------------. .  ..::.   ....  ...:- .#+-:=#######*+==------======-------=####+@+##########+ .-----=*####* :-   -+++++++++-.        =+=. :+++++=----------------------------:---------------------------:.    .::------:..    ..:---==++*##%%%@@@@@@@@@@@%%%###***+++++++++++
*---------------------------------==++**#%%%%%%%#**+++++++++++++++++++++++++++++++++=-:.    .:=+++++++++++  . =++++++++++++++++++=------------: .  .  :.  .   .:. .:   .@=%##*################**********##***#*+-:-##########+ +#############+ .    .:----::.       . .+= .=+++=-----------------------------:   ----------------------::.   ..:------::.    .:::-++=-*%%#=#@@@@@@@%%%%###**++++++++++++++++++++
*------------------------------------------==++*###%%##**++++++++++++++++++++++++++++++==:.    .:-=++++++= .. =+++=-=+++++++--=+++++-:::-----. .. .::. ..:::.  ..:. .:..  *###############################=----=+###########-.*#=++**########%-@   .          ....     .:.--=------::-----------------------.   :-------------------:.    .:------::.    .:=+*==#+%+=#*%+*=*%%%#****++++++++++++++++++++++++++++
*---------------------------------------------------==++******++++++=++++++++==+++++++=:=++=-:.   .:-=+++. . .++++-::=+++++-:::=++++=::::--:. .  .:::...:::::.  .:...:...  +##############################################+.:##*@:....::--==++*   .::.  ..  .:::.  .  .. .:::-----::::------:::-------::--:  . .:--------:------:..   .:------::.   .:=+*#%%#-=##-=+#--+*+-++=--+:=+++++++++++++++++++++++++++++
*------------------------------------------------------------=======+++++++++++++++++++++++++++=-..   .-- .. -++++=-=+++++++--=++++++---==. ..    :::::::::.  ..  .:. .:.   -*##########################################*-:+#### :-:::::--::.   @ :...:....:...   .:.   .  .-------::-------------------:.     :------------::.   .::-----::.   :=+#%@@@@@%+-**=-=**--**-==-=+##+-++++++++++++++++++++++++++++++
*----------------------------------------------------------------------====++++++++++++++++++++++++-:.   .. :++++++++++++++++++++++++++-:  .   .....::::::....................:=*##################********##########*=: -*####%= ---------: ..  .:.....        .:::...  .. ..:----------------------:..       :---------:.   ..:-----::.  .:=*%%@%%%###*+-=*-=+*+-=*#=--=+*##*==+++++++++++++++++++++++++++====
*----------------------------------------------------------------------------====+++++++++++-:--====-: ..   .:=++++++++++++++++++++=-:.    ... .:. .:::::.  ..  .:  .:. .:.  :.  :-+####*+==---------=====---==+##*=-:-==--:::--- :-------. .   :.  ..  ..  ..      ...    ... ..::--------------::..     .:    :----::.   .::--=--:.  .:-+#%##***++++++::*#***=-+##=--+*###*=-=+++++++++++++++++++=====--------
*-----------------------------------: ...:::----------------------------------------===+++++-.        .....    .:-===========---:...     .:::::. .:. .::::::::::. ................   :---+**#################*+-.:..-++++=-:::::.....:::. ..  .:::.  .....................        .......::......     ....::.    ::.   .:-==+++-:.  .-=+:...+++++++++++:=#####*##*=-=*###*=--=+++++++++++++=====----------------
*-------------------------------------::...  ...:::---------------------------------------==++=-:.:----:.......        .            ......:::::...:....::::::::.  :=*#############*-.-*#########################+@ ....:...............      .:::.    :.  .:           .   .   ...                  .::::::::.  .   -=+*##*+-.  .--=+++: . .=++++++++-:+#########**####+--=++++++++====-------------------------
*------------------------------------:::------::........::-----------------------------:--------::=++++++-.:..             .   ..  ..  .:  .:::::.  :.  :::::. .+#@@@@@@@@@@@@@%*--+########+-######:-####* *####..::::::::::::::::::::::::..  ..  .:...::..    ....:..          ..       .....:::::::::....     ...-*+=:.  .-=+++==+++. : .=+++++==.:###############+=-=++====---------------------------------
*-----------------------------------:      ..:::-----:::.......::-------------------------------------=====++=-. ..  .     ..:........::::....::::.:::....:. :*%@@@@@@@@@@@@@#=:-*#=*#######- ######.:####+ #####. . :::..:::::::::::::::::::::..   ......   .--::------:..:-:.         ..:::::::::::::.      .:.  .    .-=++++++++++++. :  ==----=+=*############+----=----------------------------------------
*---------------------------------------:::....    ...:::----::....-----------------------------------------====-. ..   ..   .  .:.  .:::::  .:::::::::.   -#@@@@@@@@@@@@@#+-:=##*=. -*#####= ######.:####-@*#### @ @   @.:::.........::::::::::...         :-------------------:       .  .:. .:. ..       .:.       ....:-=++++++++++-@ ..-=+*#################*-----:----------------------------------------
*------------------------------------------------:::....   ...:::-------------------------------------------------:  .. .         .:.  ..  .:. .:::::..  -#@@@@@@@@@@@@%*:- .#%#: +**==####%- #####* =###* .:+##-@.:...@@...::-=++***##########*+=::-=- @@ .:---::::::-----------.   .:::........    ...::.     ......   .......:::::--=+**###########################**++=-------------------------------------
*---------------------------------------------------------:::..... ....:::-----------------------------------------:. ..    ....      ..........::::: @:*@@@@@@@@@@@%*-.:+#*.:*#*::+#%#####= +###*=.=##*= -###+: :::....-=+*#############+==----=+*#+--=*#%%%@@@%%%#*=:.::::-----.   .:::::       .::::..   ..::::::::::       .:-=+*#################+=+********+++++++****=-=========--::..-++++++++++++++++++
*------------------------------------------------------------------:::.........:::-----:--------::-------:::------:::. ..   .:::::.      ..  .:::::. :*@@@@@@@@@@@%+-- :#####+----.@:-====..*#+=:.:==:.   .:-......:=+*##################***######=:=#*+=#@@@@@@@@@@@@%#-  ..:::.   ......     .:....   ....::..:::::.... .-=+*##################*+=--:-===================---=--::......::--=++++++++++++++++++
*---------------------------------------------------------------------------:::.........:::------:-------::--------::-. :.  .::::::::..     ....:. :*@@@@@@@@@@@#=:=#@:.########+: :%%###=  .....  @@ ..    ....:=*##############################:-%@@+..*@@@@@@@@@@@@@@@#:@     ..:.     ..:.  .   .. .:.  :.  ....::-+*###################*+=--:--=+++++++++++++++==--::......::--==++++++++++++++++++++++++++
#++++++++==========------------------------------------------------------------------:::..::--------------------------: ..  .::::::::::::...     .+%@@@@@@@@@@#=-+%@@@#::*####+::*#.+@@%- .::::::.. @  ::::...-*################################:-@@@@@@@@@@@@@@@@@@@@@@@@%:@ .::..      ...    ..:::::.  .....:-=+*###################*+=----==+++++++++++==--::.....::--===+++++++++++++++++++++++++++++++++++
#++++++++++++++++++++++++++==========----------------------------------------------------------------------------------  :  .:. .:. .:.  .....  =%@@@@@@@@@%*-=#@@@@@@@@+:-++--*@@@::@#. ::::::: @@     :. .=##################################+@#@@@@@@@@@@@@@@@@@@@@@@@@@+@...   ..:.     ...:::.::::.  :=+*####################*+=----==++++++++++++++++=::--===+++++++++++++++++++=--:::.=++++++++++++++++++
#++++++++++++++++++++++++++++++++++++++++++++==========----------------------------------------------------------------. :. .:..............  -%@@@@@@@@@%+-+#@@@@@@@@@@@%*: :+*##= #+ .:::::::::::::::: .=####################################*@#@@@@@@@@@@@@@@@@@@@@@@@@@=@ ...  :.  ..  .:  .:   ...-+*###################*+=-::-==+++++++++++++++++++++++++++++++++++++++++++++++=:::--=-=++++++++++++++++++
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==========------------------------------------------::--. :. .:::.  :.  :.   -#@@@@@@@@@#==*%@@@@@@@@@@@@@@@@%#**= :#=@.:::::::::::::::. -#######################################::%@@@@@@@@@@@@@@@@@@@@@@@%..  ...............:..  .-+##################*+=:::-==+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
#----------------------------------------------==-=============================--------:--------::-------:::------::::: .:  .::::........ :*@@@@@@@@%*==*%@@@@@@@@@@@@@@@@@@@@*-.*@=@.::::::::::::::: .*##################-:#####################::#@@@@@@@@@@@@@@@@@@@@@*.-#*..-.  .:. @..  .. .=*################*+=:. .  =+++++=-++++++++=++++++++++++++++++++++++++++++++*%#*+++*#*+++++++++++++++++++++++++
#------------------------------------------------------------------------------------------------------------------::-. ..  .:::::. .:.@.+%@@@@@@@%*=+#@@@@@@@@@@@@@@@@@@@@%*::@=@+@.::::::::::::::: :#################### -######################=:=#%@@@@@@@@@@@@@@@%*-:+####::*: .  -++-:  =*##############*+-:   ..  . .+++++++++++++++++++++++++++++++++++++++++++++++++*@@@%%%@%*+++++++++++++++++++++++++
#--------------------------------------------------------------------------------------------------------------------: ..  :. .::::::..+%@@@@@@@#+-+%@@@@@@@@@@@@@@@@@@@@%+:-#%--+ .::::::::::::::: :####################- ######**++****###########+--=+##%%%%%%%#*+=--+#######:.- :=#%%%%#*=--+##########*=:.......:.  . .+++++++++++++++++++++++++++++++++++++++++++++++++#@%@@@@@%++++++++++++++++++++++++++
#-------------------------------------------------------------------------------------------------------------------. ..  ......:::..=%@@@@@@@#==*%@@@@@@@@@@@@@@@@@@@@%=:=#@@@@#  ::::::::::::::: .####################= *#*======++++==-==*##########*+==---=--===+*###########=@-%%%#####%%#*:-######*=: @ ..  .:  .  . .+++++++++++++++++++++++++++++++++++++++++++++++*#%%%@@@%%%*+++++++++++++++++++++++++
#-----------------------------------------------------------------------------------------------------------------:. ..  .  .:  .. -#@@@@@@%*--#@@@@@@@@@@@@@@@@@@@@@#=:=%@@@@@@#@.::::::::::::::. *##################*-.+=-=+==-#@@@@@@@%#*=--*##################################+ *%#########%#.:##+-:...............  .. -+++++++++++++++++++++++++++++++++++++++++++++*%%@@@@@@@@@%*++++++++++++++++++++++++
#=----------------------------------------------------------------------------------------------::-------:::----:. ..  .....:::. :#@@@@@@%+--*@@@@@@@@@@@@@@@@@@@@@#-:+%@@@@@@@@=@:::::::::::::::@-#################*-:=-:+%@@+::*@@@@@@@@@@@%+::*########****#####################= *%#########%# ....::. .:.  :.  .:    . .=++++==++++++++=++++++++++++++++++++++++++++++++*#%@%@%####++++++++++++++++++++++++
#+++++++++++++++++++++++++++++++++++========================---=----------------------:.:------:..:::-:::...:-:. ..   ..  .:::. +%@@@@@#=:+%@@@@@@@@@@@@@@@@@@@@@*-:*%@@@@@@@@@@- ::::::::::::::. *###############=:.=*::%@@@@@@@@@@@@@@@@@@@@@%= *#######==-----=*#################:.%##########%=@ .:. .:. .:. ......:     .-----:-------------------------------------------*@@#=----------------------------
#+++++++++++++++++++++++++++++++++++:                       ...................     ..:::::::::::-------::.   ...   .::::.. . :#@@@@@*--+%@@@@@@@@@@@@@@@@@@@@%*--*%@@@@@@@@@@@@: :::::::::::::: :###############=-+##::%@@@@@@@@@@@@@@@@@@@@@@@@- #############+..#################* +%######%%%#+  .....................     :------------------------------------------------#*------------------------------
#+++++++++++++++++++++++++++++++++++=-=================+++++++++++++++++++++++.   .....::--=======---::.......      .....  @ =%@@@%*-=#@@@@@@@@@@@@@@@@@@@@@%+:-#@@@@@@@@@@@@@@@: ::::::::::::::@-###################*@#@@@@@@@@@@@@@@@@@@@@@@@@@% =#######**+=--=########*: .:*#####::%##%%%#*=:...:  .:. .:.  :.  ..  ..      .:------------------------------------------------------------------------------
#++++++++++++++++++++++++++++++++++++++++++++++++++==========--------::::::::..      ...                   ....   ..  ..  @.#@@@#=-=#@@@@@@@@@@@@@@@@@@@@@#= -#@@@@@@@@@@@@@@@@@=@::::::::::::::@-###################+ #@@@@@@@@@@@@@@@@@@@@@@@@@@.-######++==+*########*: @  @*#####+ #%#*=-.   ::..................             ..........:::::::::::---------------------------------------------------------
#+++++++++++++++++++++++++++++++++++:........                   ........::::::-------  .   .        .      .............. -%@%*--+%@@@@@@@@@@@@@@@@@@@@%*-. @+@@@@@@@@@@@@@@@@@@+@:::::::::::::: :#################### +@@@@@@@@@@@@@@@@@@@@@@@@@* *##################+: @   @:######*@---=*##+-. .  .:. .:. .:.  :.  .:::::  .  ..  .::::::...........        .............::::::::::--------------------------
#+++++++++++++++++++++++++++++++++++:..::::::-------=========+++++++=++++++++=-++++++= ..  :...:....:...:. .   .:. .:. @.*@%+:=#@@@@@@@@@@@@@@@@@@@@@#+:  :.@+@@@@@@@@@@@@@@@@%-:. :::::::::::::. ####################+ *@@@@@@@@@@@@@@@@@@@@@@@#.=#################+:@@    @-#######*@+#%@@@@@@%*-... .:. .:. .:. ......:...:::..  .......::::::::----------:::::::::........              .-------------------
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==+++++++. .   .:.  ..  .:. .:.  .  .:.   -%@*:=%@@@@@@@@@@@@@@@@@@@@%*-  .:...@+@@@@@@@@@@@@@@@@@+.+@.:::::::::::::@+####################+.-#@@@@@@@@@@@@@@@@@@@%=.=###############+-.@     @.+########= %@@@@@@@@@@@#. ..:...:...:............:::::.   ..    ....................::::::------------------:::::-------------------
#++++++++++++++++++++*++++++++*##++++++++++++++++++++++++++++++++++++++++++++++++++++- .             ..  .:...:.  ..  +@@+ *@@@@@@@@@@@@@@@@@@@@#=:.....:...@+@@@@@@@@@@@@@@@@@%.==@::::::::::::: .######################=:-*%@@@@@@@@@@@@@%#=:-*############+=:  @      .+##########.=@@@@@@@@@@@@@#@.  .:.  :.  :.  ..  .:  .:   .   .  ......:::------::::::.......      ........::::::----------------------
#++++++++++++++++++++%%%#***#%@@%+++++++++++++++++++++++++++++++++++++++++=-:::...... ..       ......   .  ..  .:.   *@@* *@@@@@@@@@@@@@@@@@@%*- .:::::  .: @+@@@@@@@@@@@@@@@@@@*@#-@::::::::::::: -#######################+=--=+*#####**+=--+#############-  @       .-+###########= #@@@@@@@@@@@@@*@::..............::........  .......      .    ....:------------------:::::.......     .-------------------
#++++++++++++++++++++#@@@@@@@@@@%++++++++++++++++++++++++++++++++++++++-..............:.  :-===+++++==-:.....  ...  #@@@##@@@@@@@@@@@@@@@@@#+:.....::....::.@+@@@@@@@@@@@@@@@@@@@::@= .:::::::::::.@=#########################**+=======++*###############+@@      .-*#############* +@@@@@@@@@@@@@# .:::. .:. .:.  :::::.  .:   ..  .     ....::.....   .------------------------------------------------------
#++++++++++++++++++++*%@@@@@@@@@%++++++++++++++++++++++++++++++++++++++: ...:::::--::..:. -+++++==+++++++-.  ..   @*@@@@@@@@@@@@@@@@@@@@%*-..:::.  ..  .::::@+@@@@@@@@@@@@@@@@@@@# *@*. :::::::::::.@=####################################################*=-::--=*###############* =@@@@@@@@@@@@@*  .:. .:::::. .:::::....::::.  .     .:----------------------------------------------------------------------
#+++++++++++++++++++++%@@@@@@@@@%#++++++++++++++++++++++++++++++++++=++++++++=-++++++= .: .++++=::=++++++:::- .. @-@@@@@@@@@@@@@@@@@@@#=..  .:...:....:::::.@+@@@@@@@@@@@@@@@@@@@@= %@%- .::::::::::. -##########################################################################*.=@@@@@@@@@@@@%= ....   ...      .....  .::::.   .  :-------------------------------------------------------------------------
#++++++++++++++++++++#@@@@@@@@@@@@%#*++++++++++++++++++++++++++++++++++++++++++++++++=  . -+++++==+++++++==++= ..@#@@@@@@@@@@@@@@@@%*-  .:...:.     ..:::::.@+@@@@@@@@@@@@@@@@@@@@% =@@@*: .:::::::::: .*#######################################################################=.+@@@@@@@@@@@@*.@ ..  ..  .:   :.  ..  ..  ..    .  ---------------------------------------------------------------------------
#++++++++++++++++++*%@@@@@@@@@@@@@%%#*+++++++++++++++++++++++++++++++++++++++++++++++=. .:++++++++++++++++++++- . -%@@@@@@@@@@@@@#=. @.:::::.      ..  ..  .@+@@@@@@@@@@@@@@@@@@@@@* #@@@@*: .:::::::::. =####################################################################*::#@@@@@@@@@@@%-@ ............................ .  .. :---------------------------------------------------------------------------
#+++++++++++++++++*%%%%%%@@@@@@%#**++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++==. : .*%@@@@@@@%#+:. .......   ...............@+@@@@@@@@@@@@@@@@@@@@@%::@@@@@@*-..::::::::: :+#####**#########################################################*-.+@@@@@@@@@@@@+.  .:.  .:  ..   .   ..  :.  ..  ..    ----------------------------------------------------------------------------
#++++++++++++++++++++++++#@@@@%++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++===-----. :.  .-===---:  ..  ..   .. .:.  :.  ..  .: @+@@@@@@@@@@@@@@@@@@@@@@#@*@@@@@@@#=. ..::::::..:=*#= *#######################################################+-:+%@@@@@@@@@@@#-@ .:. .....               .......:.     ----------------------------------------------------------------------------
#+++++++++++++++++++++++++*%@%*+++++++++++++++++++++++++++++++=+++++++++++++++=+++++++=---+++=+=--==-----:::---. .      @ ..  .....   .....:::::::::::::::::@+@@@@@@@@@@@@@@@@@@@@@@@= %@@@@@@@@.-+-:...:::::..: +#####################################################*=--*%@@@@@@@@@@@@+ @....         ............             . :---------------------------------------------------------------------------
#++++++++++++++++++++++++++*%*++++++++++++++++++++====--:::...-+++++++++++++=----::...  ..------::-------:::--:  .  ......:.. .   .....:...:::::::::::::::::@+@@@@@@@@@@@@@@@@@@@@@@@% =@@@@@@@* *##**=-:...:::@:##################################################*=---+%@@@@@@@@@@@@@#:@       ...::-:::--===--=+===--::..      .. :---------------------:::--------------------------------------------------
#+++++++++++++++++++++++++++*++++++++++===--:::......:::--==+++++++==--:::..........:::-------------------:..   .. .:.  :.      ..  .:  .:. .:::::.  ::::::: =@@@@@@@@@@@@@@@@@@@@@@@@+ #@@@@@@::########*=-...  =#############*###############################+=---+#%@@@@@@@@@@@@@@%+        .  :=++++++==--::::--===+++==--:.   .. :-::::::::-----------:........:::-----------------------------------------
#++++++++++++++++++++++++++++++++++=......:::--===+++++++===-::.......::::::::::::--------------------:.   .:: ..  ....    ...........  .......:.......::::: :@@@@@@@@@@@@@@@@@@@@@@@@%.-@@@@@# +###########*+=-: .-+*#####*+: =##########################*+=--=+#%@@@@@@@@@@@@@@@@@#.@  .  .. .... .:=+++++++++==--::..:::--====-:.   ............:--------=++++++==-::.....::--========-----------------------
#+++++++++++++++++++++++++++++++++++===+++++++++==--::......:::----:::....::----------------------:.   .::--:  .  .    . .:.  ......  ..  ...  .   ..  .::::..%@@@@@@@@@@@@@@@@@@@@@@@@#@*@@@@-.##################*==---.:-=+=-----===+++****###*****+=---=+*%%@@@@@@@@@@@@@@@@@@@%= @ @@ :=++=:...::.  .-=+++++++++++==--:......::. .............  .-------------===+++++==--::.::--=+**##%#######******+++++++
#+++++++++++++++++++++++++++++++++++++==--::...  ..::---==---::.....:::----------------------::.   .::-----: ..     .. .:.. .. .:........:...:. ..    ...::.  %@@@@@@@@@@@@@@@@@@@@@@@@@==%@@% =######################*:.*#%%%%####**++======----===-  +%%@@@@@@@@@@@@@@@@@@@@@@%=:-@ @@.=++==+++=:. .:::. .:-=++++++++++++++==-::  .   .:::-----::--------------------------====---::.....:*@@@@@@@@@@@@@@@@@@@
#++++++++++++++++++++++++++++++++++=.   ...:--======--::.......::----------------------::::.   ..:-------:  ..     .:..   .::...:....:...:...:...:......  .. @*@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@+ *#####################+.-#%##########%%%%%%%%###%%%*=-+%@@@@@@@@@@@@@@@@@@@@@@@#=:=#* @@ +++=:::=++++=:  .:::.  ..-+++++++-=+++++++    ::...........::::-----------------------------------::=+**###%%%%@@@@@@@@@
#++++++++++++++++++++++++++++++++++=-==+++===-::.........:::-------------------------::.   .::--------::.    ..  ...  .   :.  ..  ..      ..  ..   :.  :.    @+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.:#####################-.+%###############%*=###%%#=-=*%@@@@@@@@@@@@@@@@@@@@@@@#=:=#%*  @@.++++---+++++++---.  .:::.  :-=+++=++++++++:   -++==--:.............::::------------------::------------------==+++**##%%
#++++++++++++++++++++++++++++++++++==--::...........::---------------------------:..   .::---------:.      ..........  .....          ..           ........  @-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@+###################*.:#%###############%+ =%%#*--+#@@@@@@@@@@@@@@@@@@@%%%###=.=*##%+    -+++++++++++++++++++-:  .:-:.  .:=++++++++++-   =+++++++==--:................::::---------:......:::---------------------
#+++++++++++++++++++++++++++==--::............:::----------------------------:..   .::---------:..             ..  .:. ..     .::--========--:.  ....    .   @:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.###################=.=%%%%%%###########%+ +%#+:-*@@@@@@@@@@@@@@@@@%#+-:...   @ . ..::    :++++++++++++++++++++++-:  .:--:.  .-=++++++++==++++++++++++++==--::.................::::------::....:-------------------
#+++++++++++++++++++==--::...............::------------------------------:..   .::--------:..       .......       ....:.   .-=+++++++++++++++: .=-:.....   .: .%@@@@@@@@@@@@@@@@@@@@@@@@@@@% =#################*- +*+++***###%%%####%+ +#-  -++===++*%@@@@@@@@@*:          ..           =++++++++++++++++++++++++=:. .:--:.  .:-++++++++++++++++++++++++++++==-::....................:::------------------------
#++++++++++++==--::................:::-------------------------------:.    .::---------:.    ..:::--------::::... .      .=+--=++++++-:-=++-  .::-++=-. ..     %@@@@@@@@@@@@@@@@@@@@@@%%%%%= #############*+=::.          ..:-=*#%%%=.*%%. .-+****++=--*@@@@@@*       .--:::-----:.     .+++=-=+++++++==+++++++==+++=:.  :---:   .-=++++++++++++++++++++++++++++++==-::......................::::---------------
#+++++==--::..................::---------------------------------:.    .::----------:.    .:----::-------:::-----:. .   :++=:::+++++=:::-=: .=::::=++:  .  ..  %@@@@@@@@@@@@%%#*+==-:::....  :=+*######*=:.         .....       .:+= +%#+.:+*#########+ :*%@@@-        .:::::-----::.   .-==:::++++++=::=++++++-:=+++++=-.  .-=-:.  .:-=++++=+++++++++++++++++++++++++++==--:.........................::::------
*-:::...................:::---------------------------------::.    .::----------:..   .::--------------------------: . .++++===++++++=-=-  -++=--=+=. :-::.    -#@%@@@@@@%*-:.  @@@@            .-*##*=.     :-:  ::=+---:::...     ..*=-=++===+###*+: .: :==+:    :     :--------------------=+++++++=+++++++++++++++++++=-.  .:==-:   .:=+++++++++++++++++++++++++++++++++++==--:...........................::
+..................::-----------------------------------::.    .::----------::.   ..::--------------------------==++.   =+++++++++++++=. .=+++++++-  ------:    .#@@@@%*-. @   .::--=======-:.     -+.      :++- .=+++=---------:     -*%#####*-:-..       @@     .--.    .---------------------=++++++++++++++++++++++++++++=-.   :-==:.   :-=+++++++++++++++++++++++++++++++++++++==--::......................
+ ..................:::-----------------------------::.    ..:----------::.    .:----------------------------==+++++.  .+++++++++++++-  -+++++++=. .--------:    -@@%+.    .-=++++++++++++=----.        .=. -++: .+++++-----------:    .+####=:.    ..:-----:.    :---.    .-----------------------=+++++++++++++++++++++++++++++-:   .-==-.   .:=++++++++++++++++++++++++++++++++++++++++=:....................
#+**###########*++-:.....:----------------------:..    ..:-----------:.    ..:----------------------------==+++++++:  .=+++++++++++=. .=+++++++-  .----------    :@%-    .-===++++++=--=++----:::       :-  -++:  -=+++=---::------:     =#=.    .-=+++==+++++=:::-----.  .  :------------------------=+++++++++++++++++++++++++++++-:.  .-===:.   .-=+++++++++++++++++++++++++++++++++=:....:-=+**##########**+
@@@@@@@@@@@@@@@@@@@%%#+-. .:----------------:..    ..:-----------:..    .:-----------------------------===-=++++++=:.-+++++=::-+++:  .::=+++++:  .------::::-.   .%:    -+::::-++++-::::==---::::.     ::.  =++:  ::-++=-:::::-----::     .    .:++++=:::-+++==::::-----.      ....::-------:::-------::-=+++++=-=+++++++==++++++++=+++=:.  .:===-.   .:-=++++++++++++++++++++++++++=-. .:=*#%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#+: .:----------:..    ..:-----------::.    .::------------------------------=+++=-=++++++=--++++++=::-+=. .=-::=+++=.  ::-----:::::-.    -    :++::::-++++-::::==---::::::...:::.  =++:  ::-+++-:::::-----:::        ::-++++=:::-=-..     ...::          .  .------:::-------::---==++=-++++++++==++++++++=++++++=:.   :-==-:.   .-=++++++++++++++++++++++-. .-*%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@%+...:----:..    ..:------------:.    ..:-------------------------------=++++++++++=++++++++++++++++=:  -++++++++-  .--------------:         =+++=-=++++++=--=+-----::---------.  +++.  -=++++=--:--------:-.     :===++++++===-   .:::::.     ::  ..  .. . .-----------------------==+++++++++++++++++++++++++++++=-.   .-=+=-.   .:-=++++++++++++++++=:..-#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:..:--.   ..:------------:..    .:--------------------------------=++++++=:-==-:.=++++++++++++++-  .=+++++++=.  :----------------         :-+++++++++++++++=---------------=: .+++. .+++++++-------------:    .++++++++++++=  :=+++++++-   :--:  ..  ..   .-------------------------==+++++++++++++++++++++++++++++=-.   .-=+=-:.   .:=++++++++++++=...*@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-..:-:.:------------:..    .::--------------------------------==+++++++++:......++++++++++++++:  -++++++++-  .-----------------.  @@@@@@   .=+++++++++++++-----------------. .+++. .+++++++=-------------:...-=++++++++++++==++++++++++==------. ..  .::::----------------------------==+++++++++++++++++++++++++++++=-:   .:=++=:.   .:-=++++++++...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:..------------::.    ..:---------------------------------==++++++++++++-......:=++++++++++-. .=+++++++=:  .--------------:--::::....:-=====---++++++----------:::------::  :+++.  :-+++++=:::-------::---------=++++++=--+++++++=-=+++++=-----.  .   :---------------------------------==++++++++++++++++++++++++++++++-:    :-++=-:.   .:-=+++:..*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*..:--------:..    .::-----------------------------------=+++++++--++++-.........-+=::+++=:  .:-++++++:   :----::::------::::-----::-:+++++::::-++++-::::-----:::::----:::  :+++.  ::-++++-:::------::::-----::::=++++=:::-+++++-:::++++++:::---.  ..  .-----:::-------::--------:---------=+++++++++++++++++++++++++++++++=:.   .-=++=:.   ..--..+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-..----:..    ..:----------------------------------==++++++++++++++++=:::....-==+++==++-  .==-=+++++-  .-------::-------:::------:==-+++++=:::=++++=-:::-----::::------:.  -+++.  :-=++++=:::-=----::::------:::=+++++-:-=+++++=--=++++++=------.  ..  .-------------------------------------=+++++++++++++++++++++++++++++++=:.   .:=++=-:.     +#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@*..:..    ..:-----------------------------------==++++++++++++++++++++++++:.-++++++++=.  .=+++++++=:  .--------------------------+#++++++++++++++++++=------------------.  -+++  .=++++++++---*-----------------=++++++++++++++++++++++++++++=---:  ..   :--------------------------------------=+++++++++++++++++++++++++++++++=-.   .:-+++=:    .:=*%%@@@@@@@@@@@@@@@@@@@@@@@@
%%@@@@@@@@@@@@@@@@@%%#+=-::::--++..      .::::.......:::::::------------------=++++++++++++++++++++++++++++-++++++++-  .-++++++++-.  :--------------------------+%*++++++++++++++++++=------------------.  =++=  .+++++++++=--++-----------------=+++++++++++++++++++++++++++++=--:  ..   .---------------------------------------==+++++++++++++++===----:::::::::.     .:-=-....    .::=+*%%@@@@@@@@@@@@@@@@@@
%%@@@@@@@@@@@@@@@@@%#++=-:.. ................:::::::::...........:::-------=++++++++++++++++++++++++++++++++++++++++-.-+++++++++=:::---------------------------+%#+++++++++++++++++++-------------------:::++++:::+++++++++=---#=-----------------=+++++++++++++++++++++++++++++=--:.....  .-----------------------------------------==+++++==--:...........:::::::::...       ....        .*%@@@@@@@@@@@@@@@@%%
%#%@@@@@@@@@@@@@@@@@@@@@@%%*=:......-**###%%%%%%%%%%%%%%###*++=-:......:-=++++++++++++++++++++++++++++++++=+++++++=::=++++++===-------:--------::-------:::---+%%=:-=+++++=-:-++++++-::-------:::------::-=+++++-::-+++++=:::--**--::::------:::---=++=--=++++++--=++++++=-=++++++=-------------------------------------------------------:.. ..::-=+**##%%%%%%%%%%%%%%%##**=.......-*#*****%@@@@@@@@@@@@@@@@@%%
%#%%@@@@@@@@@@@@@@@@@@@@@@@@@%+:.....*@@@@@@@@@@@@@@@@@@@@@@@@@@%%#+=-....:-=++++++++++=++++++++==+++++++=-=++++-:::-+++++++::-------:::-------:::------:::--+#@*::::+++++-:::=++++=::::-----::::------:::-+++++::::=++++-::::-=%=-::::------:::----=+:::-+++++=::-++++++-::+++++++-:--------:--------::--------:--------------------:.. ..:=+*#%@@@@@@@@@@@@@@@@@@@@@@@@@@%:.....=#@@@@@@@@@@@@@@@@@@@@@@@@@@%#
%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@#-....:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+-. ..-=++++++++++++++++++++++++++++++-..-+++++++++=--------------------------------+#@#++==+++++++=-=+++++=-::--------:----------++++++=--=++++++=-=---##-------------------=+==+++++++==++++++++=++++++++++=--------------------------------------------:.. .:=*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= ...:*@@@@@@@@@@@@@@@@@@@@@@@@@@@%##
%###%%@@@@@@@@@@@@@@@@@@@@@@@@@@%-....%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*-. .:-+++++++++++++++++++++++++=-..-+++++++++=---------------------------------=#@%++++++++++++++++++++=--------------------=+++++++++++++++++++++--+@+-------------------=++++++++++++++++++++++++++++++++=---------------------------------------::. .-+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....#@@@@@@@@@@@@@@@@@@@@@@@@@@@%###
%#####%@@@@@@@@@@@@@@@@@@@@@@@@@@%:..-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*-. .-=++++++++++++++++++++=:..:=++++++++=----------------------------------=#%%*++++++++++++++++++++----------------------+++++++++++++++++++++=-=%%--------------------=+++++++++++++++++++++++++++++++++=-----------------------------------:...:+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+...*@@@@@@@@@@@@@@@@@@@@@@@@@@%%####
%######%%@@@@@@@@@@@@@@@@@@@@@@@@@+..*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=. .-+++++++++++++++++=:..:=+++++++++=----------------------------------=*%@#++++++++++++++=+++++=----------------------++++++++==++++++++=++=--#@+--------------------=++++++++++++++++++++++++++++++++++--------------------------------:...-*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%: -%@@@@@@@@@@@@@@@@@@@@@@@@%%######
%#########%%@@@@@@@@@@@@@@@@@@@@@@%.+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=. .-+++++++++++++=:...-++++++++=---------:--------::-------::-------:=%@%*+++-::=+++++=:::++++--::::------:::-------.:=+++++-::-+++++=:::=+--+%%-:-------:::------:::=++++++-:=++++++=:-+++++++--+++++++=:----------------------------...-*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.+@@@@@@@@@@@@@@@@@@@@@@%%%########
%############%%%%%@@@@@@@@@@@@%%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-..:=+++++++++-:...-+=+++++++=----------:--------::-------::------==%@@#++++=::=+++++=::-+++=--:::-------:::------:.:=+++++-::-+++++=:::=+=--%@*:-------:::------:===++++++--=++++++=-=+++++++--++++++++=--------------------------:. :*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%@@@@@@@@@@@@@%%%%%###########
%##################%%%%%%%%%%#####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*. .-++++++-....-+++++++++===-----------------------------------=*%@@%+++++++++++++++++++++----------------------.-+++++++++++++++++++++++--*@%=-----------------#@%#*++*##%+++++++++++++++++++++++++++++==----------------------...=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######%%%%%%%%%%#################
%################################%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-..:++=-....:=+++++++++==+-----------------------------------=+%@%%*++++++++++++++++++++=----------------------.-+++++++++++++++++++++++=-=%@#-----------------*@@@@%%@@@#+++++++++++++++++++++++++-=++++=-------------------:..:*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%################################
%################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=..::....:=+++++++++=-+*-----------------------------------=+%@@@#+++++++++++++++++++++=---------------------:.-+++++++++++++++=++++++++--#@%+----------------*@@@@@@@@%*+++++++++++++++++++++++++..:--::==----------------:..-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%################################
%################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.....:=++++++++++--##-----------------------------------=+%@@@%++++++++==+++++++==+++----------------------:.-=+++++++==++++=-+===++++=-+@@#--------------=*%%@@@@@@@%*+++++++++++++++++++++++++......:++=--------------:..-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###############################
%################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*...-++++++++++--=%#----:---------:--------::-------::-=+#@%%%+-++++++=::=++++++::-+=----:::-------:::-----..::=+++++-::-+++=-=:::+++++--%@@+-----:::---=*%@@@@@@@@@@@%*++++++=:=+++++++--++++-.......:++++------------:..=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###############################
%################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+..:++++++++=--*%*-----------------------------------=+#@@%@#==+++++++==+++++++=-=+------:---------:------..-=+++++++--=++++-==-=+++++=-*@@%=----------+*#%%@@@@@@@@@@%#++++++=+++++++++++++=:.........=++++=--------:..-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%################################
%#################################%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+..-++++++=-=#@*-----------------------------------=+#@@@@%*+++++++++++++++++++++=----------------------:..=+++++++++++++++--++++++++=-=%%@*--------------=+%@@@@#**###+++++++++++++++++++++++=:..:=++=++++++-------..:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#################################
%##################################%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-..=+++=--+%@*-----------------------------------=+#@@@@@#++++++++++++++++++++++-----------------------...=+++++++++++++++--=++++++++--#@@%=---------------*@@@*----++++++++++++++++++++++++++=.-+++##+++++++=----...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##################################
%######################################%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:.:+=---*@@*-----------------------------------=+#@@@@@%++++++++++++++++++++++=-----------------------...=+++++++++++++++--=++++++++=-*@@@#----------------#%*------++++++++++++++++++++++++++=+++++*%#+++++++=-:..*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%#####################################
%################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+..:--=%@%+-----------------------------------=+*%@@%@%*+===+++++++==+++++++=---------:---------:----:...-=+++++++--=++++----=+++++++:-%@@%+---------------=+-------=++++++=++++++++++++++++++++++++++#%*++++++=..-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###############################################
%################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-..-*%@%+-----------------------------:-----=+*%@@@@@#++=:=+++++++:-+++++++-:--------::-------::----:...:-++++++=::=++++=-::-+++++++::#@@@#--::--------::-------::--=+++++==+++++++==++++++++=++++++++*%%*++++:..#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###############################################
%################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*..=@@%+-----------------------------------=+*%@@@@@%+++++++++++++++++++++++------------------------....-+++++++++++++++=---++++++++=-+@%%@+-------------------------=++++++++++++++++++++++++++++++++++%@#*+=..=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###############################################
%################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:..%%+-----------------------------------=+*%@@@@@@*+++++++++++++++++++++++------------------------....=+++++++++++++++=---=++++++++=-%@%@%=-------------------------=++++++++++++++++++++++++++++++++++#%%#:..#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###############################################
%################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+..++-----------------------------------=+*%@@@@@@%+++++++++++++++++++++++=-----------------------:....=+++++++++++++++=----+++++++++-*@%%@*--------------------------=++++++++++++++++++++++++++++++++++*%%..-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%################################################
%################################################%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...--:::::::::---------------::::......:-+*#%@@@%*+++++++++++++++++++++++------------------------.....-+++++++++++++++=----=++++++++-=%%@@%=-----------------------::::::::::--==+++++++++++++==--:::---=+=..+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%################################################
%#################################################%@@@@@@@@@@@@@@@@@@@@@@@%%#*+====+*%@@@@@@@@%%%@-........:.......:-------::......::::::... ..-=**++++++-=+++++++--++++++=-:--------::-------::---.....:=+++++++--+++++=--:-=++++++--=-#@@@@#:--------:--------:........:::::......:-=++++++=:.. .............#@%%%@@@@@@@%#+=====+*%%@@@@@@@@@@@@@@@@@@@@@@@%#################################################
%##################################################%@%@@@@@@@@@@@@@@@@@@@%%%*+-:.  ...-*@@#+=-:::-:..:=*##%%%%#*+-. .:--::. .:=+##%%%%%%%%##*=-.  .:=++++=++++++++==++++++--:--------:---------:--:.....-=+++++++=-+++++=--:--++++++==+-+@@@@%+--------------:....:=+*#%%%%%%%%%#*=-. .:-++=:..:=*#%%%%%#*+-...--:::-+#%@#=:..  .:-=*#%@@@@@@@@@@@@@@@@@@@@@@@%#################################################
%###################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@%#+-.....--.    ......-#@@@@@@@@@@%#=......:+#%@@@@@@@@@@@@@@@@@%#=:. .-=+++++++++++++++++=------------------------:....:=+++++++++++++++=-----=++++++++==%@@@@%-----------:...:=*%%@@@@@@@@@@@@@@@@@%*-. .:..-*%@@@@@@@@@@%+.......   .:=.....:=#%@@@@@@@@@@@@@@@@@@@@@@@@@@@%##################################################
%###################################################%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*:.....-=---:.......+@@@@@@@@@@@@#:..:*%@@@@@@@@@@@@@@@@@@@@@@@%*=. .-++++++++++++++++-------------------------.....:=++++++++++++++++------+++++++++-#@@@%@*--------:...-+%@@@@@@@@@@@@@@@@@@@@@@@@#=. .+%@@@@@@@@@@@#:......::--=-......+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###################################################
%#####################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-....+@@@@%#*=.....+@@@@@@@@@@@@#:+%@@@@@@@@@@@@@@@@@@@@@@@@%%###=. .-+++++++++++++=------------------------:.....:=++++++++++++++++------=++++++++=+%%%@%%=------...-*###%@@@@@@@@@@@@@@@@@@@@@@@@@*:+@@@@@@@@@@@@#.....-+#%%@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%####################################################
%######################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:...-%@@@@@@@%+....%@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@%%#####*-..:++++++++++++=------------------------:.....:-++++++++++++++++-------+++++++++-%@@@@@*----:..:+######%%@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%-...-#@@@@@@@@+....*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####################################################
%#######################################################%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@*...-%@@@@@@@@@#-..*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##########=..:+++++==++++----:--------:---------:-......::=+++++++--++++++--:----++++==+++=*@%@@@%=--:..-##########%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%...*@@@@@@@@@@+...-@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#######################################################
%#########################################################%%@@@@@@@@@@@@@@@@@@@@@@@@@@%.. +@@@@@@@@@@@%- +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##############+..:+++++++++=-------------------------......:-++++++++++++++++-------=++++++++==%%@@@@#-:..-##############%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.:#@@@@@@@@@@@#...+@@@@@@@@@@@@@@@@@@@@@@@@@@%%#########################################################
%###########################################################%%@@@@@@@@@@@@@@@@@@@@@@@@%: -%@@@@@@@@@@@@%-*@@@@@@@@@@@@@@@@@@@@@@@%%%%%%####################=..-++++++++-------------------------:......:=++++++++++++++++=-------+++++++++=#@@@@%@+..:####################%%%%%%@@@@@@@@@@@@@@@@@@@@@@@%:#@@@@@@@@@@@@@+..*@@@@@@@@@@@@@@@@@@@@@@@@%%###########################################################
%#############################################################%%%@@@@@@@@@@@@@@@@@@@@@%.=%@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@%%%%%############################:..+++++++=-------------------------.......:=++++++++++++++++=-------=++++++++=+@@@@@@=..*###########################%%%%%%@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@*.*@@@@@@@@@@@@@@@@@@@@@%%%#############################################################
%################################################################%%%%@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##################################+..-++++++--------------------------.......:=++++++++++++++++=--------+++++++++=%@@@@%..-##################################%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@%%%################################################################
%####################################################################%%%%%%@@@@@@@@@@@@@@@@@@%%%%%%###%%%%%@@@@@@@@%%%#######################################..:+++++=-------------------------:.......--++++++++++++++++=--------=++++++++=#@@@@*..+#######################################%%@@@@@@@@%%%%%###%%%%%%@@@@@@@@@@@@@@@@@@@%%%%%####################################################################
%##########################################################################%%%%%%@%@@@@@@@%%%##############%%@@@@@%%#########################################:.:+++++--------------------------:.......--++++++++==++++++=--------=+==+++++++%%%@+..*#########################################%@@@@@%%##############%%%@@@@@@@@@%%%%%%%#########################################################################