4
1 1 1 1 1
3 2 5 4 5
1 1 5 5 10000
1 4 2 5 2