#include <bits/stdc++.h>
using namespace std;
int k = 3, p[10];
std::vector<std::vector<int>> devise_strategy(int n){
p[0] = 1;
for(int i = 1; i <= 9; ++i) p[i] = p[i - 1] * 3;
vector<vector<int>> v(25);
for(int i = 0; i <= 24; ++i) v[i].resize(n+1);
v[0][0] = 0;
for(int i = 1; i <= 24; ++i) v[i][0] = (((i-1)/3)%2 ? 0 : 1);
for(int i = 1; i <= n; ++i){
v[0][i] = (i / p[8]) + 1;
}
for(int i = 1; i <= 24; ++i){
for(int j = 1; j <= n; ++j){
int x = (i - 1) / 3;
int val = (i - 1) % 3;
int D = (j % p[9 - x]) / p[8 - x];
int d = j % p[8 - x];
int divisor = p[7 - x];
if(x % 2){
if(D != val){
v[i][j] = (D < val ? -1 : -2);
}else{
v[i][j] = d / divisor + (x * 3 + 4);
}
}else{
if(D != val){
v[i][j] = (D < val ? -2 : -1);
}else{
v[i][j] = d / divisor + (x * 3 + 4);
}
}
}
}
return v;
}
