1 #include<bits/stdc++.h>
2 using namespace std;
3 const int N=16;
4 int n,Max;
5 int c[N],l[N],p[N];
6 inline int read()
7 {
8 int x=0,f=1;
9 char ch=getchar();
10 while(ch<'0'||ch>'9')
11 {
12 if(ch=='-') f=-1; ch=getchar();
13 }
14 while(ch>='0'&&ch<='9')
15 {
16 x=x*10+ch-'0'; ch=getchar();
17 }
18 return x*f;
19 }
20 inline int max(int a,int b)
21 {
22 return a>b ?a:b;
23 }
24 inline int min(int a,int b)
25 {
26 return a<b ?a:b;
27 }
28 void print(int x)
29 {
30 if(x<0){putchar('-');x=-x;}
31 if(x>9) print(x/10);
32 putchar(x%10+'0');
33 }
34 int gcd(int x,int y)
35 {
36 if(y==0) return x;
37 else return gcd(y,x%y);
38 }
39 void exgcd(int a,int b,int &d,int &x,int &y)
40 {
41 if(!b){x=1;y=0;d=a;}
42 else
43 {
44 exgcd(b,a%b,d,x,y);
45 int t=x;x=y;y=t-a/b*y;
46 }
47 }//拓展欧几里得算法
48 inline bool judge(int m)
49 {
50 int a,b,C,x,y,d;
51 for(int i=1;i<=n;i++)
52 {
53 for(int j=i+1;j<=n;j++)
54 {
55 a=p[i]-p[j];b=m;C=c[j]-c[i];
56 if(C%gcd(a,b)!=0) continue;//若无解
57 exgcd(a,b,d,x,y);
58 x=((x*C/d)%(abs(b/d))+abs(b/d))%(abs(b/d));//注意abs()
59 if(x<=min(l[i],l[j])) return false;//若不符题意则直接返回false
60 }
61 }
62 return true;//当所有野人都枚举完后再返回true
63 }
64 int main()
65 {
66 n=read();
67 for(int i=1;i<=n;i++)
68 {
69 c[i]=read();p[i]=read();l[i]=read();
70 Max=max(Max,c[i]);//有野人居住的山洞的最大编号
71 }
72 for(int i=Max;;i++)
73 {
74 if(judge(i))
75 {
76 print(i);
77 puts("");
78 break;
79 }
80 }
81 return 0;
82 }