3000 5
10 14 2 11 15 6 16 5 10 5 6 12 13 14 2 15 15 10 4 16 12 3 1 4 1 9 1 4 1 16 16 14 2 16 1 4 1 4 6 12 10 12 10 14 16 11 7 10 11 9 16 15 5 1 9 5 12 4 9 4 4 5 15 10 2 12 10 10 1 3 16 7 1 11 8 13 3 8 16 9 14 1 7 12 14 1 4 11 15 9 13 2 6 11 1 12 9 16 15 13 2 4 12 9 15 5 2 10 5 7 11 13 9 2 10 5 5 2 2 7 9 7 13 13 8 3 6 4 7 15 15 13 1 5 12 15 5 7 6 3 6 7 10 7 10 13 7 12 12 5 4 8 11 14 7 5 8 12 14 16 12 6 10 11 15 8 16 11 2 3 6 10 7 8 12 6 3 1 16 16 3 8 8 15 3 14 13 10 8 5 10 2 8 6 1 5 13 13 6 12 6 8 2 14 6 11 1 10 3 14 4 2 8 13 16 10 3 8 14 13 8 1 9 8 12 16 3 13 10 2 16 2 2 6 8 16 5 15 10 4 11 5 4 16 13 3 12 11 10 10 10 13 6 13 11 5 7 3 16 3 7 9 13 13 5 13 10 14 3 4 5 3 9 4 14 12 1 11 10 1 9 6 1 10 4 11 16 6 9 16 8 5 2 1 13 14 15 14 7 10 1 10 4 7 15 13 4 6 4 3 12 12 15 12 4 5 1 10 9 13 3 5 12 5 13 10 16 4 16 8 16 3 13 2 7 16 12 16 6 12 6 13 1 13 11 10 2 13 13 10 5 8 3 4 10 2 7 5 7 15 9 11 3 9 9 10 12 14 16 11 2 16 8 8 9 3 16 2 11 2 9 11 4 10 11 12 4 12 1 16 1 16 8 7 2 13 5 5 5 2 12 16 10 1 9 5 5 14 11 3 16 4 4 14 6 16 10 14 10 4 9 13 14 5 15 13 12 14 15 16 1 11 15 14 13 15 9 2 4 14 14 13 16 3 14 2 12 12 1 8 10 9 1 12 15 16 14 12 2 12 9 12 16 9 9 5 11 10 9 1 6 4 7 1 10 16 7 7 5 13 15 12 6 11 8 11 2 1 3 4 2 7 2 10 3 13 10 5 4 3 8 1 11 15 9 14 1 10 16 14 1 3 4 9 13 10 15 12 9 6 16 5 14 16 10 9 8 6 3 15 9 9 6 3 4 15 1 4 2 1 8 5 16 14 16 15 15 7 4 14 3 1 4 16 5 6 1 10 1 4 3 2 9 12 3 5 16 4 1 3 15 6 15 14 3 15 3 15 13 16 9 1 1 1 15 4 7 9 8 11 14 7 10 14 4 12 15 9 15 15 8 11 7 7 5 8 9 5 14 8 6 7 13 6 1 6 2 1 5 9 14 14 13 15 8 4 10 10 11 14 1 14 6 13 10 6 10 4 2 16 16 10 10 12 1 11 5 16 12 7 14 7 3 2 16 13 14 3 12 5 6 5 7 4 11 8 9 3 15 16 15 16 9 5 9 13 3 2 13 16 13 7 2 2 7 7 6 16 10 10 9 13 16 12 15 14 8 12 2 12 3 14 14 6 10 10 4 12 5 11 7 5 5 16 1 10 11 14 15 9 14 12 1 2 10 5 11 13 12 10 7 3 7 14 1 1 1 8 9 8 6 4 5 15 4 2 12 15 14 6 12 6 10 6 4 5 3 15 11 2 7 1 8 7 9 14 7 1 16 15 10 1 7 15 6 15 11 14 2 2 16 15 11 9 12 10 3 5 11 11 13 12 9 1 3 8 11 16 1 6 6 15 7 8 6 11 10 3 9 2 3 2 2 9 14 1 6 7 13 2 2 7 3 12 3 10 10 7 12 3 13 1 4 9 14 12 5 8 1 13 14 16 15 15 2 5 5 14 7 13 2 13 8 5 12 16 4 13 12 2 12 7 13 1 9 12 1 13 3 7 12 12 11 7 7 9 2 1 14 1 16 13 3 4 14 4 9 10 12 8 9 11 12 12 16 6 5 8 15 11 1 6 10 1 15 8 10 1 1 15 11 8 15 5 14 9 3 5 8 9 11 13 1 2 11 3 7 16 8 13 8 7 13 7 11 11 10 1 8 6 16 15 11 5 6 7 5 11 7 6 11 13 2 12 5 5 9 11 16 16 2 12 13 15 9 10 16 10 12 4 1 8 13 15 14 8 4 2 7 11 11 9 1 7 16 3 4 6 6 4 13 5 4 4 13 6 4 13 7 14 5 16 6 7 10 1 5 15 9 7 5 8 13 13 10 6 5 4 14 4 3 15 13 15 13 5 8 9 15 2 2 7 6 6 6 4 7 4 14 12 6 5 13 1 15 3 7 10 1 14 4 15 14 10 1 14 13 15 14 9 8 8 16 6 14 4 1 14 2 9 11 14 10 12 1 9 1 9 7 3 5 1 4 7 9 7 7 3 5 3 15 7 1 15 2 10 14 12 7 5 13 14 12 5 5 12 16 13 1 1 10 2 16 14 16 13 4 5 1 13 3 15 12 2 9 8 7 3 4 14 9 9 7 5 15 2 7 5 11 15 1 10 16 6 2 4 8 16 13 5 14 12 9 5 4 10 1 1 14 2 2 8 6 11 16 13 6 3 1 8 16 14 16 5 10 15 11 3 10 16 6 5 15 16 6 5 8 16 7 12 10 5 7 12 14 9 8 6 16 10 2 4 1 10 14 16 6 13 12 11 8 14 14 7 2 10 11 13 6 3 13 9 8 14 3 8 1 6 16 1 13 7 10 9 14 3 12 13 7 1 4 12 1 9 5 11 9 9 7 15 16 3 2 6 10 12 7 15 16 15 7 13 14 8 9 8 5 10 8 11 10 9 3 7 5 1 12 15 3 13 10 10 5 16 6 5 15 16 1 14 9 6 13 10 2 15 16 15 8 14 4 11 16 8 10 11 5 6 2 5 1 6 4 15 5 11 10 5 7 9 3 7 15 9 2 8 9 11 14 16 6 15 16 11 10 11 7 8 15 8 7 12 1 5 5 12 1 3 13 6 2 6 13 9 15 11 7 8 3 12 3 11 15 13 10 13 7 3 12 15 5 8 11 4 5 9 14 3 8 8 15 9 1 10 13 4 10 9 11 8 16 3 15 14 3 9 4 16 8 1 8 15 6 5 15 13 12 2 14 3 10 10 16 12 3 2 5 8 1 4 14 10 1 15 3 11 3 2 13 5 11 4 12 8 3 15 1 8 7 16 5 13 7 9 1 1 8 16 4 6 3 13 1 14 5 16 13 1 14 8 5 10 2 13 6 10 11 7 4 4 4 4 4 15 15 6 1 8 1 3 10 13 1 3 2 2 12 6 15 16 4 12 13 1 12 10 8 6 14 11 5 1 5 13 9 11 3 16 16 15 12 11 8 13 9 7 3 8 7 1 9 8 5 12 3 9 9 13 1 10 12 13 5 15 9 11 6 16 2 8 14 8 11 8 13 6 13 7 3 15 5 2 9 10 2 10 9 3 10 5 2 8 5 13 5 15 1 14 10 14 12 12 12 2 13 11 9 9 12 5 3 7 6 8 1 5 10 5 15 13 14 2 9 16 10 9 4 16 11 7 6 6 2 14 9 13 3 3 12 5 7 16 1 1 10 3 16 9 13 14 3 9 5 5 8 16 10 3 3 2 9 5 9 7 3 13 5 10 12 16 6 10 12 9 15 12 1 4 7 7 11 3 7 6 15 13 14 10 5 10 16 6 10 8 3 1 15 9 16 7 8 3 8 8 13 14 13 8 12 10 4 13 5 6 10 5 13 10 12 13 12 14 13 10 15 1 4 4 6 3 11 6 7 10 1 16 9 1 9 5 10 5 9 13 10 6 12 4 14 12 16 9 13 16 9 16 6 14 12 1 9 10 5 7 9 7 1 1 1 1 5 4 11 5 5 7 10 4 13 5 2 4 12 15 10 14 4 8 1 1 12 7 6 14 14 8 15 10 9 11 3 15 16 4 16 10 8 9 6 15 14 7 9 1 15 14 3 10 15 16 15 9 3 6 15 15 6 11 8 1 8 15 1 9 10 5 8 5 3 5 12 6 14 11 4 3 10 6 6 4 9 10 1 7 1 14 4 13 14 15 4 14 14 11 10 1 3 7 3 5 5 10 14 12 13 15 1 10 11 7 5 10 2 5 5 9 7 16 3 9 5 4 3 16 11 1 14 6 12 11 1 10 14 8 11 14 12 5 2 7 4 1 15 14 10 1 13 1 3 11 14 2 11 10 6 7 16 16 14 9 4 15 2 5 14 15 4 14 10 12 7 8 5 5 4 15 2 14 8 14 7 15 4 9 16 2 12 3 11 9 9 8 11 5 7 5 6 16 7 11 7 5 14 16 12 2 5 13 8 13 7 1 2 12 5 12 5 11 5 5 14 10 15 5 1 13 15 10 5 10 6 5 3 14 9 12 11 9 16 8 14 13 8 8 5 3 2 13 9 5 2 12 9 5 16 15 7 5 10 4 11 13 16 12 14 9 7 13 16 8 7 1 4 14 13 5 15 2 10 11 12 1 1 8 10 9 13 7 12 15 9 4 8 10 6 1 9 5 8 4 14 1 9 7 8 16 5 7 16 12 13 6 14 14 4 10 3 7 5 11 16 10 11 8 13 16 7 3 3 3 13 16 2 3 7 10 12 4 1 15 8 14 11 15 16 12 11 16 3 13 8 13 4 6 16 2 9 14 2 2 12 1 5 2 14 14 16 11 15 9 15 11 7 9 5 5 1 11 4 12 10 13 6 12 6 4 8 2 12 7 10 14 5 1 16 8 1 3 4 9 1 15 1 13 14 14 9 8 1 11 1 13 9 6 16 8 8 3 3 6 6 8 12 8 13 2 14 4 11 16 3 4 3 7 6 4 12 12 9 8 16 13 1 4 14 9 5 2 9 3 2 16 8 3 10 15 4 5 16 5 12 8 13 12 4 15 15 1 1 4 5 5 15 16 4 16 12 4 5 9 10 4 4 15 16 7 3 3 10 8 5 11 5 8 3 1 4 9 10 2 14 4 11 16 13 4 10 1 16 9 16 13 10 7 9 3 16 4 7 5 15 13 13 7 5 1 4 4 3 4 9 9 1 14 13 8 10 10 4 7 11 8 7 14 8 11 2 13 8 11 6 3 4 3 8 8 12 4 16 4 2 1 11 5 12 1 10 14 6 1 1 2 14 15 9 13 7 16 14 11 6 10 1 15 8 11 7 14 10 16 8 1 15 15 1 7 14 14 2 16 2 9 1 3 8 16 6 9 4 6 13 15 12 3 7 8 11 3 8 9 16 5 10 12 12 14 9 13 8 3 6 16 13 2 5 9 9 10 14 2 1 13 15 9 9 5 8 15 14 13 13 10 13 4 8 3 9 14 5 9 9 2 5 13 7 12 11 4 2 13 2 8 13 6 4 7 14 1 4 2 16 8 6 16 1 12 2 8 4 15 4 10 1 10 15 7 16 8 5 5 2 9 16 12 8 16 13 11 9 6 12 3 1 5 1 11 12 13 6 11 15 2 7 1 16 11 4 15 9 5 2 10 9 15 11 13 2 12 9 4 12 4 15 2 1 2 16 11 15 7 6 10 9 6 12 12 6 6 5 4 1 3 3 5 7 14 16 11 12 8 8 2 6 11 13 13 16 1 2 1 9 11 1 7 2 11 5 13 4 10 16 6 8 3 7 5 12 6 1 6 5 6 11 6 7 11 6 6 15 1 8 11 10 7 7 1 11 1 1 3 9 7 7 5 14 4 13 11 9 7 12 15 13 5 1 15 16 5 11 12 13 3 16 12 2 13 9 8 3 9 1 15 5 13 10 1 4 6 8 6 13 2 3 5 4 5 10 13 16 8 11 15 10 5 12 1 2 13 5 13 10 2 3 16 9 13 7 11 9 9 5 5 9 6 6 8 11 7 6 16 7 4 6 15 7 9 11 11 9 5 13 14 16 12 9 5 3 6 16 2 13 13 6 11 11 3 3 8 1 10 5 8 5 10 13 13 2 14 13 11 7 7 16 13 6 8 2 1 5 8 4 7 16 3 10 5 5 9 12 6 6 14 8 6 11 8 14 8 13 5 3 16 12 2 15 10 11 4 15 1 14 3 3 8 3 10 1 5 6 9 16 1 11 3 14 9 8 16 11 16 8 12 12 11 9 6 9 3 15 2 14 7 15 8 14 7 4 2 11 10 14 2 16 9 14 10 7 1 12 2 3 5 1 5 8 10 13 4 14 10 2 1 1 1 7 6 4 3 6 12 9 4 14 4 10 14 1 1 4 15 7 12 7 8 10 15 7 15 8 11 14 14 4 2 7 2 6 13 5 12 6 7 10 3 4 15 16 1 3 11 4 2 10 16 5 8 2 11 10 9 11 11 9 15 6 4 1 7 12 13 1 3 6 3 14 8 2 4 1 1 5 5 7 10 4 13 15 5 9 7 16 8 4 4 16 13 7 6 13 2 9 7 8 7 4 16 6 2 8 2 14 14 6 16 13 7 5 3 4 15 16 5 9 13 5 6 2 9 8 11 13 1 14 9 11 8 3 14 16 1 4 9 5 8 5 13 7 9 13 2 5 7 5 4 5 7 13 2 15 2 7 16 16 7 10 6 9 6 16 14 14 6 8 10 8 16 5 11 3 1 13 11 1 12 10 4 4 6 13 7 8 8 6 7 7 1 13 11 3 1 13 15 15 15 3 3 6 4 3 11 3 14 3 13 7 14 15 6 7 10
5 2 1 5 2