1 3 2 3 1 4 2 4 3 4 1 8 4 7 2 8 3 140 89 109