4 10
869194539 239439572 968540665 873429404
3 1
3 2
3 1
1 2
1 2
1 2
3 3
2 4
2 1
3 4