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