Please solve below question and Dont copy from CHATGPTPlease provide the screenshots of code and output..!

Write a C program to implement the CYK algorithm to check if the given string can be generated by the given CFG $($in CNF$).$ Print the table as part of the output and print whether the input is generated by the grammar or not. Finally, print a parse tree if the string is generated by the grammar.

Input format: read the input from file input.txt$,$ the format of the file is given below:Example:$(1)(2)1$Important Note: You cannot refer to any material on the internet. If you violet this, you get a severe penalty.