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