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