#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
void exploreCave(int n) {
int a[n], us[n];
int f = 0;
int ans1[n], ans2[n];
for(int i = 0; i < n; i ++ ){
a[i] = 0; ans1[i] = 0; ans2[i] = 0; us[i] = 0;
};
for(int t = 0; t < n; t ++ ) {
int x = tryCombination(a);
if(x == t){
for(int i = 0; i < n; i ++ ) {
if(us[i])continue;
a[i] ^= 1;
if(tryCombination(a) != t){
ans1[i] = t;
ans2[i] = 1;
break;
};
a[i] ^= 1;
};
}else {
for(int i = 0; i < n; i ++ ) {
if(us[i])continue;
a[i] ^= 1;
if(tryCombination(a) == t) {
ans1[i] = t;
ans2[i] = 0;
a[i] ^= 1;
break;
};
a[i] ^= 1;
};
};
}
answer(ans2, ans1);
}
