O(3^n) O(3^n)