/*
题目:LRU Caching(水题一道)
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120063#problem/F
题意:给你一个字符串,表示这些字符出现的先后顺序,只包含大写之母和!,!表示输出指令.
要求按照出现时间由后往前的顺序输出一个cache空间(大小为n)里面的所有元素,不重复,字符不足n时只输出当前所有cache内字符.
输入字符时的一个要求是:最先出现的会被最后出现的覆盖.当被覆盖的元素再次出现时当新出现元素处理.
思路:很容易直到,越是迟出现,退出的概率越低,于是很容易想到从后往前扫描的思路,
但是要注意去重,可用映射,也可用数组,我用了映射.
时间复杂度根本不用担心了…
*/
#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
using namespace std;
int n;
char str[10000];//输入字符串
char out[10000];//输出字符串
map<char,bool> mp;//判重
int main()
{
int k=0;
while (scanf("%d",&n)==1&&n)
{
k++;
scanf("%s",str);
printf("Simulation %d\n",k);
for (int i=0;str[i];i++)
{
if (str[i]=='!')
{
mp.clear();
int t=0,j=i;
for (j--;j>=0&&t<n;j--)
{//从后往前扫描
if (str[j]=='!')
continue;
if (!mp[str[j]])
{
out[t++]=str[j];
mp[str[j]]++;//除重
}
}
for (int l=t-1;l>=0;l--)
putchar(out[l]);
printf("\n");
}
}
}
return 0;
}