50 50 1000000000
1 3 8 8 5 9 7 9 6 3 4 5 2 1 2 1 10 8 8 10 7 6 10 6 9 9 3 9 4 10 7 10 9 9 7 4 9 10 9 5 6 4 7 8 10 3 5 8 10 8
2 2 8 9 5 8 8 1 3 2 4 5 4 10 3 2 10 4 1 3 3 7 4 5 1 6 10 9 7 2 4 1 5 3 9 4 6 9 5 10 6 10 5 7 10 5 10 1 3 8