Problem $3-20$ marks

You have studied both the SAT and $3-$SAT problems in class, show that the

SAT problem is reducible to the $3-$SAT problem. You may use encoding with

gadgets, input modification or any other method you wish.