3 2 100 1001 1 1000 2 1 130