5 7 4 1 4 1 100 4 50 3 10 2 55 1 2 10 5 3 42 1 3 30 2 4 50 3 4 70 2 5 24 4 5 21