#include<bits/stdc++.h>
class Solution
{
public:
string ss;
map<char, int> mp;
//Insert one char from stringstream
void Insert(char ch)
{
ss = ss+ch;
if (mp.count(ch)>0) mp[ch]++;
else mp[ch] = 1;
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
for (int i = 0; i < ss.size(); i++)
if (mp[ss[i]] == 1) return ss[i];
return '#';
}
};