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