I got AC with bruteforce.

Perhaps the time limit should be reduced to 1 second or tests with very unbalanced trees should be added.