网络攻击
n 台计算机用 m 条光纤两两直连成一个网络。每条光纤都是双向连通的,任意两台计算机之间的数据传输可以通过直连光纤或者通过其它计算机中转完成。
现有一群黑客企图攻击这个网络,目标是断开网络中两台主机的连接,使得两机无法互相传输数据。黑客计算出破坏每一条光纤需要花的钱,当然,他们希望这个花销越小越好。也就是说,他们需要的方案是使得破坏所有必要光纤的总花销取到最小值。
你的任务是判断一下,达到黑客攻击目标的方法是不是唯一的。
输入
输入包含多组测试。每组测试的第一行给出 4 个正整数:n(2 ≤ n ≤ 800)为网络中计算机的数量,m(≤ 104)为连接用的光纤条数,A 和 B(1 ≤ A, B ≤ n)为黑客要断开的两台主机的编号。如果某组测试的第一行给出 4 个 0,则表示输入结束,这组数据不要处理。 接下来 m 行给出光纤的连接信息,即光纤两端连接的计算机的编号、以及破坏这条光纤的花销。题目保证所有花销为不超过 105 的非负整数,任意两台计算机之间最多有一条光纤,没有一条光纤的两端都连在同一台机器上,并且初始状态下 A 和 B 之间是可以传输数据的。
输出
对每一组测试,如果达到黑客攻击目标的方法是唯一的,就在一行中输出 `UNIQUE`(表示“唯一”),否则输出 `AMBIGUOUS`(表示“有歧义”)。
样例输入
4 4 1 2
1 2 1
2 4 2
1 3 2
3 4 1
4 4 1 2
1 2 1
2 4 1
1 3 2
3 4 1
0 0 0 0
样例输出
UNIQUE
AMBIGUOUS