Phase 1: Write a program that will first ask the user to choose their character'x or o', as follows: Enter your favourite character 'x or o': x Then, the program should display the following tic-tac-toe board on the screen: I11213 141516 71819 Next, ask the user to enter his/her selection, and based on the input, the program displays the following output: Enter your selection: 5 111213 141 x6 171819 If the user selects a space that is already occupied by a symbol o or 'x'), the program should display an error message such as, "The selected position is already taken" The program should terminate after five selections are made