300 1000000000
8 6 19 13 5 5 6 19 4 14 17 12 7 1 29 11 12 17 19 15 30 11 16 26 28 17 19 2 2 2 20 20 21 25 9 13 11 3 14 2 2 9 13 15 4 20 8 21 16 15 1 9 13 12 9 16 4 6 30 14 22 23 17 9 10 24 1 12 21 12 16 6 22 14 14 27 22 6 16 26 1 16 11 19 11 23 30 30 20 3 26 14 5 23 21 30 13 18 22 23 19 22 6 26 3 6 2 9 23 9 9 14 26 20 14 5 14 12 18 14 20 2 1 13 14 11 14 22 27 16 28 29 19 25 6 22 2 8 18 3 30 30 27 24 23 23 9 20 26 12 15 12 13 9 24 17 17 29 22 13 5 19 7 17 19 27 2 28 12 4 9 26 15 11 23 8 27 6 4 28 17 22 23 9 18 11 13 20 16 1 22 18 1 6 3 4 29 22 27 22 14 20 15 3 2 10 27 17 24 6 8 17 15 2 27 16 12 17 28 25 17 14 17 7 21 6 1 27 25 30 1 30 20 3 13 11 5 14 17 15 16 17 14 30 1 8 29 27 30 23 9 17 30 16 27 2 1 24 16 19 12 16 16 26 5 17 4 19 16 4 8 12 20 24 12 6 7 11 4 14 1 16 25 17 8 4 2 17 14 19 25 2 26 10 27 30 30 5 28 24
