Before revision:  We build two families of examples to show that both the conditions in our tractability result are essential.
After revision:  We build two families of examples to show that both the conditions in our tractability results are essential.