#include "grid.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1005;
vector<int> ans, ans2;
bool chk[MAXN];
std::vector<int> SortDisks(int N) {
ans.resize(N);
for(int i = 0; i < N; i++) {
vector<int> v;
for(int j = 0; j < N; j++) if(!chk[j]) v.push_back(j);
for(int j = N - i; j < N; j++) v.push_back(ans[j]);
int X = PutDisks(v);
int t = X - (N - i);
ans[N - i - 1] = v[N - 1 - t];
chk[v[N - 1 - t]] = true;
}
ans2.resize(N);
for(int i = 0; i < N; i++) ans2[ans[i]] = i + 1;
return ans2;
}
