We want to build a decision tree to predict whether a person will be happy (H) or sad (S) based on the color of their shoes, whether they wear a wig, and the number of ears. ID Emotion 1 2 3 4 5 6 7 8 9 Color of hair Wig (C) (W) G Y G N G N B N B N R R N R N R Y Z|Z|ZZI Number of ears (N) 2 2 2 2 2 2 2 2 3 S S S S H H H H H Compute GAIN(S,C), GAIN(S,W), and GAIN(S,N), where S denotes the input set of 9 objects. Which attribute will be chosen as the root of the tree? Assuming a binary tree, which attributes will be chosen as the root at the next level?