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