分岐のない道路上に,n(n<=50)の関所があり,となりあう2つの関所の距離は10kmである.
道路上の最低速度は60km/h, 最高速度120km/hであり,関所のみでしか速度をかえることができない.
パトロールの方式は,パトロールカーm(m<=300)台のうち,i(1<=i<=m)番目のパトロールカーが時刻Tiに
niの関所を出発し,ni+1の関所に向かってti秒をかけて走ることである.

6時にある車が1番目の関所を出発し,n番目の関所に行く.このときパトロールカーと出会う回数を最小にしたい.

車が出会うというのは,ある車がある車を追い越すか,または両方の車が同時にある関所に到着するということである.
二つの車が同時に出発するのは出会うとはいわない.

Input
入力は以下のように与えられる
	n m
	n1 T1 t1
	n2 T2 t2
	n3 T3 t3
	...
	nm Tm tm
nは関所の数であり,mはパトロールカーの数である.(1<n<50, 1<m<300)
ni, Ti, tiはそれぞれのパトロールカーのパトロール情報であり,出発位置,出発時刻と消費時間である.
niとtiは整数,Tiはhhmmssの形で与えられる.(1<=ni<n, 05:00:0<=Ti<=23:00:00, 300<=ti<=600)
各データは出発位置によって昇順にソートされている.

Output
1行目にはパトロールカーと出会う最小回数を,2行目には回数を最小にしたうえでの,
n番目の関所に最も早くたどりつく時刻を出力しなさい.

Sample Input
3 2
1 060000 301
2 060300 600

Sample Output
0
061301

出典 CTSC2000 Patrol