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