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