1787 - [Ahoi2008]Meet 紧急集合

Input

Output

Examples

Input

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

Output

5 2 
2 5 
4 1 
6 0
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题