某知名凯文的家长群的有关唐龙的聊天记录：
[2024/09/04 21:46] Kevin: 不如我大。。。 [2024/09/04 21:46] Kevin: 我现在胖的要死。。。
由于众人的好大儿胖成了唐龙，家长群特地设立了唐龙奖，以此激励每个立志做有弹弹肚、敢学OI、能吃东西的新唐龙好少年。
而想拿到唐龙奖也并不容易，你需要解决如下问题：
给定一张无向图 ，你需要求出：
其中 为艾佛森括号，如果命题 为真则 ，否则 。
第一行输入两个整数 分别表示 ，不妨假设无向图的节点从 到 依次编号。
接下来 行，每行输入两个正整数 描述 中的一条无向边 ，保证这 行输入了 中的每一个元素。
输出一行一个整数表示题目描述中的式子的值。
2 1 1 2
1
对于所有测试点，，不保证 中无重边，保证 中无奇环。
