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