#include <stdio.h>

int n,f[10],min;

void MLX(int nr, int tom) {
  int p,q;
  q=0;
  for(p=0;p<n;p++) if(p!=tom) q+=f[p];
  if(q==n-1) {
    min=nr;
    return;
  }
  if(nr>min-1) return;
  for(p=0;p<n;p++) {
    if(tom>p+1) {
      for(q=p+1;q<tom;q++) f[q]^=1;
      f[tom]=f[p];
      MLX(nr+1,p);
      f[p]=f[tom];
      for(q=p+1;q<tom;q++) f[q]^=1;
    }
    else if(tom<p-1) {
      for(q=tom+1;q<p;q++) f[q]^=1;
      f[tom]=f[p];
      MLX(nr+1,p);
      f[p]=f[tom];
      for(q=tom+1;q<p;q++) f[q]^=1;
    }
  }
}
  

int main() {
  int a,tom;
  printf("Brädets storlek ? ");
  scanf("%d",&n);
  printf("Den tomma rutan ? ");
  scanf("%d",&tom);
  tom--;
  for(a=0;a<n;a++) f[a]=0;
  a=0;
  do {
    a++;
    min=a;
    MLX(0,tom);
  } while(min==a);
  printf("Det krävs minst %d drag.\n",min);
  return 0;
}