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