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