#include "squares.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>paint(int n){
vector<int>ans(n + 1, 0);
for(int i = 0, mask = 0; i + 9 < n; i++, mask = ((mask << 1) ^ 1) & 1023){
for(int j = 0; j < 10; j++){
ans[i + j] = (mask >> (9 - j) & 1);
}
}
ans[n] = 10;
return ans;
}
int find_location(int n, vector<int>c){
if(c[9] == -1){
for(int i = 0; i < 9; i++){
if(c[i] == -1){
return n - i;
}
}
return n - 9;
}
int pat = 0, mask = 0, ans = 0;
for(int i = 0; i < 10; i++){
pat = (pat << 1) + c[i];
}
while(mask != pat){
mask = ((mask << 1) ^ 1) & 1023;
ans++;
}
return ans;
}
