Letter Lies

시간 제한: 3000ms메모리 제한: 128MB출처: CTU Open 2009BOJ 6636

예제

입력

4 2 2 2
1 1 3
2 1 4
3 0
4 0
1
2
4
3
2 1000000 1 1
1 1 2
2 0
1
2
0 0 0 0

출력

2
impossible

코드를 제출하려면 로그인하세요.