2 1 3
1 2 100
1 2
2 1
1 1