#pragma GCC optimize("O1,O2,O3,Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
typedef long long ll;
typedef pair<int, int> ii;
typedef vector<int> vi;
#include "prison.h"
vector<vi> devise_strategy(int N) {
vector<vi> ans(N + 1, vi(N + 1, 0));
// start is 0
ans[0][0] = 0;
for (int i = 0; i <= N; i++) { // start is 0
ans[0][i] = i;
}
for (int i = 1; i <= N; i++) { // receive number i
ans[i][0] = 1;
for (int j = 1; j <= N; j++) {
if (j < i)
ans[i][j] = -2;
else
ans[i][j] = -1;
}
}
/* cout<<"ANSWER: "<<endl;
for (vi v : ans) {
for (int x : v)
cout<<x<<" ";
cout<<endl;
}*/
return ans;
}
