某个国家有 座城市以及 条连接城市的双向铁路。第 条铁路由第 家铁路公司运营，铁路的长度是 。
您想要从城市 开始进行全国旅行。您已经为旅行购买了 张车票。第 张车票可以记为两个整数 和 ，表示如果您使用了这张车票，就可以一次性经过若干条均由公司 运营的，且总长度不超过 的铁路。即使您使用了车票，也可以选择待在当前城市。您同时只能使用一张车票，且每张车票只能使用一次。
由于决定车票的使用顺序太麻烦了，您打算直接按现有的顺序使用车票。更正式地，您将执行 次操作。在第 次操作中，您可以选择待在当前的城市 ；也可以选择一座不同的城市 ，满足城市 和 之间存在一条路径，且路径上的所有铁路均由公司 运营，且铁路总长不超过 ，然后移动到城市 。
对于每座城市，判断在使用 张车票之后能否到达该城市。
