# Original solution
#!/usr/bin/env python3                                                                                         
import sys


def solve(N: int, W: int, w: "List[int]", v: "List[int]"):
    from itertools import groupby, product
    wv_list = [list(g) for k, g in groupby(sorted(zip(w, v), key=lambda x:(x[0],-x[1])), key=lambda x:x[0])]
    base_w = wv_list[0][0][0]
    acc_wv = [[0] * (N+1) for _ in range(4)]
    for wv in wv_list:
        i = wv[0][0] - base_w
        for j, (_, v) in enumerate(wv):
            acc_wv[i][j+1] = acc_wv[i][j] + v
    ans = 0
    for i, j, k, l in product(list(range(N+1)), repeat=4):
        if i * base_w + j * (base_w + 1) + k * (base_w + 2)+ l * (base_w + 3) > W:
            continue
        ans = max(ans, acc_wv[0][i] + acc_wv[1][j] + acc_wv[2][k] + acc_wv[3][l])
    return ans

# Generated by 1.1.7.1 https://github.com/kyuridenamida/atcoder-tools                                          
def main():
    def iterate_tokens():
        for line in sys.stdin:
            for word in line.split():
                yield word
    tokens = iterate_tokens()
    N = int(next(tokens))  # type: int                                                                         
    W = int(next(tokens))  # type: int                                                                         
    w = [int()] * (N)  # type: "List[int]"                                                                     
    v = [int()] * (N)  # type: "List[int]"                                                                     
    for i in range(N):
        w[i] = int(next(tokens))
        v[i] = int(next(tokens))
    print((solve(N, W, w, v)))

def test():
    import doctest
    doctest.testmod()

if __name__ == '__main__':
    #test()                                                                                                    
    main()


# Optimized solution
#!/usr/bin/env python3
import sys

def solve(N: int, W: int, w: "List[int]", v: "List[int]"):
    from itertools import groupby, product
    base_w = w[0]
    v_list = [[] for _ in range(4)]
    for ww, vv in zip(w, v):
        v_list[ww-base_w].append(vv)
    v_list = [sorted(vv, reverse=True) for vv in v_list]
    acc_v = [[0] for _ in range(4)]
    for i, vv in enumerate(v_list):
        for vvv in vv:
            acc_v[i].append(acc_v[i][-1] + vvv)
    ans = 0
    for i, j, k, l in product(*[list(range(len(a))) for a in acc_v]):
        if i * base_w + j * (base_w + 1) + k * (base_w + 2)+ l * (base_w + 3) > W:
            continue
        ans = max(ans, acc_v[0][i] + acc_v[1][j] + acc_v[2][k] + acc_v[3][l])
    return ans

# Generated by 1.1.7.1 https://github.com/kyuridenamida/atcoder-tools
def main():
    def iterate_tokens():
        for line in sys.stdin:
            for word in line.split():
                yield word
    tokens = iterate_tokens()
    N = int(next(tokens))  # type: int
    W = int(next(tokens))  # type: int
    w = [int()] * (N)  # type: "List[int]"
    v = [int()] * (N)  # type: "List[int]"
    for i in range(N):
        w[i] = int(next(tokens))
        v[i] = int(next(tokens))
    print((solve(N, W, w, v)))

def test():
    import doctest
    doctest.testmod()

if __name__ == '__main__':
    #test()
    main()