#include <stdio.h>
#include <string.h>
int MIN(int p, int q) {return p<q?p:q; }
int MAX(int p, int q) {return p>q?p:q; }

int main(){
  int s,n1,n2,min,a,b,p,q;
  char s1[100],s2[100];
  printf("Forsta lamellen ? ");
  scanf("%s", s1);
  printf("Andra lamellen ? ");
  scanf("%s", s2);
  n1=strlen(s1);
  n2=strlen(s2);
  min=n1+n2;
  for(a=-n2;a<=n1;a++){
    s=0;
    for(b=MIN(0,a);b<MAX(n1,a+n2);b++){
      p=(b>=0 && b<n1)?'1'-s1[b]:1;     // p=1 betyder hal i forsta
      q=(b>=a && b<a+n2)?'1'-s2[b-a]:1; // q=1 betyder hal i andra
      if(p && q) s++;                   // om hal i bada
    }
    min<?=s;
  }
  printf("Minsta antalet hal: %d\n",min);
  return 0;
}