#Pyth, <s>37</s> <s>33</s> <s>29</s> 28 bytes

The code contains an unprintable character, so here is an `xxd` hexdump.

    00000000: 737d 5173 4d5e 733c 5252 6336 2e22 6174  s}QsM^s<RRc6."at
    00000010: 14d0 69ba 76f1 ac59 6422 346c            ..i.v..Yd"4l

[Try it online.][try]

<s>Extremely</s> Astronomically inefficient. The time and space complexity is <s>O(16<sup>n</sup>)</s> O(24<sup>n</sup>).

[try]: https://pyth.herokuapp.com/?code=s%7DQsM%5Es%3CRRc6.%22at%14%C3%90i%C2%BAv%C3%B1%C2%ACYd%224l&input=%22clog%22&debug=1