#include <stdio.h>
#include <string.h>

int main() {
    int n, w;
    while (scanf("%d %d", &n, &w) !=EOF) {
        int dp[w + 1];
        memset(dp, 0, sizeof(dp));
        
        for (int i = 0; i < n; ++i) {
            int wi, vi;
            scanf("%d %d", &wi, &vi);
            
            for (int j = wi; j <= w; ++j) {
                if (dp[j - wi] + vi > dp[j]) {
                    dp[j] = dp[j - wi] + vi;
                }
            }
        }
        printf("%d...