Background

Special for beginners, ^_^

Description

Format

Input

Output

Samples

2
6 9
1 4
1 5
1 6
2 4
2 5
2 6
3 4
3 5
3 6
1 4 2 5 3 6
5 5
1 2
2 3
3 4
4 5
5 1
1 2 3 4 5

NO
YES

Limitation

1s, 1024KiB for each test case.