Space is encoded as '+'