3 31
1 1 100 4 1 10 15 4 1 5500