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