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