$(20$ pts$)$ Given the data in Table $3,$ please build a CART model to classify the outcome variable $Y$ based on two input features, $x_1$ and $x_2,$ using the recursive binary splitting algorithm.

a$)$ In the first iteration, find the best split.

b$)$ Repeat step b$)$ until each region is pure.

c$)$ Draw the tree structure.