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