Try this:
3 3 6
1 1
1 2
1 3
2 1
2 2
2 3


Should be:
1