6 50 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 1000
50 7 0
1 1 1000
1 1 1000
1 1 1000
1 1 1000
1 1 1000
1 1 1000
1 1 1000
1 1 1000