Still same kattis score but a lot faster due to alpha beta pruning.
Gets a 10!