figure magic square of tic-tac-toe played on the magic square note that we do not remove symmetries (what are the symmetrieshow do the symmetries of tic-tac-toe translate here?masproblem py -(continued class magic_sum(node)def __init__(selfxmove=truelast_move=noneavailable=[ , , , , , , , , ] =[] =[])"""this is node in the search for the magic-sum game xmove is true if the next move belongs to last_move is the number selected in the last move available is the list of numbers that are available to be chosen is the list of numbers already chosen by is the list of numbers already chosen by ""self ismax self xmove xmove self last_move last_move self available available self self self allchildren none #computed on demand lm str(last_moveself name "startif not last_move else " ="+lm if xmove else " ="+lm def children(self)if self allchildren is noneif self xmoveself allchildren magic_sum(xmove not self xmovelast_move selavailable [ for in self available if is not sel] self +[sel] self ofor sel in self availableelseself allchildren magic_sum(xmove not self xmovelast_move selavailable [ for in self available if is not sel]version june