4 1 3 5 5 1 1 2 3 4 3 3 5 6 5 5 1 6 1 3 5 1 3 5 5 0 0 0 0 10 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 0 0 0 0 0 0 0 0 0 0 1000 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 8 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 8 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 6 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 8 1 1 8 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 5 3 6 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 5 4 4 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 8 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 8 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 8 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 6 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 8 1 1 8 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 5 3 6 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 5 4 4 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 8 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 6 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 8 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 8 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 6 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 5 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 8 1 1 8 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 5 3 6 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 5 4 4 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 8 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 8 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 8 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 6 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 8 1 1 8 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 5 3 6 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 5 4 4 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 8 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 8 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 8 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 6 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 8 1 1 8 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 5 3 6 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 5 4 4 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 8 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 9 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 8 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 8 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 6 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 8 1 1 8 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 1 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 5 3 6 4 4 5 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 6 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 5 4 4 5 1 2 1 3 1 5 1 6 1 9 1 2 2 5 5 5 6 6 6 7 8 9 6 4 8 8 5 2 6 4 2 3 6 8 5 5 6 4 2 6 2 1 5 4 5 5 5 5 6 6 8 2 1 4 5 6 6 2 3 3 5 5 4 4 1 1 2 2 3 3 6 6 5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 1 2 5 4 5 6 7 4 5 8 2 6 4 8 4 2 1 4 5 2 5 4 5 6 4 4 2 6 4 8 5 9 7 4 7 4 8 5 2 4 8 5 0 0 0 0 0 0 0 0