## 原始题面

### 题目描述

plain Byteasar intends to throw up a party

Naturally, he would like it to be a success. Furthermore, Byteasar is quite certain that to make it so it suffices if all invited guests know each other. He is currently trying to come up with a list of his friends he would like to invite

Byteasar has $$n$$ friends, where $$n$$ is divisible by 3

plain Fortunately, most of Byteasar's friends know one another

Furthermore, Byteasar recalls that he once attended a party where there were $$\frac{2}{3}n$$ of his friends, and where everyone knew everyone else

Unfortunately, Byteasar does not quite remember anything else from that party

In particular, he has no idea which of his friends attended it

Byteasar does not feel obliged to throw a huge party, but he would like to invite at least of his friends

He has no idea how to choose them, so he asks you for help

### 输入输出格式

#### 输入格式

In the first line of the standard input two integers, $$n$$ and $$m$$ ($$3\le n\le 3\ 000$$, $$\frac{\frac{2}{3}n(\frac{2}{3}n-1)}{2}\leq m\leq \frac{n(n-1)}{2}$$), are given,separated by a single space. These denote the number of Byteasar's friends and the number of pairs of his friends who know each other, respectively

Byteasar's friends are numbered from 1 to $$n$$

Each of the following $$m$$ lines holds two integers separated by a single space

The numbers in line no. $$i+1$$ (for $$i=1,2,...,m$$) are $$a_i$$ and $$b_i$$($$1\le a_i<b_i\le n$$), separated by a single space, which denote that the persons $$a_i$$ and $$b_i$$ know each other. Every pair of numbers appears at most once on the input

#### 输出格式

In the first and only line of the standard output your program should print $$\frac{n}{3}$$ numbers, separated by single spaces, in increasing order. These number should specify the numbers of Byteasar's friends whom he should invite to the party. As there are multiple solutions, pick one arbitrarily

## 解题思路 $$1$$$$9$$ 没有边，所以这是错误答案

Show code