/*
www.youtube.com/YugiHackerChannel
oj.vnoi.info/user/YugiHackerKhongCopCode
*/
#include<bits/stdc++.h>
using namespace std;
#define el cout<<"\n"
#define f0(i,n) for(int i=0;i<n;i++)
#define f1(i,n) for(int i=1;i<=n;i++)
#define maxn 502
int n, m, k, x;
string s, a[maxn];
int main(){
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n >> m >> k >> x;
cin >> s;
f1 (i, m) cin >> a[i], sort(a[i].begin(), a[i].end());
x--;
vector <char> ans;
for (int i=m; i; i--)
{
ans.push_back(a[i][x%k]);
x/=k;
}
for (auto x:s) if (x=='#') cout << ans.back(), ans.pop_back();
else cout << x;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |