#P2983. Is the Information Reliable?

    ID: 899 Type: RemoteJudge 3000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>POJ Monthly--2006.08.27Dagger

Is the Information Reliable?

银河系中有n个防御站排成一条直线,给定m条信息,每条信息的格式如下。

P A B X代表A站在B站北方X光年处。

V A B 代表A站在B站北方,而且距离至少为1光年。

输入包含多组测试数据,每组数据第一行包含2个整数N(0<N<=1000)和M(1<=M<=100000),接下来M行输入每条信息。

对每组数据回答是否存在这样的一个防御战排列满足上述要求,是输出Reliable,否输出 Unreliable。