Let X = {a, b} and Y = {1, 2, none, both}. Construct a Moore machine that outputs a 1 if the input string has 1 more a's than b's or 1 less a's than b's; outputs a 2 if the input string has 2 more or 2 less a's than b's; and outputs "none" otherwise. If such a Moore machine does not exist show / prove why not.