#include<bits/stdc++.h>
#include "cave.h"
const int MAXN=5010;
int s[MAXN];
int d[MAXN];
int tryCombination(int s[]);
void answer(int s[],int d[]);
void exploreCave(int n){
if(tryCombination(s)==-1){
for(int i=0;i<n;i++){
s[i]=1;
int a=tryCombination(s);
d[i]=a;
s[i]=0;
}
answer(s,d);
}
for(int i=0;i<n;i++){
int x;
if(tryCombination(s)==i) x=0;
else x=1;
for(int j=0;j<n;j++){
if(d[j]!=0) continue;
s[j]=!s[j];
if(x==0){
if(tryCombination(s)!=i){
d[j]=i;
break;
}
}
if(x==1){
if(tryCombination(s)==i){
d[j]=i;
s[j]=!s[j];
break;
}
}
s[j]=!s[j];
}
}
answer(s,d);
/*for(int i=0;i<n;i++){
d[i]=i;
if(tryCombination(s)==i) s[i]=1;
}
answer(s,d);*/
}
