#include<complex>

#include<cstdio>

using namespace std;

const int N=;

int n;

int C[N],P[N],L[N];

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

{

    if(!b)

    {

        x=;y=;

        return a;

    }

    int r=Exgcd(b,a%b,x,y),tmp=x;

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

    return r;

}

bool check(int m)

{

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

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

        {

            int x,y,a=abs(P[i]-P[j]),b=m,c=P[i]-P[j]>?C[j]-C[i]:C[i]-C[j];

            int r=Exgcd(a,b,x,y);

            if(c%r==)

                if((x*(c/r)%(b/r)+(b/r))%(b/r)<=min(L[i],L[j]))

                    return ;

        }

    return ;

}

int main()

{

    scanf("%d",&n);

    int l=;

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

    {

        scanf("%d%d%d",&C[i],&P[i],&L[i]);

        l=max(l,C[i]);

    }

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

        if(check(i))

        {

            printf("%d\n",i);

            break;

        }

    return ;

}