3 4 2
1 1
1 2
1 1
5 2