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