@@@%@@@@@@@@@@@@@@@@@%@@@@@@@%##%%%%%%%%

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