In C++

Please read the instructions.

These are the txt input files:

https://drive.google.com/drive/folders/1vJWirbZUBsKLQ4KEjSP_qptkEWytftdl?usp=sharing

Visualization of threeg ames that have been added to TicTacTrie, where two of the games shared the same first three moves. X- X- XO- Classes: There are three classes required for this project: TicTacNode- The node class that will be used in the other classes. TicTacToe - A single tic tac toe game in a linked list format TicTacTrie The trie data structure made up of TicTacNodes TicTacNode: This class will hold the information about the current state of the game board Required variables: mchildren - A vector containing pointers to all of the children of this node. mboard- A map co ntaining the game board. Required functions: Overloaded comparison (=-) operator . Overloaded assignment (-) operatoir Overloaded out (