As we discussed in class, you can get 3% extra credit to your final grade by doing this programming assignment (this assignment is optional). You can do this assignment in any language you prefer (e.g. Java, C++, C#, Python, etc.). This program will print to the console the resulting checkerboard in Example 14, Chapter 5.1 of your book. Example 14, Chapter 5.1 in your book proves that every 2^n in 2^n checkerboard with one square removed can be tiled using right triominoes. We also saw a proof of this in class. In this programming assignment, you will write a program to show this. In other words, when your program runs, it receives n as input, and prints to the console the checkerboard and the placement of the triominoes. When you run your program, it will ask for n. Once n is entered, the program prints the 2^n in 2^n checkerboard with the right placement of the triominoes to the console. You should first randomly remove one square from the board, i.e. mark it with O. This square can be anywhere in the 2^n in 2^n checkerboard. Use the following numbers for the triominoes (use "O for the removed square): 11 NN 22 SMALL PROGRAMMING ASSIGNMENT As we discussed in class, you can get 3% extra credit to your final grade by doing this programming assignment (this assignment is optional). You can do this assignment in any language you prefer (e.g. Java, C++, C#, Python, etc.). This program will print to the console the resulting checkerboard in Example 14, Chapter 5.1 of your book. Example 14, Chapter 5.1 in your book proves that every 2^n in 2^n checkerboard with one square removed can be tiled using right triominoes. We also saw a proof of this in class. In this programming assignment, you will write a program to show this. In other words, when your program runs, it receives n as input, and prints to the console the checkerboard and the placement of the triominoes. When you run your program, it will ask for n. Once n is entered, the program prints the 2^n in 2^n checkerboard with the right placement of the triominoes to the console. You should first randomly remove one square from the board, i.e. mark it with O. This square can be anywhere in the 2^n in 2^n checkerboard. Use the following numbers for the triominoes (use "O for the removed square): 11 NN 22 SMALL PROGRAMMING ASSIGNMENT