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