爱丽丝发明了一种自动计算机来操作非常大的整数数组。这台机器非常简单,只有一种操作格式sum(i, j),功能是计算数组中第i个数到第j个数的和。尽管操作看似简单,这台机器设计存在缺陷,有时会计算出错。
爱丽丝已经记录下了一系列此计算机的计算结果,你的任务是检查是否有计算结果是错误的:对于列表中的任意记录,如果它与之前的记录冲突,则判定为错误,否则判定为正确。
输入包含多行,第一行是一个正整数 N ≤ 10000,表示记录的数量。
接下来N行,每行包含一条记录:i j v(1 ≤ i, j ≤ 10^9,-20000 ≤ v ≤ 20000),表示数组第i个数到第j个数的和为v。
对于每条记录输出一行结果:
Accept;Bug Detected,后跟一个空格和正确的区间和结果。6
1 2 1
1 2 2
5 6 3
1 6 7
3 4 50
7 10 10
Accept
Bug Detected 1
Accept
Accept
Bug Detected 3
Accept