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