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