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