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