#include #define SWAP(o,oo) x = o; o = oo; oo = x int a,b,c,d,e,f; int main() { int i,j,k; int x; int m; int need; while (1) { scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f); if (!a) break; need = a * b - 1; m = need + 20; for (i = 0; i < 2; i++) { for (j = 0; j < 2; j++) { for (k = 0; k < 2; k++) { int da = e - c*a; int db = f - d*b; if (da >= 0 && db >= 0) { int t = need + ((da > 0) ? 1 : 0) + ((db > 0) ? 1 : 0); if (t < m) m = t; } SWAP(e,f); } SWAP(c,d); } SWAP(a,b); } if (m > need + 5) { printf("The paper is too small.\n"); } else { printf("The minimum number of cuts is %d.\n",m); } } return 0; }