1000 20
17 13 5 13 4 8 -1 13 7 16 6 -1 17 14 4 7 8 -1 12 19 20 4 5 11 8 1 11 9 18 5 7 13 7 4 2 9 3 2 18 5 4 2 6 14 3 -1 13 -1 8 16 16 13 17 1 2 9 7 14 6 6 7 9 3 10 9 20 12 17 11 14 17 17 5 9 16 10 18 18 4 13 5 6 8 4 16 7 4 8 15 4 5 1 4 7 -1 4 12 -1 3 15 4 -1 2 14 20 9 10 11 14 10 4 18 10 14 6 13 7 2 7 20 8 6 18 8 7 13 11 19 12 14 19 -1 9 12 20 17 -1 10 -1 5 19 3 5 -1 17 6 4 10 15 10 -1 1 10 10 12 5 10 8 18 -1 -1 1 16 -1 8 2 18 -1 12 17 2 20 5 17 11 14 9 8 16 20 -1 15 9 14 17 6 19 6 7 20 3 12 4 5 18 14 8 -1 18 16 1 12 7 4 20 7 10 2 10 6 20 15 7 13 15 13 5 12 -1 -1 5 2 20 18 19 14 9 -1 13 6 11 1 16 20 9 5 8 19 10 10 7 5 2 7 2 4 14 1 14 -1 7 20 3 4 3 5 -1 20 -1 14 7 4 4 8 3 1 4 7 17 4 7 -1 -1 18 8 5 3 16 14 -1 8 -1 5 16 11 19 18 6 8 15 14 18 6 14 11 11 4 19 9 2 3 -1 -1 18 -1 15 20 11 8 17 3 20 3 7 4 10 11 7 15 19 11 11 9 11 5 14 3 3 9 6 18 17 10 20 4 -1 15 1 12 6 2 11 13 18 7 17 16 16 5 1 20 5 2 8 16 -1 18 6 3 13 8 -1 12 14 7 12 -1 19 20 5 -1 2 2 6 17 18 4 11 16 12 4 19 14 4 2 5 16 19 8 16 -1 11 -1 7 16 20 20 9 12 16 11 13 16 -1 -1 6 1 11 10 7 14 12 3 -1 10 4 11 -1 1 11 7 10 8 18 12 18 16 15 2 3 14 15 15 19 8 2 3 11 14 5 -1 20 1 6 16 -1 -1 1 -1 16 3 16 15 10 15 11 17 5 -1 3 13 9 1 2 11 9 -1 17 6 17 16 -1 1 1 -1 20 -1 16 20 3 5 5 6 1 8 -1 8 16 7 -1 3 -1 9 1 17 19 1 16 10 17 17 4 7 7 6 20 1 4 4 6 -1 14 17 11 10 12 2 4 -1 2 -1 18 15 18 18 18 18 8 8 13 17 -1 9 20 3 16 20 3 3 -1 -1 9 5 6 14 18 11 8 8 2 16 -1 -1 20 7 13 8 8 4 11 12 14 4 8 3 17 16 6 11 8 10 5 -1 -1 -1 15 4 14 1 12 20 2 -1 2 -1 15 -1 5 15 18 7 7 8 1 9 8 1 -1 19 1 11 10 18 4 18 7 3 9 12 7 4 6 9 10 1 7 7 19 7 18 15 6 15 7 10 16 14 8 4 2 18 13 3 4 7 15 4 -1 18 4 16 8 4 -1 7 20 10 6 11 16 18 20 20 15 16 13 1 16 1 5 9 18 6 -1 17 8 4 12 8 4 5 4 9 15 9 20 -1 18 1 5 15 15 6 15 19 17 6 19 8 18 -1 -1 6 15 19 11 4 13 15 1 8 20 17 5 19 7 7 13 10 6 13 9 13 14 7 11 14 19 9 15 17 20 1 -1 20 5 9 -1 12 10 15 16 6 18 15 19 6 12 18 3 10 14 9 18 3 2 10 4 6 7 4 7 19 19 -1 18 16 12 12 2 17 5 20 19 9 16 9 6 3 6 2 9 20 -1 19 9 15 3 17 6 3 12 -1 5 2 12 17 -1 20 20 1 11 11 16 -1 7 -1 11 -1 19 4 5 15 1 11 18 2 4 19 1 -1 5 13 14 -1 15 5 17 16 14 17 13 14 5 14 17 20 9 1 11 -1 -1 18 9 9 10 7 14 5 12 -1 16 19 5 -1 8 2 19 14 4 9 1 8 3 12 15 6 19 8 3 6 13 2 14 -1 6 4 11 20 10 6 6 3 8 -1 17 8 16 18 20 20 19 6 9 3 18 3 -1 3 9 9 11 9 19 5 5 2 11 20 10 14 -1 12 4 3 5 12 7 1 17 7 1 15 15 17 14 4 18 7 4 9 9 3 7 17 18 -1 5 7 2 5 6 17 6 14 15 3 16 -1 18 -1 15 5 4 -1 1 5 17 17 19 16 6 8 -1 13 13 1 6 1 6 9 10 11 19 20 18 6 8 13 11 10 14 10 5 8 7 15 7 9 20 7 5 7 5 16 7 5 3 19 20 6 16 12 7 10 8 5 10 10 9