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