东方 M-1 大赛新赛季即将来临，幻想乡的姑娘们都迫不及待想报名参加啦！不过在注册之前，她们得先决定以什么组合参赛。幻想乡的每位姑娘既能当“逗比”（boke），也能当“吐槽担当”（tsukkomi）。每个候选组合由一位逗比和一位吐槽组成。一个姑娘可以同时属于多个候选组合，但正式报名时只能选一个组合参加。主办方希望今年能有尽可能多的正式组合参赛。在这个限制下，有些候选组合其实是多余的——只要要最大化正式组合数量，这些组合根本不可能被选上。所以姑娘们想找出这些多余的组合，干脆不再考虑它们。

输入包含多组测试数据，直到文件末尾。

每组测试数据第一行包含两个整数：1 \le N \le 40 和 1 \le M \le 123，分别表示幻想乡的姑娘数量和候选组合数量。

接下来 M 行，每行两个整数，分别是逗比姑娘的编号 1 \le B_i \le N 和吐槽姑娘的编号 1 \le T_i \le N，且保证 B_i \neq T_i，表示一个候选组合。

对于每组测试数据，第一行输出多余组合的数量；第二行输出这些多余组合的编号（从 1 开始），按升序排列，空格分隔。