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