First Unique Character in a Stream

After each character of the stream, print the first character that has appeared exactly once so far, or # if none.

1 <= |s| <= 10^5