8. (70 points) (Question 1 on page 403 of the textbook (8th edi- tion)) Given a 2" x 2" 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 n > 3 and the position of the missing square. The output is a tiling of the 2" x 2" checkerboard with one square missing (the position of the missing square is part of the input)