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