#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<iostream>

using namespace std;

typedef long long ll;

inline int read()

{

    int x=,f=; char ch=getchar();

    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }

    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }

    return x*f;

}

const int N=;

int exgcd(int a,int b,int &x,int &y)

{

    if(!b) { x=,y=; return a;}

    int g=exgcd(b,a%b,x,y);

    int tmp=x; x=y; y=tmp-a/b*y;

    return g;

}

int n,c[N],p[N],L[N];

inline bool check(int M)//判断枚举的ans是否符合要求

{

    int X,Y,res,A,B,C,d,mo;

    for(int i=;i<=n;i++)

        for(int j=i+;j<=n;j++)

        {

            A=p[i]-p[j],B=M,C=c[j]-c[i];

            if(A<) A=-A,C=-C;//负数要转正,B的符号对答案没影响

            d=exgcd(A,B,X,Y);

            if(C%d) continue;//如果无解说明永远不会碰面，符合要求

            res=X*C/d; mo=M/d;

            res=(res%mo+mo)%mo;

            if(res<=min(L[i],L[j])) return ;//判断有生之年内是否会碰面

        }

    return ;

}

int main()

{

    int mx=;

    n=read();

    for(int i=;i<=n;i++)

    {

        c[i]=read(),p[i]=read(),L[i]=read();

        mx=max(mx,c[i]);

    }

    for(int i=mx;i<=1e6;i++)

        if(check(i)) { printf("%d",i); break; }

    return ;

}