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