import java.util.*; import java.io.*; public class cake { public static int best[][][]; public static void main(String args[]) { best = new int[21][21][401]; for(int i=1;i<=400;i++) { if(i==1) { for(int j=1;j<=20;j++) for(int k=1;k<=20;k++) best[j][k][1]=j*k; continue; } for(int j=1;j<=20;j++) { for(int k=1;k<=j;k++) { for(int z=1;z<=i-1;z++) { //try all possible cuts for(int l=1;l<=j/2;l++) { int temp=Math.max(best[l][k][z],best[j-l][k][i-z]); if(best[j][k][i]==0 || temp