#include <stdio.h>
#include <stdlib.h>

int DIR[4][2]={{0,1},{-1,0},{0,-1},{1,0}};

int main() {
  int a,b,aa,bb,R,C,steg,kvar,d,tagen[10][10],i,sum,N,medel;
  N=10000;
  printf("L ? ");
  scanf("%d", &C);
  printf("B ? ");
  scanf("%d", &R);
  sum=0;
  for(i=0;i<N;i++){
    for(a=0;a<R;a++) for(b=0;b<C;b++) tagen[a][b]=0;
    /* Räknare av antalet minuter */
    steg=0;
    /* Rutor kvar att klippa */
    kvar=R*C;
    /* Startposition */
    a=0; b=0;

    while(1){
      steg++;
      /* Om vi går till en oklippt ruta, så räkna ner antalet kvarvarande rutor */
      if(!tagen[a][b]) kvar--;
      if(kvar==0) break;
      tagen[a][b]=1;
      do {
	/* Välj en slumpmässig riktning */
	d=rand()%4;
	/* Försök ta ett steg i den riktningen */
	aa=a+DIR[d][0];
	bb=b+DIR[d][1];
	/* Upprepa riktningsvalet så länge steget innebär att vi går utanför gräsmattan */
      } while(aa<0 || aa>=R || bb<0 || bb>=C);
      a=aa; b=bb;
    }
  sum+=steg;
  }
  medel=(int)((double)sum/(double)N + 0.5);
  printf("Det tar %d minuter.\n",medel);
  return 0;
}