#include<stdio.h>#include<string.h>#include<math.h>bool dp[122][122][122],g[122][122][122];int main(){ int N,A,B,C; while (scanf("%d",&N)==1) { memset(dp,0,sizeof(dp)); dp[0][0][0]=1; for (int cas=1;cas<=N;cas++) { scanf("%d%d%d",&A,&B,&C); for (int i=0;i<=120;i++) for (int j=0;j<=120;j++) for (int k=0;k<=120;k++) g[i][j][k]=dp[i][j][k],dp[i][j][k]=0; for (int i=0;i<=120;i++) for (int j=0;j<=120;j++) for (int k=0;k<=120;k++) if (g[i][j][k]) { dp[i+A][j][k]=1; dp[i][j+B][k]=1; dp[i][j][k+C]=1; } } int ans=1; while (ans<=120 && dp[ans][ans][ans]==0) ans++; if (ans<=120) printf("%dn",ans); else printf("NOn"); } return 0;}
