#include #include #include using namespace std; int main () { int N; cin >> N; string S, T; cin >> S >> T; vector A(N); for (int i = 0; i < N; i++) cin >> A[i]; // i個の音歌うために、Sを最大何個使える?をdpで算出しておく。 const int max_sound = 2 * 100000; vector max_S(max_sound + 1, -1); max_S[0] = 0; for (int i = 0; i < max_sound; i++) { if (max_S[i] == -1) continue; // Sを使う if (i + S.size() <= max_sound) max_S[i + S.size()] = max(max_S[i + S.size()], max_S[i] + 1); // Tを使う if (i + T.size() <= max_sound) max_S[i + T.size()] = max(max_S[i + T.size()], max_S[i]); } for (int i = 0; i < N; i++) { for (int j = 0; j < max_S[A[i]]; j++) { cout << S << (j == max_S[A[i]] - 1 ? "" : " "); } for (int j = 0; j < (A[i] - S.size() * max_S[A[i]]) / T.size(); j++) { cout << " " << T; } cout << "\n"; } }