(70 points) (Question 1 on page 403 of the textbook (8th edition)) Given a 2n2n checkerboard with one square missing, construct a tiling of this checkerboard using right triominoes (i.e., L-triomino with three squares). Write a C or C++ program to solve this problem. The input is an integer n3 and the position of the missing square. The output is a tiling of the 2n2n checkerboard with one square missing (the position of the missing square is part of the input). Submission requirement: (a) Your submission has to include at least the source files, output screenshots of six examples, external documentation (readme.pdf), and internal documentation. External documentation is a file in which you provide to the user about how to use your program and your general idea. Internal documentation is for someone to read your code. (b) Run your program on each of the 2323,2424, and 2525 checkerboards with one square missing. Changing the position of the missing square can easily get six different inputs. Mark the three squares in each right triomino with the same numbers. For example, we need 21 right triominoes to tile the 2323 checkerboard with one square missing; so mark the right triominoes by (1,1,1),(2,2,2),,(21,21,21) in the output. Mark the missing square by 1 in the output. (c) The assignment has to be submitted on UR Courses before the deadline. (d) All your files need to be zipped to one zip file. The name of the zip file is in this format: "assignment\#-YourName-YourStudentID.zip". (e) Any questions about the assignment and the submission, please send your inquiry to the marker Mr Hammad Ali (hammad2099@gmail Your subject should be something like "CS310 - Your Name - Your Student ID - subject