JOI 合众国有 个城市，编号从 到 ；另有 条道路，编号从 到 。第 条道路（）双向连接城市 与城市 。
JOI 合众国由 个州组成，各州编号从 到 。城市 （）属于州 。此外，每个州至少包含一个城市。
JOI 合众国的产业大臣 K 理事长计划进行 次交易。第 次交易（）是指将特产品从城市 运送到城市 ，途中可经过若干道路或城市。但仅允许经过属于州 或州 的城市（当 时，仅允许经过州 的城市）；若路径经过不属于这两个州的任何城市，特产品将被窃取。
K 理事长希望调查是否存在一条运输路径，使得特产品在交易过程中不被窃取。当给出城市与道路的布局、州的归属信息以及各次交易的信息时，请编写程序，判断每次交易是否可能安全完成。
