#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int n,m,k;
int op;
char ch;
stack <char> st; // 将筐的模型用一个栈来模拟
queue <char> lsx; // 将流水线的模型用一个队列来模拟
struct node
{
queue<char>q; // 同样使用一个队列来存取货架上的元素
} gd[N]; // 因为要记录每行的元素,所以记录为一个结构体来对应每一行
int main()
{
cin >> n >> m >> k;
for(int i = 0; i < n; i ++)
{
for(int j = 0; j < m; j ++)
{
cin >> ch;
gd[i].q.push(ch); // 将每一列的元素对应放到队列(货架)之中
//push对应的stack与queue系列,push_back相对应的vector系列
//s.push();在栈顶增加元素
}
}
for(int i = 0; ; i ++)
{
cin >> op;
if(op == -1) // 题目描述,如果操作为 -1 则终止操作
break;
else if(op == 0)
{
if(!st.empty()) //如果栈不为空,说明筐内有元素,可以进行操作
//判断栈空,如例:s.empty(),当栈空时,返回true。
{
lsx.push(st.top());//访问栈顶,如例:st.top()
st.pop();//出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。
}
}
else if(op != 0)
{
if(gd[op-1].q.size() != 0) // 如果队列不为空,说明货架上有元素,可以进行操作
{
if(st.size() == k) // 如果st.size() = k, 说明筐内元素已经满了,需要先进行一步取出后在进行接下来的操作
{
lsx.push(st.top());//把栈顶元素放入队列中
st.pop();//出栈
}
st.push(gd[op-1].q.front());//按题意放入所元素//访问队首元素,如例:q.front(),即最早被压入队列的元素。
gd[op-1].q.pop();//出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
}
}
}
while(!lsx.empty())//判断队列空,如例:q.empty(),当队列空时,返回true。
{
cout << lsx.front();//访问队首元素,如例:q.front(),即最早被压入队列的元素。
lsx.pop();//出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
}
cout << endl;
return 0;
}