Background

Special for beginners, ^_^

Description

Format

Input

Output

Samples

7 7
1 2
2 3
3 4
4 5
5 6
6 7
7 1

NO

Limitation

1s, 1024KiB for each test case.