#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <queue>
#include <stack>
#include <string>
#include <utility>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <cinttypes>
#include <cassert>
#include <cinttypes>

using namespace std;

#if defined(_MSC_VER)
#pragma warning(disable: 4996)  // VSでscanfを使う．
#endif

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  types                                                                                                                        /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
typedef unsigned int uint;
typedef int64_t ll;
typedef uint64_t ull;

typedef pair<ll, ll> P;
inline P operator+(const P& p1, const P& p2) { return P(p1.first + p2.first, p1.second + p2.second); }
inline P operator-(const P& p1, const P& p2) { return P(p1.first - p2.first, p1.second - p2.second); }
inline P operator*(const P& p1, const P& p2) { return P(p1.first * p2.first, p1.second * p2.second); }
inline P operator/(const P& p1, const P& p2) { return P(p1.first / p2.first, p1.second / p2.second); }

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  IO                                                                                                                        /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
void Print(const int& x)    { printf("%d\n", x);          }
void Print(const uint& x)   { printf("%u\n", x);          }
void Print(const ll& x)     { printf("%" PRId64 "\n", x); }
void Print(const ull& x)    { printf("%" PRIu64 "\n", x); }
void Print(const float& x)  { printf("%.15f\n", x);       }
void Print(const double& x) { printf("%.15f\n", x);       }
void Print(const string& x) { printf("%s\n", x.c_str());  }
void Print(const char& x)   { printf("%c\n", x);          }
template<class ...T> void Print(const int& x, const T& ...args)    { printf("%d ", x);          Print(args...); }
template<class ...T> void Print(const uint& x, const T& ...args)   { printf("%u ", x);          Print(args...); }
template<class ...T> void Print(const ll& x, const T& ...args)     { printf("%" PRId64 " ", x); Print(args...); }
template<class ...T> void Print(const ull& x, const T& ...args)    { printf("%" PRIu64 " ", x); Print(args...); }
template<class ...T> void Print(const float& x, const T& ...args)  { printf("%.15f ", x);       Print(args...); }
template<class ...T> void Print(const double& x, const T& ...args) { printf("%.15f ", x);       Print(args...); }
template<class ...T> void Print(const string& x, const T& ...args) { printf("%s ", x.c_str());  Print(args...); }
template<class ...T> void Print(const char& x, const T& ...args)   { printf("%c ", x);          Print(args...); }

void Read(int& x)    { scanf("%d", &x);       }
void Read(uint& x)   { scanf("%u", &x);       }
void Read(ll& x)     { scanf("%" PRId64, &x); }
void Read(ull& x)    { scanf("%" PRIu64, &x); }
void Read(float& x)  { scanf("%f", &x);       }
void Read(double& x) { scanf("%lf", &x);      }
void Read(string& x) { cin >> x;              }
void Read(char& x)   { scanf("%c", &x);       }
template<class ...T> void Read(int& x, T& ...args)    { scanf("%d", &x);        Read(args...); }
template<class ...T> void Read(uint& x, T& ...args)   { scanf("%u", &x);        Read(args...); }
template<class ...T> void Read(ll& x, T& ...args)     { scanf("%" PRId64, &x);  Read(args...); }
template<class ...T> void Read(ull& x, T& ...args)    { scanf("%" PRIu64, &x);  Read(args...); }
template<class ...T> void Read(float& x, T& ...args)  { scanf("%f", &x);        Read(args...); }
template<class ...T> void Read(double& x, T& ...args) { scanf("%lf", &x);       Read(args...); }
template<class ...T> void Read(string& x, T& ...args) { cin >> x;               Read(args...); }
template<class ...T> void Read(char& x, T& ...args)   { scanf("%c", &x);        Read(args...); }

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  Utility                                                                                                                   /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
template<typename T> int Size(T elem) { return static_cast<int>(elem.size()); }

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  main                                                                                                                      /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

int main() {
  ll N, W;
  Read(N, W);

  vector<ll> v[4];
  ll w1, u;
  Read(w1, u);
  v[0].push_back(u);

  for (int i = 0; i < N - 1; i++) {
    ll t;
    Read(t, u);
    t = t - w1;
    v[t].push_back(u);
  }

  for (int i = 0; i < 4; i++) {
    sort(v[i].begin(), v[i].end(), greater<int>());
  }
  vector<ll> s[4];
  for (int i = 0; i < 4; i++) {
    s[i].resize(Size(v[i]) + 1);
    for (int j = 0; j <= Size(v[i]); j++) {
      if (j == 0) {
        s[i][0] = 0;
      } else {
        s[i][j] = s[i][j - 1] + v[i][j - 1];
      }
    }
  }

  ll v_max = 0;
  for (int i = 0; i <= N; i++) {
    if (i >= Size(s[0])) {
      break;
    }
    for (int j = 0; j <= N - i; j++) {
      if (j >= Size(s[1])) {
        break;
      }
      for (int k = 0; k <= N - i - j; k++) {
        if (k >= Size(s[2])) {
          break;
        }
        for (int l = 0; l <= N - i - j - k; l++) {
          if (l >= Size(s[3])) {
            break;
          }
          ll w_ = w1 * i + (w1 + 1) * j + (w1 + 2) * k + (w1 + 3) * l;
          if (w_ > W) {
            break;
          }
          ll t = s[0][i] + s[1][j] + s[2][k] + s[3][l];
          v_max = max(v_max, t);
        }
      }
    }
  }

  Print(v_max);

  return 0;
}
/* */

Measured memory_bytes: 256