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