弥明破解了阵法,并且发现,只要向阵法输送特高压电,该阵法就能改变强电流里电子的性质,从而打破时空规则,最终有望实现穿越!(物理学家:喵喵喵???)
为了产生特高压电,弥明采购了 n 个编号从 1 到 n 递增的变电箱和 m 条高压电线,并将变电箱用电线相连,最后将其中若干个变电箱连向电源,以及一个变电箱连向阵法,就能输送强大的电流到阵法里。为了达到目标,构造的电路需要满足如下限制:
弥明求助了白茶等人,并收到了若干变电箱的电路图方案,但是所有方案都未选取宿变电箱。弥明想要知道,对给定的电路图,是否存在一种选取宿变电箱的方案,使其满足上述限制。请注意你不能对电路图增删变电箱或高压电线。
输入
首先输入一行一个整数 T(1\le T\le 10) ,代表电路图数量
对每张电路图,输入一行两个整数 n,m(2\le n\le 2\times 10^5,1\le m\le\dfrac{n(n-1)}2) ,代表变电箱数和电线数
接下来输入 m 行,每行两个整数 u,v(1\le u,v\le n) ,代表电路存在一条连向编号为 u,v 的变电箱的高压电线
保证 1\le\sum n,\sum m\le 2\times 10^5
输出
对每张电路图,若存在满足题意限制的方案,输出 Chronosphere ready
,否则输入 Low power
样例
标准输入 复制文本 |
4 2 1 1 1 4 2 1 2 3 4 4 4 1 2 2 3 3 4 4 2 5 4 1 2 1 3 1 4 1 5 |
标准输出 复制文本 |
Low power Low power Low power Chronosphere ready |
提示
第一张电路图唯一一条电线两端连向同一个变电箱,不满足限制 1,2,3
第二张电路图无论如何选取宿变电箱,都不满足限制 2
第三张电路图变电箱 2,3,4 形成闭环,不满足限制 3
第四张电路图至少存在两种方案,例如以 1 或 2 作为宿变电箱均可满足限制
本题电学知识纯属虚构,请以科学知识为准;且弥明行为危险,请勿模仿 (。≧ _ ≦。)