1 1 10 2 10 5 5 30 1 1 15 1 1 1000 2 5 10 2 100 2 10 20 3 3 0