6 4
1 9 1000 1000 1000 1000
2 10 990 990 1000 1000
3 11 980 980 1000 1000
4 9 900 900 900 900
5 10 910 910 910 910
6 11 920 920 920 920