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