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