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