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