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