405040 - 乡村教师

有一位乡村教师，为N个村庄授课，因为很多道路被破坏，有的学生不能顺利地到达他所在的村庄。因此他决定换一个能够聚集最多人数的村庄作为新的教学点。已知有M条道路，道路有单向通行的，也有双向通行的，分别用1和2来标记。 现在你的任务是：找出最大的绝对连通区域，并将这个绝对连通区域的村庄按编号依次输出。若存在两个最大的，输出字典序最小的，比如当存在1，2，3和2，3，4这两个最大连通区域时，输出的是1，2，3。

第1行为两个正整数N和M。 随后M行中，每行三个正整数x，y，t，t＝1表示存在从x村庄到y村庄的单向道路，t＝2表示x村庄和y村庄存在双向通行道路，保证每条道路只出现一次。

第1行为一个整数，表示最大的绝对连通区域包含的村庄个数。 第2行为若干个整数，依次输出最大的绝对连通区域所包含的村庄编号。