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