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