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