#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
int tryCombination ( int S[] );
void answer ( int S[], int D[] );
void exploreCave( int N ) {
int n = N;
int a[n], b[n];
vector <int> v;
for ( int i = 0; i < n; i++ ) {
v.push_back( i );
}
int k;
int l, r;
for ( int i = 0; i < n; i++ ) {
for ( auto x : v ) {
a[x] = 0;
}
k = tryCombination( a );
if ( k == -1 or k > i ) {
k = 0;
} else {
k = 1;
}
l = 0, r = (int)v.size();
while ( l < r - 1 ) {
int m = ( l + r ) / 2;
for ( int j = l; j < m; j++ ) {
a[v[j]] = k;
}
for ( int j = m; j < r; j++ ) {
a[v[j]] = 1 - k;
}
int k1 = tryCombination( a );
if ( k1 == -1 or k1 > i ) {
r = m;
} else {
l = m;
}
}
a[v[l]] = k;
b[v[l]] = i;
v.erase( v.begin() + l );
}
answer( a, b );
return;
}
