prefix subsequences