在一个计算机网络中,连接两台计算机的电缆属于不同的公司。一项新的反垄断法规定,一家公司连接同一台计算机的电缆不能超过两条。为了避免资源浪费,另外一条法律规定,一家公司的电缆系统不能有冗余,即去掉任意一个电缆之后,至少一对之前连通的计算机要断开连接。由于这些公司不断的销售和购入电缆,要确定他们是否遵守这些规则十分的困难。你的任务是写一个程序完成这个任务。
多组测试数据。第一行是四个整数 ,分别表示计算机的数量、电缆的数量、公司的数量与电缆销售/购入的数量。
接下来 行,每行三个整数 ,代表这条电缆连接的两个服务器 以及电缆所属的公司 。初始状态是遵守规则的。
接下来 行,每行三个整数 ,表示公司购入了连接 的电缆。
四个 标志着测试文件的结束。
对于每个测试数据,输出行:
No Such Cable.
Already owned.
Forbidden: monopoly.
Forbidden: redundant.
Sold.
4 5 3 5 1 2 1 2 3 1 3 4 2 1 4 2 1 3 3 1 2 3 1 2 3 1 4 3 2 3 3 2 4 3 2 1 1 1 1 2 11 2 1 0 0 0 0
Sold. Already owned. Forbidden: monopoly. Forbidden: redundant. No such cable. Already owned.
对于 的数据,,,。