Description

Format

Input

Output

Samples

3 3 1 3 100
1 2 3
2 3 4
1 3 5

8
9
12
-1

Limitation