#include "paint.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;
//Subtask 2: s[i] != 'X'
string solve_puzzle(string s, vector<int> c)
{
int n = s.size();
int k = c.size();
for(int j = 1; j < k; j++) c[j] = c[j-1] + 1 + c[j];
vector<int> psblwhite(n+1, 0), psblblack(n+1, 0);
psblwhite[0] = psblblack[0] = 1;
int I;
for(I = 1; I <= c[0]; I++) psblblack[I] = 1;
for(int j = 1; j < k; j++)
{
psblwhite[c[j-1]+1] = 1;
for(int i = c[j-1]+2; i <= c[j]; i++) psblblack[i] = 1;
}
for(int i = c[k-1]+1; i <= n; i++) psblwhite[i] = 1;
// for(int i = 0; i <= n; i++) cout << psblwhite[i];
// cout << '\n';
// for(int i = 0; i <= n; i++) cout << psblblack[i];
// cout << '\n';
//
// cout << n - c[k-1] << "\n";
for(int i = n-1; i >= 0; i--)
{
for(int g = 1; g <= n - c[k-1] && i+g <= n; g++)
{
psblblack[i+g] |= psblblack[i];
psblwhite[i+g] |= psblwhite[i];
}
}
string res = s;
for(int i = 0; i < n; i++)
{
if(psblwhite[i+1] && psblblack[i+1]) res[i] = '?';
else if(psblwhite[i+1]) res[i] = '_';
else res[i] = 'X';
}
return res;
}
