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