3. x
2. y
1. z
13. a
12. b
11. c
10. d
19. v
18. w
  1. r1 [3]
  2. r2 [2]
  3. r3 [1]