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