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