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