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