input:

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

output:

2
2
3
3
3
3

result:

wrong answer 1st words differ - expected: 'No', found: '2'