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