Consider the polynomial-time reduction used to prove 3SAT _p CLIQUE. Let:

(x₁, x₂) = (x₁ x₁ x₂) (x₁ x₂ x₂) (x₁ x₂ x₂)

Here, x_i is the negation of x_i.

a. Give (G, k) constructed from by the reduction.

b. Give one satisfying assignment A for , and a corresponding k-clique in G produced by the proof.

c. Give one k-clique in G that is distinct from the one you gave in (b), and give a corresponding assignment for produced by the proof.