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