document.body.style.zoom = "80%";

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