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