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