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