Input #1:

5 5 0
1000000 1000
1000000 1000
1000000 1000
1000000 1000
1000000 1000
1 5
1 5
1 5
1 5
1 5

Output #1:

0

注：$W=1000001$。

Input #2:

5 5 125000
1 1000
1 1000
1 1000
1 1000
1 1000
1 5
1 5
1 5
1 5
1 5

Output #2:

0

注：$W=1$。