for(;a<1601;)a+=read() if(a>1665){"4 9 6 6 17 9 11 5 2 12 8 1 4 1 15 13 18 13 9 15 10 15 12 13 13 8 4 17 3 2 10 14 4 14 3 2 13 9 10 2 11 12 10 1 16 3 17 2 11 4 3 5 15 12 17 17 5 10 16 5 15 17 5 6 14 11 12 13 1 7 14 3 1 4 15 4 2 5 10 11 16 18 12 17 13 10 18 8 12 9 7 8 1 15 9 13 8 12 13 3" halt } if(a<1604){"12 8 11 8 13 12 3 2 15 16 6 18 17 8 15 4 9 7 10 5 1 13 8 8 16 7 2 1 17 6 17 11 14 2 3 18 5 6 16 10 16 5 18 11 15 5 15 17 12 6 7 11 9 13 3 4 18 4 15 15 14 15 15 12 12 9 2 10 14 14 1 12 16 3 15 17 6 13 12 7 15 12 17 8 7 18 15 16 18 6 4 8 16 16 4 6 17 10 5 10" halt } "16 6 9 13 14 15 14 14 13 12 7 4 13 8 15 6 14 1 15 1 6 18 15 7 13 1 4 17 3 16 18 5 11 1 10 1 6 3 3 2 2 10 5 7 8 16 4 9 4 12 14 14 17 18 5 4 12 16 1 7 3 15 18 5 2 7 6 7 7 16 15 7 1 8 7 3 14 7 13 15 16 16 10 1 10 3 7 16 7 9 12 2 9 7 7 3 1 13 10 1"