LZW

Input String: