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