麻烦的任务冲突

Time Limit: 1000MS

Memory Limit: 65535Kb

Description

在公司,我们是做移动用户行为分析的,最近,我们的项目正式上线了。其中有一个模块,是要判断两个任务之间是否存在冲突。任务冲突如下定义:

         每一个任务都需要选取全流量的部分,因此需要一个模数和余数,比如我需要全流量的20%,那么我只要配置模数为5,余数为1,所有ID%5=1的流量都会被该任务接收。但是,很多任务之间是没有协调过的,因此需要判断一组任务之间是不是存在冲突,比如有两个任务A,B  ,A:模5余1 B:模7余2,那么这两个任务是有冲突的(如ID=16就会导致冲突 )。为了保持任务分流的机动性,将余数改成区间,即一个任务表示如:17 2 7,表示ID模除17余数在2到7范围(闭区间)的都是该任务所需要的。

         现在有很多人提出了一堆的任务,这些任务都是针对对同一种类的ID的,因此,上线前需要判断,这些任务是不是存在冲突,输出只有两种可能," 发现了冲突!"、“没有发现冲突!”。

Input

多个输入样例,以文件尾结束

每个样例的第一行有一个整数N(N<=20120),表示有N个任务,

接着N行,每行有三个整数a,b,c(0<=b<=c<a<2*10^9),表示任务编号模除a的值在区间[b,c]

Output

输出是否有冲突,有输出“发现了冲突!”,否则输出“没有发现冲突!”。

Sample Input

2
7 2 2
9 2 2
2
7 2 3
7 5 6

Sample Output

发现了冲突!
没有发现冲突!

Hint

None

Source

张俊杰

提交代码