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