100 100
4 11 9 11 5 10 12 2 3 11 5 12 1 5 12 3 5 1 1 10 2 12 12 2 4 9 2 6 3 12 3 2 6 2 2 7 9 4 12 5 3 8 8 12 3 12 1 11 3 10 2 10 7 6 1 2 3 5 6 11 9 7 6 4 6 9 12 11 7 2 2 10 1 4 1 3 5 3 10 1 6 12 3 1 2 2 12 10 12 5 3 5 8 4 11 5 8 9 6 2 
10 4 11 10 4 12 10 7 10 10 12 6 9 1 5 2 11 9 12 2 7 2 11 12 8 10 12 12 8 6 11 12 7 1 10 11 8 12 7 3 5 4 9 7 4 7 7 4 8 3 1 9 9 10 7 11 4 12 3 1 4 6 12 5 8 3 11 12 12 7 11 4 6 10 2 10 2 5 4 5 5 2 9 3 12 9 7 9 9 8 11 6 11 9 8 6 6 12 1 5