Tokenize the input first