1 1 5 6 4 4 1 5 6 6 8 6 7 5 4 4 5 3 3 2 2 1 1 1 1 1 1 3 2 1 1 0 3 112