Mô tả bài toán: Tiểu Minh có một chiếc ba lô dung lượng là $C$. Một ngày nọ cậu ta đi mua sắm ở cửa hàng. Cửa hàng có tổng cộng $N$ món đồ, món đồ thứ $i$ có thể tích $c_{i}$, giá trị $w_{i}$. Tiểu Minh muốn biết với tổng thể tích đồ vật mua không vượt quá $C$, giá trị lớn nhất cậu ấy có thể đạt được là bao nhiêu, hãy tính toán giúp cậu ấy.

Input: Dòng thứ nhất chứa hai số nguyên dương $N, C$, biểu thị số lượng đồ vật trong cửa hàng và dung lượng ba lô của Tiểu Minh. Từ dòng thứ 2 đến dòng thứ $N + 1$ mỗi dòng chứa hai số nguyên dương $c, w$, lần lượt biểu thị thể tích và giá trị của đồ vật. Trong đó $1 \le N \le 10^{2}, 1 \le C \le 10^{3}, 1 \le w_{i}, c_{i} \le 10^{3}$.

Output: Một số nguyên, biểu thị giá trị lớn nhất mà Tiểu Minh có thể đạt được.