Modern Announce Network

Example

Input

4 2 1 1 1 2 3 4 3 1 2 2 4 3 4

Output

2 1

inputFormat

Input

4 2 1 1 1 2 3 4 3 1 2 2 4 3 4

outputFormat

Output

2 1

样例

4 2 1 1
1 2
3
4
3
1 2
2 4
3 4

2 1