res

5 0 1 10 0 2 5 0 1 7 0 1 7 0 1 0 0 0 6 0 1 4 0 1 5 0 1 4 0 1 7 0 1 4 0 1 4 0 1 6 0 1 4 0 1 5 0 1 3 0 1 4 0 1 5 0 1 0 0 0 5 0 1 4 0 1 5 0 1 5 0 1 4 0 1 5 0 1 8 0 1 5 0 1 9 0 2 5 0 1 5 0 1 4 0 1 4 0 1 6 0 1 6 0 1 6 0 1 6 0 1 4 0 1 4 0 1 5 0 1 6 0 1 0 0 0 4 0 1 5 0 1 3 0 1 4 0 1 4 0 1 8 0 1 7 0 1 4 0 1 3 0 1 3 0 1 5 0 1 4 0 1 3 0 1 10 0 2 2 0 1 3 0 1 4 0 1 4 0 1 7 0 1 6 0 1 4 0 1 3 0 1 8 0 1 2 0 1 6 0 1 6 0 1 5 0 1 6 0 1 3 0 1 7 0 1 5 0 1 4 0 1 6 0 1 2 0 1 6 0 1 7 0 1 6 0 1 4 0 1 7 0 1 6 0 1 12 0 2 7 0 1 8 0 1 8 0 1 9 0 1 8 0 1 11 0 1 8 0 1 9 0 1 6 0 1 8 0 1 9 0 1 5 0 1 6 0 1 6 0 1 6 0 1 9 0 1 7 0 1 8 0 1 0 0 0 7 0 1 6 0 1 5 0 1 5 0 1 5 0 1 4 0 1 4 0 1 9 0 2 5 0 1 4 0 1 4 0 1 8 0 1 10 0 1 8 0 1 9 0 1 6 0 1 8 0 1 8 0 1 4 0 1 6 0 1 4 0 1 5 0 1 7 0 1 5 0 1 7 0 1 7 0 1 0 0 0 4 0 1 0 0 0 4 0 1 6 0 1 5 0 1 7 0 1 5 0 1 14 0 2 3 0 1 5 0 1 5 0 1 5 0 1 5 0 1 0 0 0 7 0 1 7 0 1 7 0 1 4 0 1 8 0 1 5 0 1 8 0 1 5 0 1 5 0 1 8 0 1 4 0 1 6 0 1 0 0 0 5 0 1 4 0 1 3 0 1 5 0 1 5 0 1 4 0 1 3 0 1 9 0 2 6 0 1 6 0 1 6 0 1 6 0 1 7 0 1 7 0 1 7 0 1 7 0 1 5 0 1 7 0 1 8 0 1 3 0 1 9 0 1 5 0 1 5 0 1 6 0 1 6 0 1 6 0 1 4 0 1 6 0 1 6 0 1 3 0 1 6 0 1 3 0 1 5 0 1 5 0 1 9 0 2 4 0 1 3 0 1 3 0 1 5 0 1 4 0 1 4 0 1 5 0 1 5 0 1 4 0 1 4 0 1 3 0 1 5 0 1 6 0 1 8 0 1 6 0 1 3 0 1 5 0 1 5 0 1 5 0 1 4 0 1 5 0 1 5 0 1 4 0 1 6 0 1 5 0 1 9 0 1 12 0 2 7 0 1 8 0 1 6 0 1 4 0 1 7 0 1 5 0 1 7 0 1 9 0 1 6 0 1 5 0 1 5 0 1 7 0 1 9 0 1 5 0 1 8 0 1 7 0 1 6 0 1 7 0 1 8 0 1 5 0 1 6 0 1 3 0 1 6 0 1 5 0 1 9 0 1 6 0 1 15 0 2 8 0 1 5 0 1 7 0 1 5 0 1 9 0 1 9 0 1 8 0 1 8 0 1 7 0 1 8 0 1 6 0 1 8 0 1 7 0 1 7 0 1 7 0 1 4 0 1 6 0 1 5 0 1 3 0 1 4 0 1 5 0 1 4 0 1 6 0 1 4 0 1 6 0 1 3 0 1 11 0 2 4 0 1 5 0 1 4 0 1 5 0 1 6 0 1 5 0 1 5 0 1 7 0 1 5 0 1 5 0 1 5 0 1 3 0 1 3 0 1 6 0 1 3 0 1 6 0 1 8 0 1 5 0 1 8 0 1 0 0 0 7 0 1 6 0 1 7 0 1 3 0 1 7 0 1 3 0 1 17 0 3 4 0 1 4 0 1 4 0 1 5 0 1 6 0 1 4 0 1 3 0 1 3 0 1 5 0 1 5 0 1 6 0 1 7 0 1 5 0 1 3 0 1 8 0 1 5 0 1 4 0 1 4 0 1 5 0 1 4 0 1 5 0 1 3 0 1 2 0 1 4 0 1 4 0 1 4 0 1 7 0 2 3 0 1 2 0 1 4 0 1 3 0 1 4 0 1 3 0 1 3 0 1 4 0 1 4 0 1 4 0 1 2 0 1 3 0 1 2 0 1 7 0 1 5 0 1 4 0 1 5 0 1 3 0 1 3 0 1 5 0 1 2 0 1 3 0 1 3 0 1 4 0 1 2 0 1 5 0 1 9 0 2 8 0 1 6 0 1 5 0 1 3 0 1 3 0 1 5 0 1 7 0 1 6 0 1 4 0 1 3 0 1 5 0 1 4 0 1 7 0 1 7 0 1 7 0 1 7 0 1 4 0 1 6 0 1 5 0 1 5 0 1 5 0 1 5 0 1 4 0 1 2 0 1 5 0 1 6 0 1 12 0 2 5 0 1 6 0 1 4 0 1 3 0 1 7 0 1 5 0 1 4 0 1 5 0 1 7 0 1 8 0 1 5 0 1 0 0 0 7 0 1 4 0 1 8 0 1 7 0 1 5 0 1 5 0 1 4 0 1 5 0 1 4 0 1 5 0 1 4 0 1 5 0 1 6 0 1 4 0 1 12 0 2 5 0 1 6 0 1 3 0 1 4 0 1 4 0 1 4 0 1 3 0 1 5 0 1 6 0 1 2 0 1 6 0 1 5 0 1 4 0 1 4 0 1 6 0 1 6 0 1 4 0 1 4 0 1 3 0 1 4 0 1 4 0 1 3 0 1 3 0 1 4 0 1 5 0 1 5 0 1 9 0 2 4 0 1 4 0 1 4 0 1 6 0 1 5 0 1 4 0 1 3 0 1 4 0 1 3 0 1 5 0 1 4 0 1 5 0 1 2 0 1 6 0 1 8 0 1 4 0 1 4 0 1 5 0 1 4 0 1 4 0 1 4 0 1 5 0 1 5 0 1 5 0 1 2 0 1 5 0 1 7 0 2 6 0 1 7 0 1 6 0 1 4 0 1 5 0 1 7 0 1 8 0 1 2 0 1 5 0 1 8 0 1 5 0 1 4 0 1 5 0 1 9 0 1 7 0 1 4 0 1 7 0 1 4 0 1 4 0 1 3 0 1 3 0 1 4 0 1 3 0 1 4 0 1 3 0 1 2 0 1 5 0 2 5 0 1 3 0 1 4 0 1 6 0 1 4 0 1 6 0 1 2 0 1 4 0 1 5 0 1 6 0 1 3 0 1 5 0 1 3 0 1 3 0 1 5 0 1 6 0 1 5 0 1 6 0 1 3 0 1 3 0 1 5 0 1 6 0 1 3 0 1 5 0 1 4 0 1 3 0 1 9 0 2 4 0 1 5 0 1 8 0 1 6 0 1 2 0 1 3 0 1 6 0 1 4 0 1 6 0 1 5 0 1 5 0 1 6 0 1 5 0 1 6 0 1 6 0 1 5 0 1 5 0 1 2 0 1 3 0 1 3 0 1 3 0 1 5 0 1 3 0 1 4 0 1 2 0 1 5 0 1 5 0 1 0 0 0 5 0 1 6 0 1 7 0 1 3 0 1 7 0 1 7 0 1 4 0 1 5 0 1 6 0 1 7 0 1 4 0 1 5 0 1 7 0 1 5 0 1 4 0 1 5 0 1 5 0 1 4 0 1 6 0 1 5 0 1 6 0 1 5 0 1 2 0 1 0 0 0 0 0 0 9 0 2 0 0 0 0 0 0 0 0 0 5 0 1 7 0 1 0 0 0 3 0 1 4 0 1 5 0 1 5 0 1 4 0 1 6 0 1 4 0 1 6 0 1 6 0 1 7 0 1 4 0 1 6 0 1 6 0 1 6 0 1 4 0 1 6 0 1 4 0 1 7 0 1 0 0 0 4 0 1 9 0 2 4 0 1 5 0 1 2 0 1 3 0 1 5 0 1 4 0 1 3 0 1 4 0 1 5 0 1 3 0 1 5 0 1 5 0 1 2 0 1 7 0 1 6 0 1 4 0 1 6 0 1 4 0 1 5 0 1 4 0 1 8 0 1 3 0 1 4 0 1 0 0 0 4 0 1 3 0 1 8 0 2 6 0 1 6 0 1 4 0 1 7 0 1 6 0 1 5 0 1 7 0 1 7 0 1 6 0 1 5 0 1 6 0 1 7 0 1 6 0 1 5 0 1 7 0 1 7 0 1 7 0 1 4 0 1 4 0 1 9 0 1 6 0 1 4 0 1 0 0 0 4 0 1 5 0 1 6 0 1 10 0 2 3 0 1 3 0 1 5 0 1 5 0 1 2 0 1 5 0 1 2 0 1 5 0 1 3 0 1 4 0 1 5 0 1 4 0 1 3 0 1 4 0 1 2 0 1 4 0 1 3 0 1 2 0 1 3 0 1 2 0 1 4 0 1 0 0 0 3 0 1 4 0 1 4 0 1 4 0 1