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