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