随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 
  现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？ 
  其中，可以兴建的路线均是双向的，他们之间的长度均大于0。 

3 3

1 2 1

2 3 1

3 1 1

YES

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<string>

#include<cstring>

#include<algorithm>

using namespace std;

const int N=1e6+;

const int M=1e6+;

int tot,fst[N],nxt[M*],go[M*],val[M*],n,m,father[N],dis1,p1,dis2,ans;

bool visit[N];

inline int getfa(int a)

{

  if(father[a]==a)  return a;

  else return father[a]=getfa(father[a]);

}

inline int R()

{

  char c;int f=;

  for(c=getchar();c<''||c>'';c=getchar());

  for(;c<=''&&c>='';c=getchar())  f=(f<<)+(f<<)+c-'';

  return f;

}

inline void comb(int a,int b,int c)

{

  nxt[++tot]=fst[a],fst[a]=tot,go[tot]=b,val[tot]=c;

  nxt[++tot]=fst[b],fst[b]=tot,go[tot]=a,val[tot]=c;

}

inline void dfs1(int u,int fa,int len)

{

  visit[u]=true;

  if(len>dis1){dis1=len,p1=u;}

  for(int e=fst[u];e;e=nxt[e])

  {

    int v=go[e];if(v==fa)  continue;

    dfs1(v,u,len+val[e]);

  }

}

inline void dfs2(int u,int fa,int len)

{

  if(len>dis2) dis2=len;

  for(int e=fst[u];e;e=nxt[e])

  {

    int v=go[e];if(v==fa)  continue;

    dfs2(v,u,len+val[e]);

  }

}

int main()

{

  while(~scanf("%d%d",&n,&m))

  {

    int a,b,c;memset(fst,,sizeof(fst));memset(visit,false,sizeof(visit));

    tot=;bool flag=false;ans=;

    for(int i=;i<=n;i++)  father[i]=i;

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

    {

      a=R(),b=R(),c=R();comb(a,b,c);

      if(flag==true)  continue;

      int fa=getfa(a),fb=getfa(b);

      if(fa==fb){cout<<"YES"<<"\n";flag=true;}

      father[fa]=fb;

    }

    if(flag)  continue;

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

    {

      if(!visit[i])

      {

        dis1=,p1=,dis2=;

        dfs1(i,,);dfs2(p1,,);ans=max(ans,dis2);

      }

    }

    cout<<ans<<endl;

  }

  return ;

}