6182 - 例4.7 亲戚

通过次数

8

提交次数

36

Time Limit : 1 秒
Memory Limit : 128 MB
15678391184040.png

Input

15678391269495.png

Output

15678391345619.png

Examples

Input

10 7
2 4
5 7
1 3
8 9
1 2
5 6
2 3
3
3 4
7 10
8 9

Output

Yes
No
Yes

Source

一本通增补1