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