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