⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠋⠉⠈⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣿⣿⣿⢏⣴⣿⣷⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⣟⣾⣿⡟⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⢢⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣟⠀⡴⠄⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⠟⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢴⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿
⣿⣁⡀⠀⠀⢰⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡄⠀⣴⣶⣿⡄⣿
⣿⡋⠀⠀⠀⠎⢸⣿⡆⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠗⢘⣿⣟⠛⠿⣼
⣿⣿⠋⢀⡌⢰⣿⡿⢿⡀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣧⢀⣼
⣿⣿⣷⢻⠄⠘⠛⠋⠛⠃⠀⠀⠀⠀⠀⢿⣧⠈⠉⠙⠛⠋⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣧⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⢀⢃⠀⠀⢸⣿⣿⣿⣿
⣿⣿⡿⠀⠴⢗⣠⣤⣴⡶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⠀⣿⣿⣿⣿
⣿⣿⣿⡀⢠⣾⣿⠏⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⣿⣿⣿⣿
⣿⣿⣿⣧⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠁⠀⠀⠹⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠉⠉⠁⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⢀⠈⣿⣿⡿⠉⠛⠛⠛⠉⠉
⣿⡿⠋⠁⠀⠀⢀⣀⣠⡴⣸⣿⣇⡄⠀⠀⠀⠀⢀⡿⠄⠙⠛⠀⣀⣠⣤⣤⠄


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