#include <iostream>
#include <cmath>
#include <map>
#include <algorithm>
#include <limits>
#include <vector>
#include <bitset>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <time.h>
using namespace std;
#define si(n) scanf("%d",&n)
#define gc getchar_unlocked
#define pc(x) putchar_unlocked(x)
#define LL long long
#define ULL unsigned long long
#define LD long double
int main()
{
#ifdef debug
freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
freopen("log.txt", "w", stderr);
#endif
int t,i,j,N,K;
scanf("%d",&t);
int maxquality[7];
for(int i =0;i<7;i++)
maxquality[i]=-1;
si(N);
int min=1000000000,price,type,quality,mintype;
while(t--)
{
si(type); si(price);si(quality);
// map<int,int>
if(maxquality[type]<quality)
maxquality[type]=quality;
}//end while
for(i=1;i<7;i++){
if(min>maxquality[i]){
min=maxquality[i];
mintype=i;
// cout<<"min"<<i<<" "<<min<<endl;
}
}
if(min==-1)
min=0;
cout<<min;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxsaW1pdHM+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxiaXRzZXQ+CiNpbmNsdWRlIDxjc3RkbGliPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPHRpbWUuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBzaShuKSBzY2FuZigiJWQiLCZuKQojZGVmaW5lIGdjIGdldGNoYXJfdW5sb2NrZWQKI2RlZmluZSBwYyh4KSBwdXRjaGFyX3VubG9ja2VkKHgpCiNkZWZpbmUgTEwgbG9uZyBsb25nCiNkZWZpbmUgVUxMIHVuc2lnbmVkIGxvbmcgbG9uZwojZGVmaW5lIExEIGxvbmcgZG91YmxlCgppbnQgbWFpbigpCnsKICAgICNpZmRlZiBkZWJ1ZwogICAgZnJlb3BlbigiaW5wdXQudHh0IiwiciIsc3RkaW4pO2ZyZW9wZW4oIm91dHB1dC50eHQiLCJ3IixzdGRvdXQpOwogICAgZnJlb3BlbigibG9nLnR4dCIsICJ3Iiwgc3RkZXJyKTsKICAgICNlbmRpZgogICAgaW50IHQsaSxqLE4sSzsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgCiAgICBpbnQgbWF4cXVhbGl0eVs3XTsKICAgIGZvcihpbnQgaSA9MDtpPDc7aSsrKQogICAgbWF4cXVhbGl0eVtpXT0tMTsKICAgIHNpKE4pOwogICAgaW50IG1pbj0xMDAwMDAwMDAwLHByaWNlLHR5cGUscXVhbGl0eSxtaW50eXBlOwogICAgd2hpbGUodC0tKQogICAgewogICAgCXNpKHR5cGUpOyBzaShwcmljZSk7c2kocXVhbGl0eSk7CiAgICAJLy8gbWFwPGludCxpbnQ+CiAgICAJaWYobWF4cXVhbGl0eVt0eXBlXTxxdWFsaXR5KQogICAgCQltYXhxdWFsaXR5W3R5cGVdPXF1YWxpdHk7CiAgICAJCQogICAgfS8vZW5kIHdoaWxlCiAgICBmb3IoaT0xO2k8NztpKyspewogICAgCWlmKG1pbj5tYXhxdWFsaXR5W2ldKXsKICAgIAkJbWluPW1heHF1YWxpdHlbaV07CiAgICAJCW1pbnR5cGU9aTsKICAgIAkvLwljb3V0PDwibWluIjw8aTw8IiAiPDxtaW48PGVuZGw7CiAgICAJfQogICAgfQogICAgaWYobWluPT0tMSkKICAgIG1pbj0wOwogICAgY291dDw8bWluOwogICAgCiAgICByZXR1cm4gMDsKfQ==