/* look for ways to break the cryptographic hash */

#define LEN 1000

static int iii;
static int jjj;
static int kkk;
static int lll;
static int mmm;
static int nnn;
static int ooo;

#define OFF1 (iii)
#define OFF2 (OFF1+jjj)
#define OFF3 (OFF2+kkk)
#define OFF4 (OFF3+lll)
#define OFF5 (OFF4+mmm)
#define GAP  3
#define VAR  4

#define LIMIT 30 /* we want LIMIT permutations */
#define MAX 80

#define CYCLE (GAP*4)

int check(int x[LEN][VAR], int *a, int len) {
  int i;
  int on = LIMIT;
  int off = 0;
  int oldoff = 0;
  int oldon;
  int limit = LIMIT; 
  for (i=0; i<=GAP*(a[len-1]+OFF3)+CYCLE; ++i) {
    int temp;
    int count = 0;
    int j, k;
    ++on;
    temp = (off < on) ? off : on;
    if (temp >= limit) return 0;
    for (j=0; j<VAR; ++j) {
      for (k=0; k<len; ++k) {
	if (x[i][j] == a[k]) {
	  ++count;
	}
      }
    }
    if (count == 1) {
      oldoff = off;
      off = on;   /* we can only turn off if we were on */
      on = temp;  /* we're allowed to stay on either way */
    } else if (count > 1) {
      oldoff = off;
      off = temp; /* we can choose either way */
      on = temp;  /* we can choose either way */
    }
  }
  if (off < limit) {
    if (len > 0) {
      printf("found a bad one  %d %d\n  ", oldoff, off);
      for (i=0; i<len; ++i) {
	printf("%d ", a[i]);
      }
      printf(":\n");
    }
    return 1;
  }
  return 0;
}

int maine()
{
  int a[20];
  int x[LEN][VAR];
  int i,j;

  /* explain how the blocks are distributed */
  for (i=0; i<LEN; ++i) {
    for (j=0; j<VAR; ++j) {
      x[i][j] = -1;
    }
  }
  for (i=0; i<LEN/GAP-OFF3; ++i) {
    int offset;
    int base;
    base = offset = GAP*i;
    if (x[offset][0] != -1) return 1;
    x[offset][0] = i;

    offset = GAP*(i + OFF1 - 3*((mmm*i)%8)) + 1;
    if (offset < base) return 1;
    if (x[offset][1] != -1) return 1;
    x[offset][1] = i;

    offset = GAP*(i + OFF2 - 3*((nnn*i + ooo)%8)) + 1;
    if (offset < base) return 1;
    if (x[offset][2] != -1) return 1;
    x[offset][2] = i;

    offset = GAP*(i + OFF3) + 1;
    if (offset < base) return 1;
    if (x[offset][3] != -1) return 1;
    x[offset][3] = i;

#ifdef NEVER
    offset = GAP*(i + OFF4) + 1;
    if (offset < base) return 1;
    if (x[offset][4] != -1) return 1;
    x[offset][4] = i;

    offset = GAP*(i + OFF5) - 6*GAP*((i)%4);
    if (offset < base) return 1;
    if (x[offset][5] != -1) return 1;
    x[offset][5] = i;
#endif
  }

  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    if (check(x, a, 1)) return 1;
  }

  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      if (check(x, a, 2)) return 1;
    }
  }

  printf("three %d: %d %d %d %d  %d %d %d\n", 
	 OFF3, iii, jjj, kkk, lll, mmm, nnn, ooo);
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	if (check(x, a, 3)) return 1;
      }
    }
  }

  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  if (check(x, a, 4)) return 1;
	}
      }
    }
  }

  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    if (check(x, a, 1)) return 1;
  }

#ifdef NEVER
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<2*MAX; ++a[1]) {
      if (check(x, a, 2)) return 1;
    }
  }

  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<2*MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<2*MAX; ++a[2]) {
	if (check(x, a, 3)) return 1;
      }
    }
  }

  printf("four %d: %d %d %d %d  %d %d %d\n", 
	 OFF3, iii, jjj, kkk, lll, mmm, nnn, ooo);
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<2*MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<2*MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<2*MAX; ++a[3]) {
	  if (check(x, a, 4)) return 1;
	}
      }
    }
  }

#endif

  printf("five %d: %d %d %d %d  %d %d %d\n", 
	 OFF3, iii, jjj, kkk, lll, mmm, nnn, ooo);
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    if (check(x, a, 5)) return 1;
	  }
	}
      }
    }
  }

  printf("six:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      if (check(x, a, 6)) return 1;
	    }
	  }
	}
      }
    }
  }

  printf("seven:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		if (check(x, a, 7)) return 1;
	      }
	    }
	  }
	}
      }
    }
  }

#ifdef NEVER
  printf("five(2):\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX*2; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX*2; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX*2; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX*2; ++a[4]) {
	    if (check(x, a, 5)) return 1;
	  }
	}
      }
    }
  }
#endif

  printf("eight:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  if (check(x, a, 8)) return 1;
		}
	      }
	    }
	  }
	}
      }
    }
  }

  printf("nine:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    if (check(x, a, 9)) return 1;
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

#ifdef NEVER
  printf("six(2):\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX*2; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX*2; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX*2; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX*2; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX*2; ++a[5]) {
	      if (check(x, a, 6)) return 1;
	    }
	  }
	}
      }
    }
  }
#endif

  printf("ten:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    for (a[9]=a[8]+1; a[9]<MAX; ++a[9]) {
		      if (check(x, a, 10)) return 1;
		    }
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

  printf("eleven:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    for (a[9]=a[8]+1; a[9]<MAX; ++a[9]) {
		      for (a[10]=a[9]+1; a[10]<MAX; ++a[10]) {
			if (check(x, a, 11)) return 1;
		      }
		    }
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

#ifdef NEVER
  printf("seven(2):\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX*2; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX*2; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX*2; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX*2; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX*2; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX*2; ++a[6]) {
		if (check(x, a, 7)) return 1;
	      }
	    }
	  }
	}
      }
    }
  }
#endif

  printf("twelve:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    for (a[9]=a[8]+1; a[9]<MAX; ++a[9]) {
		      for (a[10]=a[9]+1; a[10]<MAX; ++a[10]) {
			for (a[11]=a[10]+1; a[11]<MAX; ++a[11]) {
			  if (check(x, a, 12)) return 1;
			}
		      }
		    }
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

  printf("thirteen:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    for (a[9]=a[8]+1; a[9]<MAX; ++a[9]) {
		      for (a[10]=a[9]+1; a[10]<MAX; ++a[10]) {
			for (a[11]=a[10]+1; a[11]<MAX; ++a[11]) {
			  for (a[12]=a[11]+1; a[12]<MAX; ++a[12]) {
			    if (check(x, a, 13)) return 1;
			  }
			}
		      }
		    }
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

  printf("fourteen:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    for (a[9]=a[8]+1; a[9]<MAX; ++a[9]) {
		      for (a[10]=a[9]+1; a[10]<MAX; ++a[10]) {
			for (a[11]=a[10]+1; a[11]<MAX; ++a[11]) {
			  for (a[12]=a[11]+1; a[12]<MAX; ++a[12]) {
			    for (a[13]=a[12]+1; a[13]<MAX; ++a[13]) {
			      if (check(x, a, 14)) return 1;
			    }
			  }
			}
		      }
		    }
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

  printf("fifteen:\n");
  for (a[0]=0; a[0]<CYCLE; ++a[0]) {
    for (a[1]=a[0]+1; a[1]<MAX; ++a[1]) {
      for (a[2]=a[1]+1; a[2]<MAX; ++a[2]) {
	for (a[3]=a[2]+1; a[3]<MAX; ++a[3]) {
	  for (a[4]=a[3]+1; a[4]<MAX; ++a[4]) {
	    for (a[5]=a[4]+1; a[5]<MAX; ++a[5]) {
	      for (a[6]=a[5]+1; a[6]<MAX; ++a[6]) {
		for (a[7]=a[6]+1; a[7]<MAX; ++a[7]) {
		  for (a[8]=a[7]+1; a[8]<MAX; ++a[8]) {
		    for (a[9]=a[8]+1; a[9]<MAX; ++a[9]) {
		      for (a[10]=a[9]+1; a[10]<MAX; ++a[10]) {
			for (a[11]=a[10]+1; a[11]<MAX; ++a[11]) {
			  for (a[12]=a[11]+1; a[12]<MAX; ++a[12]) {
			    for (a[13]=a[12]+1; a[13]<MAX; ++a[13]) {
			      for (a[14]=a[13]+1; a[14]<MAX; ++a[14]) {
				if (check(x, a, 15)) return 1;
			      }
			    }
			  }
			}
		      }
		    }
		  }
		}
	      }
	    }
	  }
	}
      }
    }
  }

  printf("that was a good one\n");
  exit(1);
  return 0;
}

int main()
{
  int i;
  for (i=46; i<80; ++i) {
    for (iii=0; iii<i; iii+=1) {
      if (i==46 && iii < 21) continue;
      for (jjj=0; jjj<i-iii; jjj+=1) {
	if (i==46 && iii == 21 && jjj < 20) continue;
	for (mmm=0; mmm<8; ++mmm) {
	  for (nnn=0; nnn<8; ++nnn) {
	    for (ooo=0; ooo<8; ++ooo) {
	      if ((nnn&1)==0 && (ooo&1)!=0) continue;
	      if ((nnn&3)==0 && (ooo&3)!=0) continue;
	      mmm = 2;
	      nnn = 2;
	      ooo = 4;
	      kkk=i-iii-jjj;
	      maine();
	    }
	  }
	}
      }
    }
  }
}