4. Consider the following instance of 3-SAT problem: and reduction from 3-SAT to SUBSET-SUM. What is the instance of SUBSET-SUM problem that corresponds to the above instance of 3-SAT? If the above instance of 3-SAT is YES instance, show a certificate, verifying this, and also corresponding certificate of the SUBSET-SUM problem. 5. Consider the same instance of 3-SAT problem: and reduction from 3-SAT to CLIQUE. What is the instance of CLIQUE problem that corresponds to the above instance of 3-SAT? If the above instance of 3-SAT is YES instance, show a certificate, verifying this, and also corresponding certificate of the CLIQUE problem. 4. Consider the following instance of 3-SAT problem: and reduction from 3-SAT to SUBSET-SUM. What is the instance of SUBSET-SUM problem that corresponds to the above instance of 3-SAT? If the above instance of 3-SAT is YES instance, show a certificate, verifying this, and also corresponding certificate of the SUBSET-SUM problem. 5. Consider the same instance of 3-SAT problem: and reduction from 3-SAT to CLIQUE. What is the instance of CLIQUE problem that corresponds to the above instance of 3-SAT? If the above instance of 3-SAT is YES instance, show a certificate, verifying this, and also corresponding certificate of the CLIQUE